About the Execution of ITS-Tools for Diffusion2D-PT-D05N150
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5938.052 | 3600000.00 | 3637281.00 | 9099.90 | TTTFTTTTFTFFF?F? | 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.r133-smll-167819410100074.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 Diffusion2D-PT-D05N150, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r133-smll-167819410100074
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 7.2K Feb 26 04:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 04:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 04:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 04:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 15:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 04:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 155K Feb 26 04:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 04:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 04:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 55K Mar 5 18:22 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 Diffusion2D-PT-D05N150-CTLFireability-00
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-01
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-02
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-03
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-04
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-05
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-06
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-07
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-08
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-09
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-10
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-11
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-12
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-13
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-14
FORMULA_NAME Diffusion2D-PT-D05N150-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678271500076
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Diffusion2D-PT-D05N150
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 10:31:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 10:31:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 10:31:43] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2023-03-08 10:31:43] [INFO ] Transformed 25 places.
[2023-03-08 10:31:43] [INFO ] Transformed 144 transitions.
[2023-03-08 10:31:43] [INFO ] Parsed PT model containing 25 places and 144 transitions and 288 arcs in 199 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Initial state reduction rules removed 3 formulas.
FORMULA Diffusion2D-PT-D05N150-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Diffusion2D-PT-D05N150-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Diffusion2D-PT-D05N150-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 24 out of 25 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 16 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-08 10:31:43] [INFO ] Computed 1 place invariants in 10 ms
[2023-03-08 10:31:43] [INFO ] Implicit Places using invariants in 195 ms returned []
[2023-03-08 10:31:43] [INFO ] Invariant cache hit.
[2023-03-08 10:31:43] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 333 ms to find 0 implicit places.
[2023-03-08 10:31:43] [INFO ] Invariant cache hit.
[2023-03-08 10:31:44] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 618 ms. Remains : 25/25 places, 144/144 transitions.
Support contains 24 out of 25 places after structural reductions.
[2023-03-08 10:31:44] [INFO ] Flatten gal took : 63 ms
[2023-03-08 10:31:44] [INFO ] Flatten gal took : 22 ms
[2023-03-08 10:31:44] [INFO ] Input system was already deterministic with 144 transitions.
Incomplete random walk after 10119 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=121 ) properties (out of 38) seen :33
Finished Best-First random walk after 5869 steps, including 1 resets, run visited all 5 properties in 26 ms. (steps per millisecond=225 )
[2023-03-08 10:31:44] [INFO ] Flatten gal took : 14 ms
[2023-03-08 10:31:45] [INFO ] Flatten gal took : 16 ms
[2023-03-08 10:31:45] [INFO ] Input system was already deterministic with 144 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:31:45] [INFO ] Invariant cache hit.
[2023-03-08 10:31:45] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-08 10:31:45] [INFO ] Invariant cache hit.
[2023-03-08 10:31:45] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
[2023-03-08 10:31:45] [INFO ] Invariant cache hit.
[2023-03-08 10:31:45] [INFO ] Dead Transitions using invariants and state equation in 170 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 313 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:31:45] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:31:45] [INFO ] Flatten gal took : 18 ms
[2023-03-08 10:31:45] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:31:45] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:31:45] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:31:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4789800757547336662.gal : 5 ms
[2023-03-08 10:31:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11751156998694580564.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/CTLFireability4789800757547336662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11751156998694580564.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,1.8126e+29,9.38374,150492,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: EF((AG(A((cAMP__2_2_>=1) U (cAMP__3_5_>=1))) + (EX((cAMP__3_3_<1)) * EX((cAMP__1_3_>=1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!((cAMP__3_5_>=1)) U (!((cAMP__2_2_>=1)) * !((cAMP__3_5_>=1)))) + EG(!((c...263
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Detected timeout of ITS tools.
[2023-03-08 10:32:15] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:32:15] [INFO ] Applying decomposition
[2023-03-08 10:32:15] [INFO ] Flatten gal took : 6 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/graph13160049995620265381.txt' '-o' '/tmp/graph13160049995620265381.bin' '-w' '/tmp/graph13160049995620265381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13160049995620265381.bin' '-l' '-1' '-v' '-w' '/tmp/graph13160049995620265381.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:32:15] [INFO ] Decomposing Gal with order
[2023-03-08 10:32:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:32:15] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:32:15] [INFO ] Flatten gal took : 66 ms
[2023-03-08 10:32:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2023-03-08 10:32:15] [INFO ] Time to serialize gal into /tmp/CTLFireability2063134461664474049.gal : 4 ms
[2023-03-08 10:32:15] [INFO ] Time to serialize properties into /tmp/CTLFireability1393320665566484394.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/CTLFireability2063134461664474049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1393320665566484394.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,1.8126e+29,20.7247,159752,908,1209,91917,335158,118,246099,81,1.3334e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:32:45] [INFO ] Invariant cache hit.
[2023-03-08 10:32:45] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-08 10:32:45] [INFO ] Invariant cache hit.
[2023-03-08 10:32:46] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
[2023-03-08 10:32:46] [INFO ] Invariant cache hit.
[2023-03-08 10:32:46] [INFO ] Dead Transitions using invariants and state equation in 223 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 367 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:32:46] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:32:46] [INFO ] Flatten gal took : 10 ms
[2023-03-08 10:32:46] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:32:46] [INFO ] Flatten gal took : 10 ms
[2023-03-08 10:32:46] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:32:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17078693984111417988.gal : 3 ms
[2023-03-08 10:32:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6144484587540784411.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/CTLFireability17078693984111417988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6144484587540784411.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,1.8126e+29,9.83965,150824,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: AG(EF(AX((cAMP__2_1_<1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(!((cAMP__2_1_<1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:33:16] [INFO ] Flatten gal took : 16 ms
[2023-03-08 10:33:16] [INFO ] Applying decomposition
[2023-03-08 10:33:16] [INFO ] Flatten gal took : 6 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/graph1837185598375565864.txt' '-o' '/tmp/graph1837185598375565864.bin' '-w' '/tmp/graph1837185598375565864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1837185598375565864.bin' '-l' '-1' '-v' '-w' '/tmp/graph1837185598375565864.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:33:16] [INFO ] Decomposing Gal with order
[2023-03-08 10:33:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:33:16] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:33:16] [INFO ] Flatten gal took : 12 ms
[2023-03-08 10:33:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 2 ms.
[2023-03-08 10:33:16] [INFO ] Time to serialize gal into /tmp/CTLFireability15299728668974915701.gal : 2 ms
[2023-03-08 10:33:16] [INFO ] Time to serialize properties into /tmp/CTLFireability1308105490299274900.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/CTLFireability15299728668974915701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1308105490299274900.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:33:46] [INFO ] Invariant cache hit.
[2023-03-08 10:33:46] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-08 10:33:46] [INFO ] Invariant cache hit.
[2023-03-08 10:33:46] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2023-03-08 10:33:46] [INFO ] Invariant cache hit.
[2023-03-08 10:33:46] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 175 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:33:46] [INFO ] Flatten gal took : 15 ms
[2023-03-08 10:33:46] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:33:46] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:33:46] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:33:46] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:33:46] [INFO ] Time to serialize gal into /tmp/CTLFireability12028118853114162425.gal : 1 ms
[2023-03-08 10:33:46] [INFO ] Time to serialize properties into /tmp/CTLFireability17935914985297388948.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/CTLFireability12028118853114162425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17935914985297388948.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,1.8126e+29,9.88941,150976,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: AF(((EF(AX(((cAMP__2_4_>=1)&&(cAMP__1_3_>=1)))) + ((cAMP__3_3_<1) * (EX((cAMP__2_1_<1)) + E(AX((cAMP__2_1_>=1)) U AF((cAMP__4_1_>=1))))))...215
=> equivalent forward existential formula: [FwdG(Init,!(((E(TRUE U !(EX(!(((cAMP__2_4_>=1)&&(cAMP__1_3_>=1)))))) + ((cAMP__3_3_<1) * (EX((cAMP__2_1_<1)) + ...290
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:34:16] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:34:16] [INFO ] Applying decomposition
[2023-03-08 10:34:16] [INFO ] Flatten gal took : 5 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/graph14699399253238273382.txt' '-o' '/tmp/graph14699399253238273382.bin' '-w' '/tmp/graph14699399253238273382.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14699399253238273382.bin' '-l' '-1' '-v' '-w' '/tmp/graph14699399253238273382.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:34:16] [INFO ] Decomposing Gal with order
[2023-03-08 10:34:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:34:16] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:34:16] [INFO ] Flatten gal took : 16 ms
[2023-03-08 10:34:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:34:16] [INFO ] Time to serialize gal into /tmp/CTLFireability16447492307158949801.gal : 2 ms
[2023-03-08 10:34:16] [INFO ] Time to serialize properties into /tmp/CTLFireability14675790700219030847.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/CTLFireability16447492307158949801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14675790700219030847.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,1.8126e+29,13.051,111968,908,1209,68626,307716,122,183236,79,666163,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:34:46] [INFO ] Invariant cache hit.
[2023-03-08 10:34:46] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-08 10:34:46] [INFO ] Invariant cache hit.
[2023-03-08 10:34:47] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2023-03-08 10:34:47] [INFO ] Invariant cache hit.
[2023-03-08 10:34:47] [INFO ] Dead Transitions using invariants and state equation in 158 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 276 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:34:47] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:34:47] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:34:47] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:34:47] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:34:47] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:34:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5466944551849831406.gal : 1 ms
[2023-03-08 10:34:47] [INFO ] Time to serialize properties into /tmp/CTLFireability17363851534898123950.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/CTLFireability5466944551849831406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17363851534898123950.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,1.8126e+29,10.0383,150564,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (EX((AG((AF((cAMP__4_4_<1)) * !(E((cAMP__2_3_>=1) U (cAMP__4_4_>=1))))) * (EF(((cAMP__3_4_<1)&&(cAMP__4_3_<1))) + ((cAMP__2_4_<1) * AG((c...279
=> equivalent forward existential formula: (([(FwdU((EY(Init) * !(E(TRUE U !((!(EG(!((cAMP__4_4_<1)))) * !(E((cAMP__2_3_>=1) U (cAMP__4_4_>=1)))))))),TRUE)...502
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 128/0/16
Detected timeout of ITS tools.
[2023-03-08 10:35:17] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:35:17] [INFO ] Applying decomposition
[2023-03-08 10:35:17] [INFO ] Flatten gal took : 5 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/graph4605672136583855996.txt' '-o' '/tmp/graph4605672136583855996.bin' '-w' '/tmp/graph4605672136583855996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4605672136583855996.bin' '-l' '-1' '-v' '-w' '/tmp/graph4605672136583855996.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:35:17] [INFO ] Decomposing Gal with order
[2023-03-08 10:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:35:17] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:35:17] [INFO ] Flatten gal took : 20 ms
[2023-03-08 10:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 16 ms.
[2023-03-08 10:35:17] [INFO ] Time to serialize gal into /tmp/CTLFireability3226562172169271076.gal : 3 ms
[2023-03-08 10:35:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12886869347892725765.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/CTLFireability3226562172169271076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12886869347892725765.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:35:47] [INFO ] Invariant cache hit.
[2023-03-08 10:35:47] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-08 10:35:47] [INFO ] Invariant cache hit.
[2023-03-08 10:35:47] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
[2023-03-08 10:35:47] [INFO ] Invariant cache hit.
[2023-03-08 10:35:47] [INFO ] Dead Transitions using invariants and state equation in 126 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 212 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:35:47] [INFO ] Flatten gal took : 22 ms
[2023-03-08 10:35:47] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:35:47] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:35:47] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:35:47] [INFO ] Flatten gal took : 8 ms
[2023-03-08 10:35:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9729146705488295482.gal : 2 ms
[2023-03-08 10:35:47] [INFO ] Time to serialize properties into /tmp/CTLFireability6547906825012909100.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/CTLFireability9729146705488295482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6547906825012909100.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.8126e+29,10.5794,150600,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: EX((((cAMP__2_4_>=1) * EG((((cAMP__3_4_<1)&&(cAMP__4_5_<1))&&(cAMP__3_3_>=1)))) * ((cAMP__3_3_>=1) + (AG((cAMP__4_3_<1)) * (cAMP__1_4_<1)...159
=> equivalent forward existential formula: ([((EY(Init) * ((cAMP__2_4_>=1) * EG((((cAMP__3_4_<1)&&(cAMP__4_5_<1))&&(cAMP__3_3_>=1))))) * (cAMP__3_3_>=1))] ...320
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,27.8891,250256,1,0,12,1.62259e+06,20,3,4615,1.58845e+06,9
FORMULA Diffusion2D-PT-D05N150-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:36:15] [INFO ] Invariant cache hit.
[2023-03-08 10:36:15] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-08 10:36:15] [INFO ] Invariant cache hit.
[2023-03-08 10:36:15] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2023-03-08 10:36:15] [INFO ] Invariant cache hit.
[2023-03-08 10:36:15] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 168 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:36:15] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:36:15] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:36:15] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:36:15] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:36:15] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:36:15] [INFO ] Time to serialize gal into /tmp/CTLFireability6665945375188986020.gal : 2 ms
[2023-03-08 10:36:15] [INFO ] Time to serialize properties into /tmp/CTLFireability3677076959394888548.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/CTLFireability6665945375188986020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3677076959394888548.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.8126e+29,11.1148,151016,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: EG(AX(((cAMP__5_4_<1)&&((cAMP__2_2_>=1)||((cAMP__3_5_<1)&&(cAMP__1_1_<1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(((cAMP__5_4_<1)&&((cAMP__2_2_>=1)||((cAMP__3_5_<1)&&(cAMP__1_1_<1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:36:45] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:36:45] [INFO ] Applying decomposition
[2023-03-08 10:36:45] [INFO ] Flatten gal took : 4 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/graph5055153109599251071.txt' '-o' '/tmp/graph5055153109599251071.bin' '-w' '/tmp/graph5055153109599251071.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5055153109599251071.bin' '-l' '-1' '-v' '-w' '/tmp/graph5055153109599251071.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:36:45] [INFO ] Decomposing Gal with order
[2023-03-08 10:36:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:36:45] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:36:45] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:36:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:36:45] [INFO ] Time to serialize gal into /tmp/CTLFireability14703385518364044826.gal : 2 ms
[2023-03-08 10:36:45] [INFO ] Time to serialize properties into /tmp/CTLFireability13056409896473193730.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/CTLFireability14703385518364044826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13056409896473193730.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 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:37:16] [INFO ] Invariant cache hit.
[2023-03-08 10:37:16] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-08 10:37:16] [INFO ] Invariant cache hit.
[2023-03-08 10:37:16] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2023-03-08 10:37:16] [INFO ] Invariant cache hit.
[2023-03-08 10:37:16] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:37:16] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:37:16] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:37:16] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:37:16] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:37:16] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:37:16] [INFO ] Time to serialize gal into /tmp/CTLFireability2593012317133549962.gal : 4 ms
[2023-03-08 10:37:16] [INFO ] Time to serialize properties into /tmp/CTLFireability10026842462340539885.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/CTLFireability2593012317133549962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10026842462340539885.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,1.8126e+29,10.2619,150248,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: E(((E(((((cAMP__2_4_>=1)||(cAMP__5_1_>=1))&&((cAMP__2_3_>=1)||(cAMP__5_2_>=1))) * ((cAMP__2_3_>=1) + AX((cAMP__2_1_>=1)))) U (cAMP__3_4_>...289
=> equivalent forward existential formula: [(EY((FwdU(Init,((E(((((cAMP__2_4_>=1)||(cAMP__5_1_>=1))&&((cAMP__2_3_>=1)||(cAMP__5_2_>=1))) * ((cAMP__2_3_>=1)...374
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:37:46] [INFO ] Flatten gal took : 14 ms
[2023-03-08 10:37:46] [INFO ] Applying decomposition
[2023-03-08 10:37:46] [INFO ] Flatten gal took : 3 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/graph640621090965844541.txt' '-o' '/tmp/graph640621090965844541.bin' '-w' '/tmp/graph640621090965844541.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph640621090965844541.bin' '-l' '-1' '-v' '-w' '/tmp/graph640621090965844541.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:37:46] [INFO ] Decomposing Gal with order
[2023-03-08 10:37:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:37:46] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:37:46] [INFO ] Flatten gal took : 9 ms
[2023-03-08 10:37:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:37:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17708332457899885998.gal : 1 ms
[2023-03-08 10:37:46] [INFO ] Time to serialize properties into /tmp/CTLFireability15457048875247216423.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/CTLFireability17708332457899885998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15457048875247216423.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,1.8126e+29,22.19,159144,908,1209,92350,323478,122,249985,79,1.28932e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 66 edges and 25 vertex of which 17 / 25 are part of one of the 2 SCC in 7 ms
Free SCC test removed 15 places
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Applied a total of 1 rules in 17 ms. Remains 10 /25 variables (removed 15) and now considering 48/144 (removed 96) transitions.
[2023-03-08 10:38:16] [INFO ] Flow matrix only has 47 transitions (discarded 1 similar events)
// Phase 1: matrix 47 rows 10 cols
[2023-03-08 10:38:16] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-08 10:38:16] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-08 10:38:16] [INFO ] Flow matrix only has 47 transitions (discarded 1 similar events)
[2023-03-08 10:38:16] [INFO ] Invariant cache hit.
[2023-03-08 10:38:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 10:38:16] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2023-03-08 10:38:16] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-08 10:38:16] [INFO ] Flow matrix only has 47 transitions (discarded 1 similar events)
[2023-03-08 10:38:16] [INFO ] Invariant cache hit.
[2023-03-08 10:38:16] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/25 places, 48/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 123 ms. Remains : 10/25 places, 48/144 transitions.
[2023-03-08 10:38:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:38:16] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:38:16] [INFO ] Input system was already deterministic with 48 transitions.
[2023-03-08 10:38:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:38:16] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:38:16] [INFO ] Time to serialize gal into /tmp/CTLFireability8900239821545469905.gal : 1 ms
[2023-03-08 10:38:16] [INFO ] Time to serialize properties into /tmp/CTLFireability15190176276388624891.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/CTLFireability8900239821545469905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15190176276388624891.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,1.42128e+14,2.71416,47028,2,1361,5,346939,6,0,89,343960,0
Converting to forward existential form...Done !
original formula: AG(AF((((EF(((cAMP__4_5_<1)||(cAMP__3_3_<1))) + (cAMP__2_1_>=1)) + (AF((cAMP__2_3_>=1)) + (cAMP__1_3_<1))) + (AG((cAMP__3_2_<1)) + ((cAMP...187
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((((E(TRUE U ((cAMP__4_5_<1)||(cAMP__3_3_<1))) + (cAMP__2_1_>=1)) + (!(EG(!((cAMP__2_3_>=...263
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,15.9433,165848,1,0,13,626171,33,5,1838,592009,15
FORMULA Diffusion2D-PT-D05N150-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 94 edges and 25 vertex of which 20 / 25 are part of one of the 1 SCC in 0 ms
Free SCC test removed 19 places
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Applied a total of 1 rules in 2 ms. Remains 6 /25 variables (removed 19) and now considering 19/144 (removed 125) transitions.
// Phase 1: matrix 19 rows 6 cols
[2023-03-08 10:38:32] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-08 10:38:32] [INFO ] Implicit Places using invariants in 19 ms returned []
[2023-03-08 10:38:32] [INFO ] Invariant cache hit.
[2023-03-08 10:38:32] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
[2023-03-08 10:38:32] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 10:38:32] [INFO ] Invariant cache hit.
[2023-03-08 10:38:32] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/25 places, 19/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 88 ms. Remains : 6/25 places, 19/144 transitions.
[2023-03-08 10:38:32] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:38:32] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:38:32] [INFO ] Input system was already deterministic with 19 transitions.
[2023-03-08 10:38:32] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:38:32] [INFO ] Flatten gal took : 0 ms
[2023-03-08 10:38:32] [INFO ] Time to serialize gal into /tmp/CTLFireability18056185283976924948.gal : 1 ms
[2023-03-08 10:38:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10302667478727166904.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/CTLFireability18056185283976924948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10302667478727166904.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,6.98527e+08,0.826697,20396,2,757,5,132494,6,0,45,130850,0
Converting to forward existential form...Done !
original formula: EF((A(AF(!(((cAMP__4_1_>=1)&&(cAMP__1_5_>=1)))) U AG(!(((cAMP__5_3_>=1)||(cAMP__3_2_>=1))))) * (cAMP__4_2_>=1)))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (cAMP__4_2_>=1)) * !(EG(!(!(E(TRUE U !(!(((cAMP__5_3_>=1)||(cAMP__3_2_>=1)))))))))) * !(E(...338
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,3.42326,40196,1,0,7,236193,23,1,1072,236368,11
FORMULA Diffusion2D-PT-D05N150-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-08 10:38:36] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-08 10:38:36] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-08 10:38:36] [INFO ] Invariant cache hit.
[2023-03-08 10:38:36] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2023-03-08 10:38:36] [INFO ] Invariant cache hit.
[2023-03-08 10:38:36] [INFO ] Dead Transitions using invariants and state equation in 130 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 259 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:38:36] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:38:36] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:38:36] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:38:36] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:38:36] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:38:36] [INFO ] Time to serialize gal into /tmp/CTLFireability10911771667409152828.gal : 1 ms
[2023-03-08 10:38:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14710508609410601045.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/CTLFireability10911771667409152828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14710508609410601045.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,1.8126e+29,10.5237,151228,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (E(AG(((cAMP__4_4_>=1) + AX(((cAMP__3_3_>=1)&&(cAMP__2_2_>=1))))) U (!((!(((AG((cAMP__4_3_>=1)) + (cAMP__3_5_>=1)) + (cAMP__1_3_>=1))) * ...483
=> equivalent forward existential formula: ((((([(FwdU(Init,!(E(TRUE U !(((cAMP__4_4_>=1) + !(EX(!(((cAMP__3_3_>=1)&&(cAMP__2_2_>=1)))))))))) * !(E(TRUE U ...1336
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:39:06] [INFO ] Flatten gal took : 11 ms
[2023-03-08 10:39:06] [INFO ] Applying decomposition
[2023-03-08 10:39:06] [INFO ] Flatten gal took : 3 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/graph12547572811965088177.txt' '-o' '/tmp/graph12547572811965088177.bin' '-w' '/tmp/graph12547572811965088177.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12547572811965088177.bin' '-l' '-1' '-v' '-w' '/tmp/graph12547572811965088177.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:39:06] [INFO ] Decomposing Gal with order
[2023-03-08 10:39:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:39:06] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:39:06] [INFO ] Flatten gal took : 14 ms
[2023-03-08 10:39:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:39:06] [INFO ] Time to serialize gal into /tmp/CTLFireability13033876813656447994.gal : 1 ms
[2023-03-08 10:39:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3296190958429068227.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/CTLFireability13033876813656447994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3296190958429068227.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:39:36] [INFO ] Invariant cache hit.
[2023-03-08 10:39:36] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-08 10:39:36] [INFO ] Invariant cache hit.
[2023-03-08 10:39:36] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 66 ms to find 0 implicit places.
[2023-03-08 10:39:36] [INFO ] Invariant cache hit.
[2023-03-08 10:39:36] [INFO ] Dead Transitions using invariants and state equation in 112 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 183 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:39:36] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:39:36] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:39:36] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:39:36] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:39:36] [INFO ] Flatten gal took : 5 ms
[2023-03-08 10:39:36] [INFO ] Time to serialize gal into /tmp/CTLFireability14516254229678366735.gal : 2 ms
[2023-03-08 10:39:36] [INFO ] Time to serialize properties into /tmp/CTLFireability11368765487453535020.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/CTLFireability14516254229678366735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11368765487453535020.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,1.8126e+29,9.80774,151248,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: AX((A(AG((cAMP__2_3_>=1)) U !((!(EX((cAMP__1_3_>=1))) + (cAMP__1_2_>=1)))) + (AG((cAMP__1_3_<1)) * EX(((cAMP__2_2_>=1)||(cAMP__4_3_>=1)))...158
=> equivalent forward existential formula: ([(FwdU((EY(Init) * !(!((E(!(!((!(EX((cAMP__1_3_>=1))) + (cAMP__1_2_>=1)))) U (!(!(E(TRUE U !((cAMP__2_3_>=1))))...581
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 10:40:06] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:40:06] [INFO ] Applying decomposition
[2023-03-08 10:40:06] [INFO ] Flatten gal took : 3 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/graph7674357527162049569.txt' '-o' '/tmp/graph7674357527162049569.bin' '-w' '/tmp/graph7674357527162049569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7674357527162049569.bin' '-l' '-1' '-v' '-w' '/tmp/graph7674357527162049569.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:40:06] [INFO ] Decomposing Gal with order
[2023-03-08 10:40:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:40:06] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:40:06] [INFO ] Flatten gal took : 6 ms
[2023-03-08 10:40:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:40:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10345287721316002496.gal : 1 ms
[2023-03-08 10:40:06] [INFO ] Time to serialize properties into /tmp/CTLFireability16563932060572164007.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/CTLFireability10345287721316002496.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16563932060572164007.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,1.8126e+29,12.1812,112512,908,1209,68710,307716,122,177178,79,652753,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2023-03-08 10:40:36] [INFO ] Invariant cache hit.
[2023-03-08 10:40:36] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-08 10:40:36] [INFO ] Invariant cache hit.
[2023-03-08 10:40:36] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
[2023-03-08 10:40:36] [INFO ] Invariant cache hit.
[2023-03-08 10:40:36] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 176 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-08 10:40:36] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:40:36] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:40:36] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 10:40:36] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:40:36] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:40:36] [INFO ] Time to serialize gal into /tmp/CTLFireability15095457039166504582.gal : 1 ms
[2023-03-08 10:40:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10290931754045815189.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/CTLFireability15095457039166504582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10290931754045815189.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,1.8126e+29,10.3297,150376,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: A(((cAMP__4_2_<1) + ((cAMP__5_1_>=1) * (!(((EX((cAMP__2_2_>=1)) * (cAMP__1_3_>=1)) * (AF((cAMP__5_4_>=1)) * EX((cAMP__5_4_>=1))))) + AF((...277
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!(((cAMP__5_4_>=1) * !((E(!((cAMP__2_1_>=1)) U (!(((cAMP__3_2_>=1)||(cAMP__2_2_>=1))) * ...725
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Detected timeout of ITS tools.
[2023-03-08 10:41:07] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:41:07] [INFO ] Applying decomposition
[2023-03-08 10:41:07] [INFO ] Flatten gal took : 5 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/graph14856771198321289147.txt' '-o' '/tmp/graph14856771198321289147.bin' '-w' '/tmp/graph14856771198321289147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14856771198321289147.bin' '-l' '-1' '-v' '-w' '/tmp/graph14856771198321289147.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:41:07] [INFO ] Decomposing Gal with order
[2023-03-08 10:41:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:41:07] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:41:07] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:41:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-08 10:41:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12564624840842689053.gal : 1 ms
[2023-03-08 10:41:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3718302550421844277.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/CTLFireability12564624840842689053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3718302550421844277.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.8126e+29,14.4224,116368,908,1209,68762,318890,120,182752,81,762965,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 50 edges and 25 vertex of which 16 / 25 are part of one of the 2 SCC in 1 ms
Free SCC test removed 14 places
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Applied a total of 1 rules in 3 ms. Remains 11 /25 variables (removed 14) and now considering 48/144 (removed 96) transitions.
[2023-03-08 10:41:37] [INFO ] Flow matrix only has 47 transitions (discarded 1 similar events)
// Phase 1: matrix 47 rows 11 cols
[2023-03-08 10:41:37] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-08 10:41:37] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-08 10:41:37] [INFO ] Flow matrix only has 47 transitions (discarded 1 similar events)
[2023-03-08 10:41:37] [INFO ] Invariant cache hit.
[2023-03-08 10:41:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 10:41:37] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2023-03-08 10:41:37] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 10:41:37] [INFO ] Flow matrix only has 47 transitions (discarded 1 similar events)
[2023-03-08 10:41:37] [INFO ] Invariant cache hit.
[2023-03-08 10:41:37] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 11/25 places, 48/144 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 111 ms. Remains : 11/25 places, 48/144 transitions.
[2023-03-08 10:41:37] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:41:37] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:41:37] [INFO ] Input system was already deterministic with 48 transitions.
[2023-03-08 10:41:37] [INFO ] Flatten gal took : 1 ms
[2023-03-08 10:41:37] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:41:37] [INFO ] Time to serialize gal into /tmp/CTLFireability18150724153229842116.gal : 1 ms
[2023-03-08 10:41:37] [INFO ] Time to serialize properties into /tmp/CTLFireability397509087615356341.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/CTLFireability18150724153229842116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability397509087615356341.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.27405e+15,2.70728,48680,2,1512,5,349328,6,0,93,344852,0
Converting to forward existential form...Done !
original formula: A((!(EG((cAMP__3_3_<1))) * ((cAMP__4_3_>=1)||(cAMP__3_5_>=1))) U (A((!(AF((cAMP__3_1_>=1))) * !(E((cAMP__1_2_>=1) U (cAMP__2_2_>=1)))) U ...219
=> equivalent forward existential formula: [((Init * !(EG(!((!((E(!((!(EG(!(EG((cAMP__2_5_>=1))))) * (cAMP__4_5_>=1))) U (!((!(!(EG(!((cAMP__3_1_>=1))))) *...983
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 42/0/6
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-08 10:42:07] [INFO ] Flatten gal took : 2 ms
[2023-03-08 10:42:07] [INFO ] Applying decomposition
[2023-03-08 10:42:07] [INFO ] Flatten gal took : 1 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/graph6233948602681398987.txt' '-o' '/tmp/graph6233948602681398987.bin' '-w' '/tmp/graph6233948602681398987.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6233948602681398987.bin' '-l' '-1' '-v' '-w' '/tmp/graph6233948602681398987.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:42:07] [INFO ] Decomposing Gal with order
[2023-03-08 10:42:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:42:07] [INFO ] Removed a total of 24 redundant transitions.
[2023-03-08 10:42:07] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:42:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 10:42:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3389720135834462667.gal : 0 ms
[2023-03-08 10:42:07] [INFO ] Time to serialize properties into /tmp/CTLFireability9196288182805399075.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/CTLFireability3389720135834462667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9196288182805399075.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.27405e+15,3.09321,36064,606,605,16811,100110,64,27369,35,149090,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 10:42:37] [INFO ] Flatten gal took : 4 ms
[2023-03-08 10:42:37] [INFO ] Flatten gal took : 3 ms
[2023-03-08 10:42:37] [INFO ] Applying decomposition
[2023-03-08 10:42:37] [INFO ] Flatten gal took : 3 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/graph16915017604867754819.txt' '-o' '/tmp/graph16915017604867754819.bin' '-w' '/tmp/graph16915017604867754819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16915017604867754819.bin' '-l' '-1' '-v' '-w' '/tmp/graph16915017604867754819.weights' '-q' '0' '-e' '0.001'
[2023-03-08 10:42:37] [INFO ] Decomposing Gal with order
[2023-03-08 10:42:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 10:42:37] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-08 10:42:37] [INFO ] Flatten gal took : 7 ms
[2023-03-08 10:42:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 10:42:37] [INFO ] Time to serialize gal into /tmp/CTLFireability12589159139589057052.gal : 1 ms
[2023-03-08 10:42:37] [INFO ] Time to serialize properties into /tmp/CTLFireability4287789015821568195.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/CTLFireability12589159139589057052.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4287789015821568195.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 10 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.8126e+29,15.2361,120408,908,1360,68513,366423,118,184247,89,753883,0
Converting to forward existential form...Done !
original formula: EF((AG(A((u0.cAMP__2_2_>=1) U (u1.cAMP__3_5_>=1))) + (EX((u0.cAMP__3_3_<1)) * EX((u0.cAMP__1_3_>=1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!((u1.cAMP__3_5_>=1)) U (!((u0.cAMP__2_2_>=1)) * !((u1.cAMP__3_5_>=1)))) ...281
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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
(forward)formula 0,1,393.605,4157292,1,0,387795,5.38919e+06,466,1.58511e+06,1634,1.37335e+07,53226
FORMULA Diffusion2D-PT-D05N150-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AG(EF(AX((u0.cAMP__2_1_<1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(!((u0.cAMP__2_1_<1)))))))] = FALSE
(forward)formula 1,1,413.602,4157292,1,0,409716,5.38919e+06,470,1.58511e+06,1635,1.37335e+07,68529
FORMULA Diffusion2D-PT-D05N150-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AF(((EF(AX(((u1.cAMP__2_4_>=1)&&(u0.cAMP__1_3_>=1)))) + ((u0.cAMP__3_3_<1) * (EX((u0.cAMP__2_1_<1)) + E(AX((u0.cAMP__2_1_>=1)) U AF((u3.c...242
=> equivalent forward existential formula: [FwdG(Init,!(((E(TRUE U !(EX(!(((u1.cAMP__2_4_>=1)&&(u0.cAMP__1_3_>=1)))))) + ((u0.cAMP__3_3_<1) * (EX((u0.cAMP_...317
(forward)formula 2,1,1119.06,5671192,1,0,814672,6.72394e+06,409,4.50987e+06,1609,2.94297e+07,86350
FORMULA Diffusion2D-PT-D05N150-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: (EX((AG((AF((u2.cAMP__4_4_<1)) * !(E((u0.cAMP__2_3_>=1) U (u2.cAMP__4_4_>=1))))) * (EF(((u1.cAMP__3_4_<1)&&(u3.cAMP__4_3_<1))) + ((u1.cAM...315
=> equivalent forward existential formula: (([(FwdU((EY(Init) * !(E(TRUE U !((!(EG(!((u2.cAMP__4_4_<1)))) * !(E((u0.cAMP__2_3_>=1) U (u2.cAMP__4_4_>=1)))))...547
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
Detected timeout of ITS tools.
[2023-03-08 11:06:14] [INFO ] Flatten gal took : 5 ms
[2023-03-08 11:06:14] [INFO ] Time to serialize gal into /tmp/CTLFireability222589690550761719.gal : 1 ms
[2023-03-08 11:06:14] [INFO ] Time to serialize properties into /tmp/CTLFireability3187461086130286683.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/CTLFireability222589690550761719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3187461086130286683.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 -...282
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,1.8126e+29,10.3471,150184,2,3626,5,1.09683e+06,6,0,247,1.08538e+06,0
Converting to forward existential form...Done !
original formula: (EX((AG((AF((cAMP__4_4_<1)) * !(E((cAMP__2_3_>=1) U (cAMP__4_4_>=1))))) * (EF(((cAMP__3_4_<1)&&(cAMP__4_3_<1))) + ((cAMP__2_4_<1) * AG((c...279
=> equivalent forward existential formula: (([(FwdU((EY(Init) * !(E(TRUE U !((!(EG(!((cAMP__4_4_<1)))) * !(E((cAMP__2_3_>=1) U (cAMP__4_4_>=1)))))))),TRUE)...502
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 128/0/16
Using saturation style SCC detection
(forward)formula 0,0,50.4738,495916,1,0,21,3.00749e+06,52,7,4759,2.986e+06,20
FORMULA Diffusion2D-PT-D05N150-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EG(AX(((cAMP__5_4_<1)&&((cAMP__2_2_>=1)||((cAMP__3_5_<1)&&(cAMP__1_1_<1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(((cAMP__5_4_<1)&&((cAMP__2_2_>=1)||((cAMP__3_5_<1)&&(cAMP__1_1_<1))))))))] != FALSE
(forward)formula 1,1,506.594,2416148,1,0,521,1.54594e+07,10,510,2212,1.65469e+07,514
FORMULA Diffusion2D-PT-D05N150-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: E(((E(((((cAMP__2_4_>=1)||(cAMP__5_1_>=1))&&((cAMP__2_3_>=1)||(cAMP__5_2_>=1))) * ((cAMP__2_3_>=1) + AX((cAMP__2_1_>=1)))) U (cAMP__3_4_>...289
=> equivalent forward existential formula: [(EY((FwdU(Init,((E(((((cAMP__2_4_>=1)||(cAMP__5_1_>=1))&&((cAMP__2_3_>=1)||(cAMP__5_2_>=1))) * ((cAMP__2_3_>=1)...374
(forward)formula 2,1,602.201,2754380,1,0,536,1.77346e+07,22,517,4485,1.88546e+07,17
FORMULA Diffusion2D-PT-D05N150-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (E(AG(((cAMP__4_4_>=1) + AX(((cAMP__3_3_>=1)&&(cAMP__2_2_>=1))))) U (!((!(((AG((cAMP__4_3_>=1)) + (cAMP__3_5_>=1)) + (cAMP__1_3_>=1))) * ...483
=> equivalent forward existential formula: ((((([(FwdU(Init,!(E(TRUE U !(((cAMP__4_4_>=1) + !(EX(!(((cAMP__3_3_>=1)&&(cAMP__2_2_>=1)))))))))) * !(E(TRUE U ...1336
(forward)formula 3,1,636.128,2754380,1,0,536,1.77346e+07,32,517,4489,1.88546e+07,30
FORMULA Diffusion2D-PT-D05N150-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AX((A(AG((cAMP__2_3_>=1)) U !((!(EX((cAMP__1_3_>=1))) + (cAMP__1_2_>=1)))) + (AG((cAMP__1_3_<1)) * EX(((cAMP__2_2_>=1)||(cAMP__4_3_>=1)))...158
=> equivalent forward existential formula: ([(FwdU((EY(Init) * !(!((E(!(!((!(EX((cAMP__1_3_>=1))) + (cAMP__1_2_>=1)))) U (!(!(E(TRUE U !((cAMP__2_3_>=1))))...581
Using saturation style SCC detection
(forward)formula 4,0,674.093,2754380,1,0,536,1.77346e+07,42,517,4540,1.88546e+07,45
FORMULA Diffusion2D-PT-D05N150-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: A(((cAMP__4_2_<1) + ((cAMP__5_1_>=1) * (!(((EX((cAMP__2_2_>=1)) * (cAMP__1_3_>=1)) * (AF((cAMP__5_4_>=1)) * EX((cAMP__5_4_>=1))))) + AF((...277
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!(((cAMP__5_4_>=1) * !((E(!((cAMP__2_1_>=1)) U (!(((cAMP__3_2_>=1)||(cAMP__2_2_>=1))) * ...725
Hit Full ! (commute/partial/dont) 134/0/10
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-08 11:29:51] [INFO ] Flatten gal took : 3 ms
[2023-03-08 11:29:51] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-08 11:29:51] [INFO ] Transformed 25 places.
[2023-03-08 11:29:51] [INFO ] Transformed 144 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-08 11:29:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16092336372397049608.gal : 1 ms
[2023-03-08 11:29:51] [INFO ] Time to serialize properties into /tmp/CTLFireability5114187819183722772.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/CTLFireability16092336372397049608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5114187819183722772.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 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.8126e+29,19.6744,220392,2,3626,5,1.28966e+06,6,0,247,1.25346e+06,0
Converting to forward existential form...Done !
original formula: A(((cAMP__4_2_<1) + ((cAMP__5_1_>=1) * (!(((EX((cAMP__2_2_>=1)) * (cAMP__1_3_>=1)) * (AF((cAMP__5_4_>=1)) * EX((cAMP__5_4_>=1))))) + AF((...277
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!(((cAMP__5_4_>=1) * !((E(!((cAMP__2_1_>=1)) U (!(((cAMP__3_2_>=1)||(cAMP__2_2_>=1))) * ...725
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 134/0/10
Using saturation style SCC detection
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14804872 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16104072 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="Diffusion2D-PT-D05N150"
export BK_EXAMINATION="CTLFireability"
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 Diffusion2D-PT-D05N150, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r133-smll-167819410100074"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Diffusion2D-PT-D05N150.tgz
mv Diffusion2D-PT-D05N150 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;