About the Execution of ITS-Tools for FlexibleBarrier-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.136 | 3600000.00 | 3255576.00 | 141379.90 | ?FF??F?F?????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/mcc2022-input.r096-smll-165260575700058.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FlexibleBarrier-PT-10b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260575700058
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 7.3K Apr 29 13:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 29 13:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 29 13:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 29 13:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 374K May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-10b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652618805497
Running Version 202205111006
[2022-05-15 12:46:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 12:46:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 12:46:48] [INFO ] Load time of PNML (sax parser for PT used): 354 ms
[2022-05-15 12:46:48] [INFO ] Transformed 1402 places.
[2022-05-15 12:46:48] [INFO ] Transformed 1613 transitions.
[2022-05-15 12:46:48] [INFO ] Found NUPN structural information;
[2022-05-15 12:46:48] [INFO ] Parsed PT model containing 1402 places and 1613 transitions in 618 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 42 ms.
Support contains 123 out of 1402 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1402/1402 places, 1613/1613 transitions.
Discarding 512 places :
Symmetric choice reduction at 0 with 512 rule applications. Total rules 512 place count 890 transition count 1101
Iterating global reduction 0 with 512 rules applied. Total rules applied 1024 place count 890 transition count 1101
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 1243 place count 671 transition count 882
Iterating global reduction 0 with 219 rules applied. Total rules applied 1462 place count 671 transition count 882
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 1577 place count 556 transition count 767
Iterating global reduction 0 with 115 rules applied. Total rules applied 1692 place count 556 transition count 767
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 1733 place count 556 transition count 726
Applied a total of 1733 rules in 437 ms. Remains 556 /1402 variables (removed 846) and now considering 726/1613 (removed 887) transitions.
// Phase 1: matrix 726 rows 556 cols
[2022-05-15 12:46:49] [INFO ] Computed 12 place invariants in 44 ms
[2022-05-15 12:46:49] [INFO ] Implicit Places using invariants in 600 ms returned []
// Phase 1: matrix 726 rows 556 cols
[2022-05-15 12:46:49] [INFO ] Computed 12 place invariants in 13 ms
[2022-05-15 12:46:50] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1596 ms to find 0 implicit places.
// Phase 1: matrix 726 rows 556 cols
[2022-05-15 12:46:50] [INFO ] Computed 12 place invariants in 11 ms
[2022-05-15 12:46:51] [INFO ] Dead Transitions using invariants and state equation in 894 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 556/1402 places, 726/1613 transitions.
Finished structural reductions, in 1 iterations. Remains : 556/1402 places, 726/1613 transitions.
Support contains 123 out of 556 places after structural reductions.
[2022-05-15 12:46:52] [INFO ] Flatten gal took : 181 ms
[2022-05-15 12:46:52] [INFO ] Flatten gal took : 85 ms
[2022-05-15 12:46:52] [INFO ] Input system was already deterministic with 726 transitions.
Support contains 120 out of 556 places (down from 123) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 988 ms. (steps per millisecond=10 ) properties (out of 72) seen :29
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Running SMT prover for 43 properties.
// Phase 1: matrix 726 rows 556 cols
[2022-05-15 12:46:54] [INFO ] Computed 12 place invariants in 10 ms
[2022-05-15 12:46:55] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2022-05-15 12:46:55] [INFO ] After 1155ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:42
[2022-05-15 12:46:56] [INFO ] [Nat]Absence check using 12 positive place invariants in 15 ms returned sat
[2022-05-15 12:46:59] [INFO ] After 2371ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :40
[2022-05-15 12:47:00] [INFO ] Deduced a trap composed of 145 places in 482 ms of which 10 ms to minimize.
[2022-05-15 12:47:01] [INFO ] Deduced a trap composed of 150 places in 499 ms of which 3 ms to minimize.
[2022-05-15 12:47:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1117 ms
[2022-05-15 12:47:02] [INFO ] Deduced a trap composed of 143 places in 267 ms of which 6 ms to minimize.
[2022-05-15 12:47:02] [INFO ] Deduced a trap composed of 147 places in 309 ms of which 3 ms to minimize.
[2022-05-15 12:47:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 684 ms
[2022-05-15 12:47:04] [INFO ] After 6927ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :40
Attempting to minimize the solution found.
Minimization took 1672 ms.
[2022-05-15 12:47:05] [INFO ] After 10338ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :40
Fused 43 Parikh solutions to 40 different solutions.
Parikh walk visited 36 properties in 673 ms.
Support contains 6 out of 556 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 518 edges and 556 vertex of which 61 / 556 are part of one of the 10 SCC in 8 ms
Free SCC test removed 51 places
Drop transitions removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 505 transition count 601
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 127 place count 442 transition count 601
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 127 place count 442 transition count 571
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 187 place count 412 transition count 571
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 258 place count 341 transition count 500
Iterating global reduction 2 with 71 rules applied. Total rules applied 329 place count 341 transition count 500
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 336 place count 341 transition count 493
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 336 place count 341 transition count 491
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 340 place count 339 transition count 491
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 361 place count 318 transition count 470
Iterating global reduction 3 with 21 rules applied. Total rules applied 382 place count 318 transition count 470
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 403 place count 318 transition count 449
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 519 place count 260 transition count 391
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 539 place count 260 transition count 371
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 557 place count 242 transition count 353
Iterating global reduction 5 with 18 rules applied. Total rules applied 575 place count 242 transition count 353
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 583 place count 242 transition count 345
Free-agglomeration rule applied 183 times.
Iterating global reduction 6 with 183 rules applied. Total rules applied 766 place count 242 transition count 162
Reduce places removed 183 places and 0 transitions.
Drop transitions removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 6 with 255 rules applied. Total rules applied 1021 place count 59 transition count 90
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1022 place count 58 transition count 89
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 50 edges and 57 vertex of which 20 / 57 are part of one of the 10 SCC in 0 ms
Free SCC test removed 10 places
Iterating post reduction 7 with 2 rules applied. Total rules applied 1024 place count 47 transition count 89
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 1044 place count 47 transition count 69
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 10 Pre rules applied. Total rules applied 1044 place count 47 transition count 59
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 9 with 20 rules applied. Total rules applied 1064 place count 37 transition count 59
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 1074 place count 37 transition count 49
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 10 with 20 rules applied. Total rules applied 1094 place count 27 transition count 39
Free-agglomeration rule applied 10 times.
Iterating global reduction 10 with 10 rules applied. Total rules applied 1104 place count 27 transition count 29
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 10 with 35 rules applied. Total rules applied 1139 place count 9 transition count 12
Applied a total of 1139 rules in 486 ms. Remains 9 /556 variables (removed 547) and now considering 12/726 (removed 714) transitions.
Finished structural reductions, in 1 iterations. Remains : 9/556 places, 12/726 transitions.
Finished random walk after 18 steps, including 0 resets, run visited all 4 properties in 1 ms. (steps per millisecond=18 )
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA FlexibleBarrier-PT-10b-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 12:47:06] [INFO ] Flatten gal took : 49 ms
[2022-05-15 12:47:06] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FlexibleBarrier-PT-10b-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 12:47:06] [INFO ] Flatten gal took : 44 ms
[2022-05-15 12:47:07] [INFO ] Input system was already deterministic with 726 transitions.
Support contains 105 out of 556 places (down from 106) after GAL structural reductions.
Computed a total of 20 stabilizing places and 20 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 499 transition count 669
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 499 transition count 669
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 122 place count 499 transition count 661
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 164 place count 457 transition count 619
Iterating global reduction 1 with 42 rules applied. Total rules applied 206 place count 457 transition count 619
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 232 place count 457 transition count 593
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 239 place count 450 transition count 586
Iterating global reduction 2 with 7 rules applied. Total rules applied 246 place count 450 transition count 586
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 252 place count 450 transition count 580
Applied a total of 252 rules in 151 ms. Remains 450 /556 variables (removed 106) and now considering 580/726 (removed 146) transitions.
// Phase 1: matrix 580 rows 450 cols
[2022-05-15 12:47:07] [INFO ] Computed 12 place invariants in 5 ms
[2022-05-15 12:47:07] [INFO ] Implicit Places using invariants in 246 ms returned []
// Phase 1: matrix 580 rows 450 cols
[2022-05-15 12:47:07] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:47:07] [INFO ] Implicit Places using invariants and state equation in 487 ms returned []
Implicit Place search using SMT with State Equation took 741 ms to find 0 implicit places.
// Phase 1: matrix 580 rows 450 cols
[2022-05-15 12:47:07] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:47:08] [INFO ] Dead Transitions using invariants and state equation in 408 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 450/556 places, 580/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 450/556 places, 580/726 transitions.
[2022-05-15 12:47:08] [INFO ] Flatten gal took : 51 ms
[2022-05-15 12:47:08] [INFO ] Flatten gal took : 47 ms
[2022-05-15 12:47:08] [INFO ] Input system was already deterministic with 580 transitions.
[2022-05-15 12:47:08] [INFO ] Flatten gal took : 44 ms
[2022-05-15 12:47:08] [INFO ] Flatten gal took : 36 ms
[2022-05-15 12:47:08] [INFO ] Time to serialize gal into /tmp/CTLFireability553989157830758433.gal : 23 ms
[2022-05-15 12:47:08] [INFO ] Time to serialize properties into /tmp/CTLFireability438877781175709903.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability553989157830758433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability438877781175709903.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:47:38] [INFO ] Flatten gal took : 24 ms
[2022-05-15 12:47:38] [INFO ] Applying decomposition
[2022-05-15 12:47:38] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18155546150512226014.txt' '-o' '/tmp/graph18155546150512226014.bin' '-w' '/tmp/graph18155546150512226014.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18155546150512226014.bin' '-l' '-1' '-v' '-w' '/tmp/graph18155546150512226014.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:47:39] [INFO ] Decomposing Gal with order
[2022-05-15 12:47:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:47:39] [INFO ] Removed a total of 273 redundant transitions.
[2022-05-15 12:47:39] [INFO ] Flatten gal took : 157 ms
[2022-05-15 12:47:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 16 ms.
[2022-05-15 12:47:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14523581306094815384.gal : 16 ms
[2022-05-15 12:47:39] [INFO ] Time to serialize properties into /tmp/CTLFireability13314745691871151023.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14523581306094815384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13314745691871151023.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 432 edges and 556 vertex of which 55 / 556 are part of one of the 9 SCC in 2 ms
Free SCC test removed 46 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 509 transition count 619
Reduce places removed 59 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 60 rules applied. Total rules applied 120 place count 450 transition count 618
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 121 place count 449 transition count 618
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 121 place count 449 transition count 586
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 185 place count 417 transition count 586
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 256 place count 346 transition count 515
Iterating global reduction 3 with 71 rules applied. Total rules applied 327 place count 346 transition count 515
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 334 place count 346 transition count 508
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 334 place count 346 transition count 506
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 338 place count 344 transition count 506
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 363 place count 319 transition count 481
Iterating global reduction 4 with 25 rules applied. Total rules applied 388 place count 319 transition count 481
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 4 with 25 rules applied. Total rules applied 413 place count 319 transition count 456
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 471 place count 290 transition count 427
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 478 place count 283 transition count 420
Iterating global reduction 5 with 7 rules applied. Total rules applied 485 place count 283 transition count 420
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 492 place count 283 transition count 413
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 494 place count 281 transition count 411
Applied a total of 494 rules in 152 ms. Remains 281 /556 variables (removed 275) and now considering 411/726 (removed 315) transitions.
[2022-05-15 12:48:09] [INFO ] Flow matrix only has 395 transitions (discarded 16 similar events)
// Phase 1: matrix 395 rows 281 cols
[2022-05-15 12:48:09] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:48:09] [INFO ] Implicit Places using invariants in 283 ms returned []
[2022-05-15 12:48:09] [INFO ] Flow matrix only has 395 transitions (discarded 16 similar events)
// Phase 1: matrix 395 rows 281 cols
[2022-05-15 12:48:09] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:48:10] [INFO ] Implicit Places using invariants and state equation in 426 ms returned []
Implicit Place search using SMT with State Equation took 713 ms to find 0 implicit places.
[2022-05-15 12:48:10] [INFO ] Redundant transitions in 35 ms returned []
[2022-05-15 12:48:10] [INFO ] Flow matrix only has 395 transitions (discarded 16 similar events)
// Phase 1: matrix 395 rows 281 cols
[2022-05-15 12:48:10] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:48:10] [INFO ] Dead Transitions using invariants and state equation in 279 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 281/556 places, 411/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 281/556 places, 411/726 transitions.
[2022-05-15 12:48:10] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:48:10] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:48:10] [INFO ] Input system was already deterministic with 411 transitions.
[2022-05-15 12:48:10] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:48:10] [INFO ] Flatten gal took : 34 ms
[2022-05-15 12:48:10] [INFO ] Time to serialize gal into /tmp/CTLFireability4920108103382699682.gal : 5 ms
[2022-05-15 12:48:10] [INFO ] Time to serialize properties into /tmp/CTLFireability14896950567009935967.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4920108103382699682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14896950567009935967.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:48:40] [INFO ] Flatten gal took : 14 ms
[2022-05-15 12:48:40] [INFO ] Applying decomposition
[2022-05-15 12:48:40] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6460206719336252845.txt' '-o' '/tmp/graph6460206719336252845.bin' '-w' '/tmp/graph6460206719336252845.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6460206719336252845.bin' '-l' '-1' '-v' '-w' '/tmp/graph6460206719336252845.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:48:40] [INFO ] Decomposing Gal with order
[2022-05-15 12:48:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:48:41] [INFO ] Removed a total of 151 redundant transitions.
[2022-05-15 12:48:41] [INFO ] Flatten gal took : 38 ms
[2022-05-15 12:48:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 9 ms.
[2022-05-15 12:48:41] [INFO ] Time to serialize gal into /tmp/CTLFireability5443714527444096088.gal : 5 ms
[2022-05-15 12:48:41] [INFO ] Time to serialize properties into /tmp/CTLFireability9347448836940230109.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5443714527444096088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9347448836940230109.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.25307e+15,0.230783,9996,57,169,6879,11215,715,10930,554,2783,0
Converting to forward existential form...Done !
original formula: EF(((AG((i10.u31.p1387==1)) * (i10.u30.p1031==1)) * ((i8.u24.p898==1)&&(((i4.u14.p506==0)||(i8.u24.p865==0))||(i10.u31.p1323==0)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * ((i8.u24.p898==1)&&(((i4.u14.p506==0)||(i8.u24.p865==0))||(i10.u31.p1323==0)))) * (i10.u30...214
Reverse transition relation is NOT exact ! Due to transitions t281, t286, i1.u5.t205, i3.u10.t173, i10.t71, Intersection with reachable at each step enabl...207
(forward)formula 0,0,10.0521,307128,1,0,166029,962130,4260,487632,2434,2.96308e+06,11606
FORMULA FlexibleBarrier-PT-10b-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 503 transition count 673
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 503 transition count 673
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 114 place count 503 transition count 665
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 151 place count 466 transition count 628
Iterating global reduction 1 with 37 rules applied. Total rules applied 188 place count 466 transition count 628
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 212 place count 466 transition count 604
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 217 place count 461 transition count 599
Iterating global reduction 2 with 5 rules applied. Total rules applied 222 place count 461 transition count 599
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 226 place count 461 transition count 595
Applied a total of 226 rules in 51 ms. Remains 461 /556 variables (removed 95) and now considering 595/726 (removed 131) transitions.
// Phase 1: matrix 595 rows 461 cols
[2022-05-15 12:48:51] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:48:51] [INFO ] Implicit Places using invariants in 350 ms returned []
// Phase 1: matrix 595 rows 461 cols
[2022-05-15 12:48:51] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:48:52] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 904 ms to find 0 implicit places.
// Phase 1: matrix 595 rows 461 cols
[2022-05-15 12:48:52] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:48:52] [INFO ] Dead Transitions using invariants and state equation in 425 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 461/556 places, 595/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 461/556 places, 595/726 transitions.
[2022-05-15 12:48:52] [INFO ] Flatten gal took : 21 ms
[2022-05-15 12:48:52] [INFO ] Flatten gal took : 19 ms
[2022-05-15 12:48:52] [INFO ] Input system was already deterministic with 595 transitions.
[2022-05-15 12:48:52] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:48:52] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:48:52] [INFO ] Time to serialize gal into /tmp/CTLFireability12404259443024082519.gal : 5 ms
[2022-05-15 12:48:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17420710069471417644.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12404259443024082519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17420710069471417644.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:49:22] [INFO ] Flatten gal took : 19 ms
[2022-05-15 12:49:22] [INFO ] Applying decomposition
[2022-05-15 12:49:22] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10188767900722490780.txt' '-o' '/tmp/graph10188767900722490780.bin' '-w' '/tmp/graph10188767900722490780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10188767900722490780.bin' '-l' '-1' '-v' '-w' '/tmp/graph10188767900722490780.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:49:22] [INFO ] Decomposing Gal with order
[2022-05-15 12:49:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:49:23] [INFO ] Removed a total of 250 redundant transitions.
[2022-05-15 12:49:23] [INFO ] Flatten gal took : 50 ms
[2022-05-15 12:49:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2022-05-15 12:49:23] [INFO ] Time to serialize gal into /tmp/CTLFireability17144423269976607518.gal : 6 ms
[2022-05-15 12:49:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14548036761048277695.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17144423269976607518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14548036761048277695.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 499 edges and 556 vertex of which 55 / 556 are part of one of the 9 SCC in 1 ms
Free SCC test removed 46 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 509 transition count 618
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 121 place count 449 transition count 618
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 121 place count 449 transition count 590
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 177 place count 421 transition count 590
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 243 place count 355 transition count 524
Iterating global reduction 2 with 66 rules applied. Total rules applied 309 place count 355 transition count 524
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 316 place count 355 transition count 517
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 316 place count 355 transition count 515
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 320 place count 353 transition count 515
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 342 place count 331 transition count 493
Iterating global reduction 3 with 22 rules applied. Total rules applied 364 place count 331 transition count 493
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 386 place count 331 transition count 471
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 450 place count 299 transition count 439
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 456 place count 293 transition count 433
Iterating global reduction 4 with 6 rules applied. Total rules applied 462 place count 293 transition count 433
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 468 place count 293 transition count 427
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 478 place count 293 transition count 417
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 480 place count 291 transition count 415
Applied a total of 480 rules in 137 ms. Remains 291 /556 variables (removed 265) and now considering 415/726 (removed 311) transitions.
[2022-05-15 12:49:53] [INFO ] Flow matrix only has 407 transitions (discarded 8 similar events)
// Phase 1: matrix 407 rows 291 cols
[2022-05-15 12:49:53] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:49:53] [INFO ] Implicit Places using invariants in 281 ms returned []
[2022-05-15 12:49:53] [INFO ] Flow matrix only has 407 transitions (discarded 8 similar events)
// Phase 1: matrix 407 rows 291 cols
[2022-05-15 12:49:53] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:49:53] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 743 ms to find 0 implicit places.
[2022-05-15 12:49:54] [INFO ] Redundant transitions in 5 ms returned []
[2022-05-15 12:49:54] [INFO ] Flow matrix only has 407 transitions (discarded 8 similar events)
// Phase 1: matrix 407 rows 291 cols
[2022-05-15 12:49:54] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:49:54] [INFO ] Dead Transitions using invariants and state equation in 306 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 291/556 places, 415/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 291/556 places, 415/726 transitions.
[2022-05-15 12:49:54] [INFO ] Flatten gal took : 20 ms
[2022-05-15 12:49:54] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:49:54] [INFO ] Input system was already deterministic with 415 transitions.
[2022-05-15 12:49:54] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:49:54] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:49:54] [INFO ] Time to serialize gal into /tmp/CTLFireability9326279574621210856.gal : 3 ms
[2022-05-15 12:49:54] [INFO ] Time to serialize properties into /tmp/CTLFireability8454733007680460103.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9326279574621210856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8454733007680460103.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10392e+15,14.431,307260,2,32338,5,1.90002e+06,6,0,1572,715663,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 12:50:24] [INFO ] Flatten gal took : 10 ms
[2022-05-15 12:50:24] [INFO ] Applying decomposition
[2022-05-15 12:50:24] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2961677411603811031.txt' '-o' '/tmp/graph2961677411603811031.bin' '-w' '/tmp/graph2961677411603811031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2961677411603811031.bin' '-l' '-1' '-v' '-w' '/tmp/graph2961677411603811031.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:50:24] [INFO ] Decomposing Gal with order
[2022-05-15 12:50:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:50:24] [INFO ] Removed a total of 159 redundant transitions.
[2022-05-15 12:50:24] [INFO ] Flatten gal took : 52 ms
[2022-05-15 12:50:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 5 ms.
[2022-05-15 12:50:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15889043572153340384.gal : 3 ms
[2022-05-15 12:50:24] [INFO ] Time to serialize properties into /tmp/CTLFireability9069410905200822840.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15889043572153340384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9069410905200822840.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10392e+15,0.141743,7584,79,167,3156,2164,807,4140,591,1857,0
Converting to forward existential form...Done !
original formula: AG((EF((i11.u35.p1161==1)) * A(A(!(((i10.u33.p938==1)||(((i9.u30.p906==1)&&(i10.u33.p945==1))&&(i11.u34.p1383==1)))) U (((i6.u21.p701==1)...242
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U (i11.u35.p1161==1))))] = FALSE * ([((FwdU(FwdU(Init,TRUE),!(E(TRUE U !(E((i6.u20...630
Reverse transition relation is NOT exact ! Due to transitions t295, t298, i4.u14.t91, i5.t297, i5.u18.t74, i11.t0, Intersection with reachable at each ste...214
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 521 edges and 556 vertex of which 61 / 556 are part of one of the 10 SCC in 1 ms
Free SCC test removed 51 places
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 504 transition count 610
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 127 place count 441 transition count 610
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 127 place count 441 transition count 580
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 187 place count 411 transition count 580
Discarding 74 places :
Symmetric choice reduction at 2 with 74 rule applications. Total rules 261 place count 337 transition count 506
Iterating global reduction 2 with 74 rules applied. Total rules applied 335 place count 337 transition count 506
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 342 place count 337 transition count 499
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 342 place count 337 transition count 497
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 346 place count 335 transition count 497
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 370 place count 311 transition count 473
Iterating global reduction 3 with 24 rules applied. Total rules applied 394 place count 311 transition count 473
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 418 place count 311 transition count 449
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 470 place count 285 transition count 423
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 478 place count 277 transition count 415
Iterating global reduction 4 with 8 rules applied. Total rules applied 486 place count 277 transition count 415
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 494 place count 277 transition count 407
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 504 place count 277 transition count 397
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 506 place count 275 transition count 395
Applied a total of 506 rules in 107 ms. Remains 275 /556 variables (removed 281) and now considering 395/726 (removed 331) transitions.
[2022-05-15 12:50:54] [INFO ] Flow matrix only has 386 transitions (discarded 9 similar events)
// Phase 1: matrix 386 rows 275 cols
[2022-05-15 12:50:54] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:50:54] [INFO ] Implicit Places using invariants in 194 ms returned []
[2022-05-15 12:50:54] [INFO ] Flow matrix only has 386 transitions (discarded 9 similar events)
// Phase 1: matrix 386 rows 275 cols
[2022-05-15 12:50:54] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:50:55] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 642 ms to find 0 implicit places.
[2022-05-15 12:50:55] [INFO ] Redundant transitions in 5 ms returned []
[2022-05-15 12:50:55] [INFO ] Flow matrix only has 386 transitions (discarded 9 similar events)
// Phase 1: matrix 386 rows 275 cols
[2022-05-15 12:50:55] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:50:55] [INFO ] Dead Transitions using invariants and state equation in 347 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 275/556 places, 395/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 275/556 places, 395/726 transitions.
[2022-05-15 12:50:55] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:50:55] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:50:55] [INFO ] Input system was already deterministic with 395 transitions.
[2022-05-15 12:50:55] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:50:55] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:50:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4043643610215173438.gal : 3 ms
[2022-05-15 12:50:55] [INFO ] Time to serialize properties into /tmp/CTLFireability7633788412867698029.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4043643610215173438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7633788412867698029.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.05842e+15,7.87527,173856,2,12534,5,1.092e+06,6,0,1488,386406,0
Converting to forward existential form...Done !
original formula: AF((((p306==1)&&(p757==1))&&(p1273==1)))
=> equivalent forward existential formula: [FwdG(Init,!((((p306==1)&&(p757==1))&&(p1273==1))))] = FALSE
Hit Full ! (commute/partial/dont) 382/0/13
(forward)formula 0,0,23.5382,409056,1,0,8,2.42377e+06,20,4,7359,1.23562e+06,8
FORMULA FlexibleBarrier-PT-10b-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 504 transition count 674
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 504 transition count 674
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 110 place count 504 transition count 668
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 146 place count 468 transition count 632
Iterating global reduction 1 with 36 rules applied. Total rules applied 182 place count 468 transition count 632
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 203 place count 468 transition count 611
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 209 place count 462 transition count 605
Iterating global reduction 2 with 6 rules applied. Total rules applied 215 place count 462 transition count 605
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 220 place count 462 transition count 600
Applied a total of 220 rules in 36 ms. Remains 462 /556 variables (removed 94) and now considering 600/726 (removed 126) transitions.
// Phase 1: matrix 600 rows 462 cols
[2022-05-15 12:51:19] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:51:19] [INFO ] Implicit Places using invariants in 282 ms returned []
// Phase 1: matrix 600 rows 462 cols
[2022-05-15 12:51:19] [INFO ] Computed 12 place invariants in 5 ms
[2022-05-15 12:51:20] [INFO ] Implicit Places using invariants and state equation in 616 ms returned []
Implicit Place search using SMT with State Equation took 901 ms to find 0 implicit places.
// Phase 1: matrix 600 rows 462 cols
[2022-05-15 12:51:20] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:51:21] [INFO ] Dead Transitions using invariants and state equation in 553 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 462/556 places, 600/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 462/556 places, 600/726 transitions.
[2022-05-15 12:51:21] [INFO ] Flatten gal took : 14 ms
[2022-05-15 12:51:21] [INFO ] Flatten gal took : 29 ms
[2022-05-15 12:51:21] [INFO ] Input system was already deterministic with 600 transitions.
[2022-05-15 12:51:21] [INFO ] Flatten gal took : 25 ms
[2022-05-15 12:51:21] [INFO ] Flatten gal took : 24 ms
[2022-05-15 12:51:21] [INFO ] Time to serialize gal into /tmp/CTLFireability13201378465403837331.gal : 5 ms
[2022-05-15 12:51:21] [INFO ] Time to serialize properties into /tmp/CTLFireability14250062354052242179.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13201378465403837331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14250062354052242179.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:51:51] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:51:51] [INFO ] Applying decomposition
[2022-05-15 12:51:51] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17025399913742999678.txt' '-o' '/tmp/graph17025399913742999678.bin' '-w' '/tmp/graph17025399913742999678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17025399913742999678.bin' '-l' '-1' '-v' '-w' '/tmp/graph17025399913742999678.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:51:51] [INFO ] Decomposing Gal with order
[2022-05-15 12:51:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:51:51] [INFO ] Removed a total of 259 redundant transitions.
[2022-05-15 12:51:51] [INFO ] Flatten gal took : 59 ms
[2022-05-15 12:51:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 25 ms.
[2022-05-15 12:51:51] [INFO ] Time to serialize gal into /tmp/CTLFireability18410943928916776810.gal : 5 ms
[2022-05-15 12:51:51] [INFO ] Time to serialize properties into /tmp/CTLFireability13551369566082788296.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18410943928916776810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13551369566082788296.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 500 transition count 670
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 500 transition count 670
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 120 place count 500 transition count 662
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 160 place count 460 transition count 622
Iterating global reduction 1 with 40 rules applied. Total rules applied 200 place count 460 transition count 622
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 225 place count 460 transition count 597
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 232 place count 453 transition count 590
Iterating global reduction 2 with 7 rules applied. Total rules applied 239 place count 453 transition count 590
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 245 place count 453 transition count 584
Applied a total of 245 rules in 33 ms. Remains 453 /556 variables (removed 103) and now considering 584/726 (removed 142) transitions.
// Phase 1: matrix 584 rows 453 cols
[2022-05-15 12:52:21] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:52:22] [INFO ] Implicit Places using invariants in 423 ms returned []
// Phase 1: matrix 584 rows 453 cols
[2022-05-15 12:52:22] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:52:22] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 1240 ms to find 0 implicit places.
// Phase 1: matrix 584 rows 453 cols
[2022-05-15 12:52:22] [INFO ] Computed 12 place invariants in 7 ms
[2022-05-15 12:52:23] [INFO ] Dead Transitions using invariants and state equation in 708 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 453/556 places, 584/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 453/556 places, 584/726 transitions.
[2022-05-15 12:52:23] [INFO ] Flatten gal took : 23 ms
[2022-05-15 12:52:23] [INFO ] Flatten gal took : 28 ms
[2022-05-15 12:52:23] [INFO ] Input system was already deterministic with 584 transitions.
[2022-05-15 12:52:23] [INFO ] Flatten gal took : 23 ms
[2022-05-15 12:52:23] [INFO ] Flatten gal took : 24 ms
[2022-05-15 12:52:23] [INFO ] Time to serialize gal into /tmp/CTLFireability5416983859423182767.gal : 5 ms
[2022-05-15 12:52:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14095134035509813003.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5416983859423182767.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14095134035509813003.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:52:53] [INFO ] Flatten gal took : 20 ms
[2022-05-15 12:52:53] [INFO ] Applying decomposition
[2022-05-15 12:52:53] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4793536923608412924.txt' '-o' '/tmp/graph4793536923608412924.bin' '-w' '/tmp/graph4793536923608412924.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4793536923608412924.bin' '-l' '-1' '-v' '-w' '/tmp/graph4793536923608412924.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:52:53] [INFO ] Decomposing Gal with order
[2022-05-15 12:52:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:52:54] [INFO ] Removed a total of 261 redundant transitions.
[2022-05-15 12:52:54] [INFO ] Flatten gal took : 56 ms
[2022-05-15 12:52:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 8 ms.
[2022-05-15 12:52:54] [INFO ] Time to serialize gal into /tmp/CTLFireability12679074296380642806.gal : 6 ms
[2022-05-15 12:52:54] [INFO ] Time to serialize properties into /tmp/CTLFireability10758520082233377934.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12679074296380642806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10758520082233377934.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 499 transition count 669
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 499 transition count 669
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 122 place count 499 transition count 661
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 163 place count 458 transition count 620
Iterating global reduction 1 with 41 rules applied. Total rules applied 204 place count 458 transition count 620
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 230 place count 458 transition count 594
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 237 place count 451 transition count 587
Iterating global reduction 2 with 7 rules applied. Total rules applied 244 place count 451 transition count 587
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 250 place count 451 transition count 581
Applied a total of 250 rules in 38 ms. Remains 451 /556 variables (removed 105) and now considering 581/726 (removed 145) transitions.
// Phase 1: matrix 581 rows 451 cols
[2022-05-15 12:53:24] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:53:24] [INFO ] Implicit Places using invariants in 402 ms returned []
// Phase 1: matrix 581 rows 451 cols
[2022-05-15 12:53:24] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:53:25] [INFO ] Implicit Places using invariants and state equation in 767 ms returned []
Implicit Place search using SMT with State Equation took 1173 ms to find 0 implicit places.
// Phase 1: matrix 581 rows 451 cols
[2022-05-15 12:53:25] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:53:25] [INFO ] Dead Transitions using invariants and state equation in 492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 451/556 places, 581/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 451/556 places, 581/726 transitions.
[2022-05-15 12:53:25] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:53:25] [INFO ] Flatten gal took : 19 ms
[2022-05-15 12:53:25] [INFO ] Input system was already deterministic with 581 transitions.
[2022-05-15 12:53:26] [INFO ] Flatten gal took : 27 ms
[2022-05-15 12:53:26] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:53:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14845482349783128176.gal : 3 ms
[2022-05-15 12:53:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15439874246396879435.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14845482349783128176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15439874246396879435.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:53:56] [INFO ] Flatten gal took : 14 ms
[2022-05-15 12:53:56] [INFO ] Applying decomposition
[2022-05-15 12:53:56] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15560060154366207671.txt' '-o' '/tmp/graph15560060154366207671.bin' '-w' '/tmp/graph15560060154366207671.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15560060154366207671.bin' '-l' '-1' '-v' '-w' '/tmp/graph15560060154366207671.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:53:56] [INFO ] Decomposing Gal with order
[2022-05-15 12:53:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:53:56] [INFO ] Removed a total of 249 redundant transitions.
[2022-05-15 12:53:56] [INFO ] Flatten gal took : 44 ms
[2022-05-15 12:53:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 5 ms.
[2022-05-15 12:53:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10161515433785162763.gal : 7 ms
[2022-05-15 12:53:56] [INFO ] Time to serialize properties into /tmp/CTLFireability3904085578526766827.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10161515433785162763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3904085578526766827.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 502 edges and 556 vertex of which 55 / 556 are part of one of the 9 SCC in 1 ms
Free SCC test removed 46 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 509 transition count 618
Reduce places removed 60 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 61 rules applied. Total rules applied 122 place count 449 transition count 617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 123 place count 448 transition count 617
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 123 place count 448 transition count 586
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 185 place count 417 transition count 586
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 256 place count 346 transition count 515
Iterating global reduction 3 with 71 rules applied. Total rules applied 327 place count 346 transition count 515
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 334 place count 346 transition count 508
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 334 place count 346 transition count 506
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 338 place count 344 transition count 506
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 362 place count 320 transition count 482
Iterating global reduction 4 with 24 rules applied. Total rules applied 386 place count 320 transition count 482
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 4 with 24 rules applied. Total rules applied 410 place count 320 transition count 458
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 464 place count 293 transition count 431
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 471 place count 286 transition count 424
Iterating global reduction 5 with 7 rules applied. Total rules applied 478 place count 286 transition count 424
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 485 place count 286 transition count 417
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 494 place count 286 transition count 408
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 496 place count 284 transition count 406
Applied a total of 496 rules in 98 ms. Remains 284 /556 variables (removed 272) and now considering 406/726 (removed 320) transitions.
[2022-05-15 12:54:26] [INFO ] Flow matrix only has 398 transitions (discarded 8 similar events)
// Phase 1: matrix 398 rows 284 cols
[2022-05-15 12:54:26] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:54:26] [INFO ] Implicit Places using invariants in 241 ms returned []
[2022-05-15 12:54:26] [INFO ] Flow matrix only has 398 transitions (discarded 8 similar events)
// Phase 1: matrix 398 rows 284 cols
[2022-05-15 12:54:26] [INFO ] Computed 12 place invariants in 2 ms
[2022-05-15 12:54:27] [INFO ] Implicit Places using invariants and state equation in 585 ms returned []
Implicit Place search using SMT with State Equation took 830 ms to find 0 implicit places.
[2022-05-15 12:54:27] [INFO ] Redundant transitions in 5 ms returned []
[2022-05-15 12:54:27] [INFO ] Flow matrix only has 398 transitions (discarded 8 similar events)
// Phase 1: matrix 398 rows 284 cols
[2022-05-15 12:54:27] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:54:27] [INFO ] Dead Transitions using invariants and state equation in 464 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 284/556 places, 406/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 284/556 places, 406/726 transitions.
[2022-05-15 12:54:27] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:54:27] [INFO ] Flatten gal took : 25 ms
[2022-05-15 12:54:27] [INFO ] Input system was already deterministic with 406 transitions.
[2022-05-15 12:54:27] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:54:27] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:54:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4418684392558217252.gal : 2 ms
[2022-05-15 12:54:27] [INFO ] Time to serialize properties into /tmp/CTLFireability1066002744065029008.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4418684392558217252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1066002744065029008.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.63732e+15,10.8173,212652,2,13440,5,1.34311e+06,6,0,1536,509567,0
Converting to forward existential form...Done !
original formula: E((p301==1) U (AG(!((((p356!=1)&&(!(((p206==1)&&(p919==1))&&(p1348==1)))) + E((p97==1) U (p787==1))))) + EF((p299==1))))
=> equivalent forward existential formula: ([(FwdU(Init,(p301==1)) * !(E(TRUE U !(!((((p356!=1)&&(!(((p206==1)&&(p919==1))&&(p1348==1)))) + E((p97==1) U (p...239
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 404/0/2
Detected timeout of ITS tools.
[2022-05-15 12:54:57] [INFO ] Flatten gal took : 11 ms
[2022-05-15 12:54:57] [INFO ] Applying decomposition
[2022-05-15 12:54:57] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14609979022335243326.txt' '-o' '/tmp/graph14609979022335243326.bin' '-w' '/tmp/graph14609979022335243326.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14609979022335243326.bin' '-l' '-1' '-v' '-w' '/tmp/graph14609979022335243326.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:54:57] [INFO ] Decomposing Gal with order
[2022-05-15 12:54:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:54:58] [INFO ] Removed a total of 154 redundant transitions.
[2022-05-15 12:54:58] [INFO ] Flatten gal took : 31 ms
[2022-05-15 12:54:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 6 ms.
[2022-05-15 12:54:58] [INFO ] Time to serialize gal into /tmp/CTLFireability10704256370679201595.gal : 3 ms
[2022-05-15 12:54:58] [INFO ] Time to serialize properties into /tmp/CTLFireability2840058918327681642.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10704256370679201595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2840058918327681642.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.63732e+15,0.11028,7436,66,164,2106,1982,772,3004,581,1775,0
Converting to forward existential form...Done !
original formula: E((i2.i1.u11.p301==1) U (AG(!((((i3.u15.p356!=1)&&(!(((i1.u4.p206==1)&&(i9.u33.p919==1))&&(u34.p1348==1)))) + E((i0.i0.u3.p97==1) U (i7.u...198
=> equivalent forward existential formula: ([(FwdU(Init,(i2.i1.u11.p301==1)) * !(E(TRUE U !(!((((i3.u15.p356!=1)&&(!(((i1.u4.p206==1)&&(i9.u33.p919==1))&&(...309
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 479 edges and 556 vertex of which 42 / 556 are part of one of the 7 SCC in 0 ms
Free SCC test removed 35 places
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 520 transition count 628
Reduce places removed 62 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 126 place count 458 transition count 627
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 126 place count 458 transition count 597
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 186 place count 428 transition count 597
Discarding 60 places :
Symmetric choice reduction at 2 with 60 rule applications. Total rules 246 place count 368 transition count 537
Iterating global reduction 2 with 60 rules applied. Total rules applied 306 place count 368 transition count 537
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 313 place count 368 transition count 530
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 332 place count 349 transition count 511
Iterating global reduction 3 with 19 rules applied. Total rules applied 351 place count 349 transition count 511
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 369 place count 349 transition count 493
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 441 place count 313 transition count 457
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 448 place count 306 transition count 450
Iterating global reduction 4 with 7 rules applied. Total rules applied 455 place count 306 transition count 450
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 462 place count 306 transition count 443
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 472 place count 306 transition count 433
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 474 place count 304 transition count 431
Applied a total of 474 rules in 87 ms. Remains 304 /556 variables (removed 252) and now considering 431/726 (removed 295) transitions.
[2022-05-15 12:55:28] [INFO ] Flow matrix only has 425 transitions (discarded 6 similar events)
// Phase 1: matrix 425 rows 304 cols
[2022-05-15 12:55:28] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:55:28] [INFO ] Implicit Places using invariants in 342 ms returned []
[2022-05-15 12:55:28] [INFO ] Flow matrix only has 425 transitions (discarded 6 similar events)
// Phase 1: matrix 425 rows 304 cols
[2022-05-15 12:55:28] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:55:29] [INFO ] Implicit Places using invariants and state equation in 492 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
[2022-05-15 12:55:29] [INFO ] Redundant transitions in 4 ms returned []
[2022-05-15 12:55:29] [INFO ] Flow matrix only has 425 transitions (discarded 6 similar events)
// Phase 1: matrix 425 rows 304 cols
[2022-05-15 12:55:29] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:55:29] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 304/556 places, 431/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 304/556 places, 431/726 transitions.
[2022-05-15 12:55:29] [INFO ] Flatten gal took : 19 ms
[2022-05-15 12:55:29] [INFO ] Flatten gal took : 19 ms
[2022-05-15 12:55:29] [INFO ] Input system was already deterministic with 431 transitions.
[2022-05-15 12:55:29] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:55:29] [INFO ] Flatten gal took : 18 ms
[2022-05-15 12:55:29] [INFO ] Time to serialize gal into /tmp/CTLFireability11422786346468427181.gal : 3 ms
[2022-05-15 12:55:29] [INFO ] Time to serialize properties into /tmp/CTLFireability12937977652348758338.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11422786346468427181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12937977652348758338.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:55:59] [INFO ] Flatten gal took : 14 ms
[2022-05-15 12:55:59] [INFO ] Applying decomposition
[2022-05-15 12:55:59] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5745752122706513462.txt' '-o' '/tmp/graph5745752122706513462.bin' '-w' '/tmp/graph5745752122706513462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5745752122706513462.bin' '-l' '-1' '-v' '-w' '/tmp/graph5745752122706513462.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:55:59] [INFO ] Decomposing Gal with order
[2022-05-15 12:55:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:55:59] [INFO ] Removed a total of 166 redundant transitions.
[2022-05-15 12:55:59] [INFO ] Flatten gal took : 30 ms
[2022-05-15 12:55:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 5 ms.
[2022-05-15 12:55:59] [INFO ] Time to serialize gal into /tmp/CTLFireability12462516444547238510.gal : 4 ms
[2022-05-15 12:55:59] [INFO ] Time to serialize properties into /tmp/CTLFireability6378113010742215363.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12462516444547238510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6378113010742215363.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.45839e+15,1.9241,48832,3251,5743,70202,55914,988,92909,651,125039,0
Converting to forward existential form...Done !
original formula: (!(E(EF((i10.u34.p971!=1)) U (!(((i10.u34.p930==1) * AF((i11.u35.p1071==1)))) + AG(AF((i11.u36.p1174==1)))))) + !(A(!(((!(AF((i11.u36.p12...588
=> equivalent forward existential formula: (([(FwdU((Init * !(!(!((E(!(((((((i5.i0.u20.p607!=1) + !((E(!((i1.i1.u6.p209==1)) U (!((i1.i1.u6.p110==1)) * !((...4436
Reverse transition relation is NOT exact ! Due to transitions t296, t299, t301, t306, t315, t318, i1.i0.u4.t213, i1.i1.t208, i2.u8.t195, i2.u9.t297, i3.u11...367
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 425 edges and 556 vertex of which 49 / 556 are part of one of the 8 SCC in 1 ms
Free SCC test removed 41 places
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 62 place count 514 transition count 622
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 1 with 61 rules applied. Total rules applied 123 place count 453 transition count 622
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 123 place count 453 transition count 592
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 183 place count 423 transition count 592
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 250 place count 356 transition count 525
Iterating global reduction 2 with 67 rules applied. Total rules applied 317 place count 356 transition count 525
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 325 place count 356 transition count 517
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 325 place count 356 transition count 516
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 327 place count 355 transition count 516
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 351 place count 331 transition count 492
Iterating global reduction 3 with 24 rules applied. Total rules applied 375 place count 331 transition count 492
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 398 place count 331 transition count 469
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 4 with 68 rules applied. Total rules applied 466 place count 297 transition count 435
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 471 place count 292 transition count 430
Iterating global reduction 4 with 5 rules applied. Total rules applied 476 place count 292 transition count 430
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 481 place count 292 transition count 425
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 483 place count 290 transition count 423
Applied a total of 483 rules in 69 ms. Remains 290 /556 variables (removed 266) and now considering 423/726 (removed 303) transitions.
[2022-05-15 12:56:29] [INFO ] Flow matrix only has 409 transitions (discarded 14 similar events)
// Phase 1: matrix 409 rows 290 cols
[2022-05-15 12:56:29] [INFO ] Computed 12 place invariants in 2 ms
[2022-05-15 12:56:30] [INFO ] Implicit Places using invariants in 211 ms returned []
[2022-05-15 12:56:30] [INFO ] Flow matrix only has 409 transitions (discarded 14 similar events)
// Phase 1: matrix 409 rows 290 cols
[2022-05-15 12:56:30] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:56:30] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 627 ms to find 0 implicit places.
[2022-05-15 12:56:30] [INFO ] Redundant transitions in 3 ms returned []
[2022-05-15 12:56:30] [INFO ] Flow matrix only has 409 transitions (discarded 14 similar events)
// Phase 1: matrix 409 rows 290 cols
[2022-05-15 12:56:30] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:56:30] [INFO ] Dead Transitions using invariants and state equation in 268 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 290/556 places, 423/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 290/556 places, 423/726 transitions.
[2022-05-15 12:56:30] [INFO ] Flatten gal took : 10 ms
[2022-05-15 12:56:30] [INFO ] Flatten gal took : 11 ms
[2022-05-15 12:56:30] [INFO ] Input system was already deterministic with 423 transitions.
[2022-05-15 12:56:30] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:56:30] [INFO ] Flatten gal took : 17 ms
[2022-05-15 12:56:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6412337003530223767.gal : 3 ms
[2022-05-15 12:56:30] [INFO ] Time to serialize properties into /tmp/CTLFireability13367027626046404173.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6412337003530223767.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13367027626046404173.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.09266e+15,17.4822,341936,2,17350,5,2.05572e+06,6,0,1578,1.09385e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 12:57:00] [INFO ] Flatten gal took : 11 ms
[2022-05-15 12:57:00] [INFO ] Applying decomposition
[2022-05-15 12:57:00] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3294751472519986695.txt' '-o' '/tmp/graph3294751472519986695.bin' '-w' '/tmp/graph3294751472519986695.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3294751472519986695.bin' '-l' '-1' '-v' '-w' '/tmp/graph3294751472519986695.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:57:00] [INFO ] Decomposing Gal with order
[2022-05-15 12:57:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:57:00] [INFO ] Removed a total of 172 redundant transitions.
[2022-05-15 12:57:00] [INFO ] Flatten gal took : 38 ms
[2022-05-15 12:57:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 5 ms.
[2022-05-15 12:57:00] [INFO ] Time to serialize gal into /tmp/CTLFireability13526983992446862807.gal : 3 ms
[2022-05-15 12:57:00] [INFO ] Time to serialize properties into /tmp/CTLFireability11132348980904884444.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13526983992446862807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11132348980904884444.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09266e+15,0.131947,7668,95,206,3125,4668,794,4114,604,2475,0
Converting to forward existential form...Done !
original formula: AF((AG((((u18.p606==1)&&(i9.u29.p869==1))&&(u33.p1328==1))) + !(E(((E((i6.u19.p641==1) U (u33.p1387==1)) * (i7.u15.p586!=1)) * ((i8.i1.u2...230
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((((u18.p606==1)&&(i9.u29.p869==1))&&(u33.p1328==1))))) + !(E(((E((i6.u19.p641==1) U (...293
Reverse transition relation is NOT exact ! Due to transitions i3.u9.t295, i9.u29.t318, Intersection with reachable at each step enabled. (destroyed/revers...186
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 435 edges and 556 vertex of which 61 / 556 are part of one of the 10 SCC in 0 ms
Free SCC test removed 51 places
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 504 transition count 613
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 121 place count 444 transition count 613
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 121 place count 444 transition count 584
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 179 place count 415 transition count 584
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 250 place count 344 transition count 513
Iterating global reduction 2 with 71 rules applied. Total rules applied 321 place count 344 transition count 513
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 329 place count 344 transition count 505
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 329 place count 344 transition count 504
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 331 place count 343 transition count 504
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 355 place count 319 transition count 480
Iterating global reduction 3 with 24 rules applied. Total rules applied 379 place count 319 transition count 480
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 402 place count 319 transition count 457
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 456 place count 292 transition count 430
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 463 place count 285 transition count 423
Iterating global reduction 4 with 7 rules applied. Total rules applied 470 place count 285 transition count 423
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 477 place count 285 transition count 416
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 479 place count 283 transition count 414
Applied a total of 479 rules in 60 ms. Remains 283 /556 variables (removed 273) and now considering 414/726 (removed 312) transitions.
[2022-05-15 12:57:31] [INFO ] Flow matrix only has 396 transitions (discarded 18 similar events)
// Phase 1: matrix 396 rows 283 cols
[2022-05-15 12:57:31] [INFO ] Computed 12 place invariants in 2 ms
[2022-05-15 12:57:31] [INFO ] Implicit Places using invariants in 270 ms returned []
[2022-05-15 12:57:31] [INFO ] Flow matrix only has 396 transitions (discarded 18 similar events)
// Phase 1: matrix 396 rows 283 cols
[2022-05-15 12:57:31] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:57:31] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
[2022-05-15 12:57:31] [INFO ] Redundant transitions in 5 ms returned []
[2022-05-15 12:57:31] [INFO ] Flow matrix only has 396 transitions (discarded 18 similar events)
// Phase 1: matrix 396 rows 283 cols
[2022-05-15 12:57:31] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:57:32] [INFO ] Dead Transitions using invariants and state equation in 533 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 283/556 places, 414/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 283/556 places, 414/726 transitions.
[2022-05-15 12:57:32] [INFO ] Flatten gal took : 14 ms
[2022-05-15 12:57:32] [INFO ] Flatten gal took : 16 ms
[2022-05-15 12:57:32] [INFO ] Input system was already deterministic with 414 transitions.
[2022-05-15 12:57:32] [INFO ] Flatten gal took : 15 ms
[2022-05-15 12:57:32] [INFO ] Flatten gal took : 16 ms
[2022-05-15 12:57:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5922434095882744304.gal : 2 ms
[2022-05-15 12:57:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1656035616894061303.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5922434095882744304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1656035616894061303.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:58:02] [INFO ] Flatten gal took : 10 ms
[2022-05-15 12:58:02] [INFO ] Applying decomposition
[2022-05-15 12:58:02] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15395746246497564227.txt' '-o' '/tmp/graph15395746246497564227.bin' '-w' '/tmp/graph15395746246497564227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15395746246497564227.bin' '-l' '-1' '-v' '-w' '/tmp/graph15395746246497564227.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:58:02] [INFO ] Decomposing Gal with order
[2022-05-15 12:58:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:58:02] [INFO ] Removed a total of 152 redundant transitions.
[2022-05-15 12:58:02] [INFO ] Flatten gal took : 26 ms
[2022-05-15 12:58:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 4 ms.
[2022-05-15 12:58:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10271179727693128811.gal : 3 ms
[2022-05-15 12:58:02] [INFO ] Time to serialize properties into /tmp/CTLFireability12007392179999044910.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10271179727693128811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12007392179999044910.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.28819e+15,0.296124,12188,69,193,8651,15099,740,15531,564,4688,0
Converting to forward existential form...Done !
original formula: (EG(AG(((((i7.u23.p731==1)&&(i10.u32.p1387==1))||(i10.u30.p1135==1))||(i8.u26.p866==1)))) + AF((i10.u31.p1366==1)))
=> equivalent forward existential formula: [FwdG((Init * !(EG(!(E(TRUE U !(((((i7.u23.p731==1)&&(i10.u32.p1387==1))||(i10.u30.p1135==1))||(i8.u26.p866==1))...193
Reverse transition relation is NOT exact ! Due to transitions t287, t292, t300, i3.u10.t188, i5.u16.t155, i8.u25.t105, i8.u26.t112, i9.t302, i9.u28.t88, i1...270
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,0,25.3344,635608,1,0,439497,1.73329e+06,4847,1.18861e+06,2601,5.40705e+06,67188
FORMULA FlexibleBarrier-PT-10b-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 502 transition count 672
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 502 transition count 672
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 116 place count 502 transition count 664
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 156 place count 462 transition count 624
Iterating global reduction 1 with 40 rules applied. Total rules applied 196 place count 462 transition count 624
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 220 place count 462 transition count 600
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 227 place count 455 transition count 593
Iterating global reduction 2 with 7 rules applied. Total rules applied 234 place count 455 transition count 593
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 240 place count 455 transition count 587
Applied a total of 240 rules in 33 ms. Remains 455 /556 variables (removed 101) and now considering 587/726 (removed 139) transitions.
// Phase 1: matrix 587 rows 455 cols
[2022-05-15 12:58:28] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:58:28] [INFO ] Implicit Places using invariants in 377 ms returned []
// Phase 1: matrix 587 rows 455 cols
[2022-05-15 12:58:28] [INFO ] Computed 12 place invariants in 6 ms
[2022-05-15 12:58:29] [INFO ] Implicit Places using invariants and state equation in 744 ms returned []
Implicit Place search using SMT with State Equation took 1123 ms to find 0 implicit places.
// Phase 1: matrix 587 rows 455 cols
[2022-05-15 12:58:29] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:58:29] [INFO ] Dead Transitions using invariants and state equation in 476 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 455/556 places, 587/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 455/556 places, 587/726 transitions.
[2022-05-15 12:58:29] [INFO ] Flatten gal took : 20 ms
[2022-05-15 12:58:29] [INFO ] Flatten gal took : 21 ms
[2022-05-15 12:58:29] [INFO ] Input system was already deterministic with 587 transitions.
[2022-05-15 12:58:29] [INFO ] Flatten gal took : 21 ms
[2022-05-15 12:58:29] [INFO ] Flatten gal took : 21 ms
[2022-05-15 12:58:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16212988338228331514.gal : 3 ms
[2022-05-15 12:58:29] [INFO ] Time to serialize properties into /tmp/CTLFireability13718031190299303124.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16212988338228331514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13718031190299303124.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 12:59:00] [INFO ] Flatten gal took : 14 ms
[2022-05-15 12:59:00] [INFO ] Applying decomposition
[2022-05-15 12:59:00] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17932258407675257745.txt' '-o' '/tmp/graph17932258407675257745.bin' '-w' '/tmp/graph17932258407675257745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17932258407675257745.bin' '-l' '-1' '-v' '-w' '/tmp/graph17932258407675257745.weights' '-q' '0' '-e' '0.001'
[2022-05-15 12:59:00] [INFO ] Decomposing Gal with order
[2022-05-15 12:59:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 12:59:00] [INFO ] Removed a total of 235 redundant transitions.
[2022-05-15 12:59:00] [INFO ] Flatten gal took : 38 ms
[2022-05-15 12:59:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2022-05-15 12:59:00] [INFO ] Time to serialize gal into /tmp/CTLFireability4490516078929685668.gal : 4 ms
[2022-05-15 12:59:00] [INFO ] Time to serialize properties into /tmp/CTLFireability11478154978204056386.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4490516078929685668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11478154978204056386.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 556/556 places, 726/726 transitions.
Graph (trivial) has 522 edges and 556 vertex of which 61 / 556 are part of one of the 10 SCC in 0 ms
Free SCC test removed 51 places
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 504 transition count 610
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 127 place count 441 transition count 610
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 127 place count 441 transition count 581
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 185 place count 412 transition count 581
Discarding 73 places :
Symmetric choice reduction at 2 with 73 rule applications. Total rules 258 place count 339 transition count 508
Iterating global reduction 2 with 73 rules applied. Total rules applied 331 place count 339 transition count 508
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 339 place count 339 transition count 500
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 339 place count 339 transition count 498
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 343 place count 337 transition count 498
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 366 place count 314 transition count 475
Iterating global reduction 3 with 23 rules applied. Total rules applied 389 place count 314 transition count 475
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 411 place count 314 transition count 453
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 463 place count 288 transition count 427
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 471 place count 280 transition count 419
Iterating global reduction 4 with 8 rules applied. Total rules applied 479 place count 280 transition count 419
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 487 place count 280 transition count 411
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 497 place count 280 transition count 401
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 499 place count 278 transition count 399
Applied a total of 499 rules in 93 ms. Remains 278 /556 variables (removed 278) and now considering 399/726 (removed 327) transitions.
[2022-05-15 12:59:30] [INFO ] Flow matrix only has 390 transitions (discarded 9 similar events)
// Phase 1: matrix 390 rows 278 cols
[2022-05-15 12:59:30] [INFO ] Computed 12 place invariants in 16 ms
[2022-05-15 12:59:30] [INFO ] Implicit Places using invariants in 215 ms returned []
[2022-05-15 12:59:30] [INFO ] Flow matrix only has 390 transitions (discarded 9 similar events)
// Phase 1: matrix 390 rows 278 cols
[2022-05-15 12:59:30] [INFO ] Computed 12 place invariants in 4 ms
[2022-05-15 12:59:30] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
[2022-05-15 12:59:30] [INFO ] Redundant transitions in 3 ms returned []
[2022-05-15 12:59:30] [INFO ] Flow matrix only has 390 transitions (discarded 9 similar events)
// Phase 1: matrix 390 rows 278 cols
[2022-05-15 12:59:30] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-15 12:59:31] [INFO ] Dead Transitions using invariants and state equation in 290 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 278/556 places, 399/726 transitions.
Finished structural reductions, in 1 iterations. Remains : 278/556 places, 399/726 transitions.
[2022-05-15 12:59:31] [INFO ] Flatten gal took : 9 ms
[2022-05-15 12:59:31] [INFO ] Flatten gal took : 9 ms
[2022-05-15 12:59:31] [INFO ] Input system was already deterministic with 399 transitions.
[2022-05-15 12:59:31] [INFO ] Flatten gal took : 9 ms
[2022-05-15 12:59:31] [INFO ] Flatten gal took : 12 ms
[2022-05-15 12:59:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5582734531220254235.gal : 1 ms
[2022-05-15 12:59:31] [INFO ] Time to serialize properties into /tmp/CTLFireability16806157216904528746.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5582734531220254235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16806157216904528746.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.183e+15,10.9869,229584,2,15702,5,1.48176e+06,6,0,1504,531568,0
Converting to forward existential form...Done !
original formula: AF(((p817==1) * AG((p1087==0))))
=> equivalent forward existential formula: [FwdG(Init,!(((p817==1) * !(E(TRUE U !((p1087==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t53, t117, t280, t295, Intersection with reachable at each step enabled. (destroyed/reve...188
Detected timeout of ITS tools.
[2022-05-15 13:00:01] [INFO ] Flatten gal took : 9 ms
[2022-05-15 13:00:01] [INFO ] Applying decomposition
[2022-05-15 13:00:01] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9940457356978571169.txt' '-o' '/tmp/graph9940457356978571169.bin' '-w' '/tmp/graph9940457356978571169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9940457356978571169.bin' '-l' '-1' '-v' '-w' '/tmp/graph9940457356978571169.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:00:01] [INFO ] Decomposing Gal with order
[2022-05-15 13:00:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:00:01] [INFO ] Removed a total of 141 redundant transitions.
[2022-05-15 13:00:01] [INFO ] Flatten gal took : 27 ms
[2022-05-15 13:00:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 4 ms.
[2022-05-15 13:00:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5938756731697133250.gal : 3 ms
[2022-05-15 13:00:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2439828722732588715.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5938756731697133250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2439828722732588715.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.183e+15,0.272775,11028,52,263,9017,2159,629,16446,563,2500,0
Converting to forward existential form...Done !
original formula: AF(((i8.u26.p817==1) * AG((u30.p1087==0))))
=> equivalent forward existential formula: [FwdG(Init,!(((i8.u26.p817==1) * !(E(TRUE U !((u30.p1087==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t280, t295, u30.t0, i2.u6.t117, i6.u20.t53, Intersection with reachable at each step enabled...205
Detected timeout of ITS tools.
[2022-05-15 13:00:31] [INFO ] Flatten gal took : 21 ms
[2022-05-15 13:00:31] [INFO ] Flatten gal took : 18 ms
[2022-05-15 13:00:31] [INFO ] Applying decomposition
[2022-05-15 13:00:31] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9222620922569083588.txt' '-o' '/tmp/graph9222620922569083588.bin' '-w' '/tmp/graph9222620922569083588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9222620922569083588.bin' '-l' '-1' '-v' '-w' '/tmp/graph9222620922569083588.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:00:31] [INFO ] Decomposing Gal with order
[2022-05-15 13:00:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:00:31] [INFO ] Removed a total of 256 redundant transitions.
[2022-05-15 13:00:31] [INFO ] Flatten gal took : 62 ms
[2022-05-15 13:00:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 7 ms.
[2022-05-15 13:00:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5630087418047477079.gal : 5 ms
[2022-05-15 13:00:31] [INFO ] Time to serialize properties into /tmp/CTLFireability5986447611568272596.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5630087418047477079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5986447611568272596.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 13:25:08] [INFO ] Applying decomposition
[2022-05-15 13:25:08] [INFO ] Flatten gal took : 319 ms
[2022-05-15 13:25:09] [INFO ] Decomposing Gal with order
[2022-05-15 13:25:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:25:10] [INFO ] Removed a total of 190 redundant transitions.
[2022-05-15 13:25:10] [INFO ] Flatten gal took : 472 ms
[2022-05-15 13:25:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 571 labels/synchronizations in 156 ms.
[2022-05-15 13:25:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6501927855213782547.gal : 74 ms
[2022-05-15 13:25:11] [INFO ] Time to serialize properties into /tmp/CTLFireability6194497651504378258.ctl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6501927855213782547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6194497651504378258.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FlexibleBarrier-PT-10b"
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-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-10b, 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 r096-smll-165260575700058"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-10b.tgz
mv FlexibleBarrier-PT-10b 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 ;