About the Execution of ITS-Tools for SemanticWebServices-PT-S256P06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11095.951 | 3600000.00 | 3845157.00 | 8822.90 | ?FT????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r334-tall-171679080600569.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is SemanticWebServices-PT-S256P06, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r334-tall-171679080600569
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 02:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Apr 12 02:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 12 02:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 12 02:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 8 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 16M May 18 16:43 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 SemanticWebServices-PT-S256P06-CTLCardinality-2024-00
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-01
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-02
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-03
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-04
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-05
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-06
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-07
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-08
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-09
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-10
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2024-11
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2023-12
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2023-13
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2023-14
FORMULA_NAME SemanticWebServices-PT-S256P06-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716854188234
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-27 23:56:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-27 23:56:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 23:56:30] [INFO ] Load time of PNML (sax parser for PT used): 709 ms
[2024-05-27 23:56:30] [INFO ] Transformed 439 places.
[2024-05-27 23:56:30] [INFO ] Transformed 14102 transitions.
[2024-05-27 23:56:30] [INFO ] Parsed PT model containing 439 places and 14102 transitions and 130267 arcs in 880 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Deduced a syphon composed of 65 places in 30 ms
Reduce places removed 65 places and 7242 transitions.
Ensure Unique test removed 2131 transitions
Reduce redundant transitions removed 2131 transitions.
Support contains 92 out of 374 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 374/374 places, 4729/4729 transitions.
Ensure Unique test removed 12 places
Reduce places removed 80 places and 0 transitions.
Ensure Unique test removed 646 transitions
Reduce isomorphic transitions removed 646 transitions.
Iterating post reduction 0 with 726 rules applied. Total rules applied 726 place count 294 transition count 4083
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 756 place count 264 transition count 3032
Iterating global reduction 1 with 30 rules applied. Total rules applied 786 place count 264 transition count 3032
Ensure Unique test removed 472 transitions
Reduce isomorphic transitions removed 472 transitions.
Iterating post reduction 1 with 472 rules applied. Total rules applied 1258 place count 264 transition count 2560
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1260 place count 262 transition count 2555
Iterating global reduction 2 with 2 rules applied. Total rules applied 1262 place count 262 transition count 2555
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1274 place count 262 transition count 2543
Drop transitions (Redundant composition of simpler transitions.) removed 341 transitions
Redundant transition composition rules discarded 341 transitions
Iterating global reduction 3 with 341 rules applied. Total rules applied 1615 place count 262 transition count 2202
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 3 with 52 rules applied. Total rules applied 1667 place count 248 transition count 2164
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1670 place count 245 transition count 2148
Iterating global reduction 4 with 3 rules applied. Total rules applied 1673 place count 245 transition count 2148
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 1691 place count 245 transition count 2130
Drop transitions (Redundant composition of simpler transitions.) removed 203 transitions
Redundant transition composition rules discarded 203 transitions
Iterating global reduction 5 with 203 rules applied. Total rules applied 1894 place count 245 transition count 1927
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1906 place count 242 transition count 1918
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 1908 place count 242 transition count 1916
Applied a total of 1908 rules in 154 ms. Remains 242 /374 variables (removed 132) and now considering 1916/4729 (removed 2813) transitions.
Running 1658 sub problems to find dead transitions.
[2024-05-27 23:56:30] [INFO ] Flow matrix only has 520 transitions (discarded 1396 similar events)
Normalized transition count is 519 out of 520 initially.
// Phase 1: matrix 519 rows 242 cols
[2024-05-27 23:56:30] [INFO ] Computed 3 invariants in 17 ms
[2024-05-27 23:56:30] [INFO ] State equation strengthened by 257 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/209 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/209 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 2 (OVERLAPS) 2/211 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 211/762 variables, and 3 constraints, problems are : Problem set: 0 solved, 1658 unsolved in 20095 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/242 constraints, ReadFeed: 0/257 constraints, PredecessorRefiner: 1658/1658 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1658 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/209 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/209 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 2 (OVERLAPS) 2/211 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/211 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 4 (OVERLAPS) 488/699 variables, 211/214 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/699 variables, 255/469 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/699 variables, 784/1253 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 699/762 variables, and 1253 constraints, problems are : Problem set: 0 solved, 1658 unsolved in 20055 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 211/242 constraints, ReadFeed: 255/257 constraints, PredecessorRefiner: 784/1658 constraints, Known Traps: 0/0 constraints]
After SMT, in 41553ms problems are : Problem set: 0 solved, 1658 unsolved
Search for dead transitions found 0 dead transitions in 41616ms
[2024-05-27 23:57:12] [INFO ] Flow matrix only has 520 transitions (discarded 1396 similar events)
[2024-05-27 23:57:12] [INFO ] Invariant cache hit.
[2024-05-27 23:57:12] [INFO ] Implicit Places using invariants in 186 ms returned []
[2024-05-27 23:57:12] [INFO ] Flow matrix only has 520 transitions (discarded 1396 similar events)
[2024-05-27 23:57:12] [INFO ] Invariant cache hit.
[2024-05-27 23:57:12] [INFO ] State equation strengthened by 257 read => feed constraints.
[2024-05-27 23:57:12] [INFO ] Implicit Places using invariants and state equation in 524 ms returned []
Implicit Place search using SMT with State Equation took 715 ms to find 0 implicit places.
Running 1658 sub problems to find dead transitions.
[2024-05-27 23:57:12] [INFO ] Flow matrix only has 520 transitions (discarded 1396 similar events)
[2024-05-27 23:57:12] [INFO ] Invariant cache hit.
[2024-05-27 23:57:13] [INFO ] State equation strengthened by 257 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/209 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/209 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 2 (OVERLAPS) 2/211 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/211 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 4 (OVERLAPS) 488/699 variables, 211/214 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/699 variables, 255/469 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 699/762 variables, and 469 constraints, problems are : Problem set: 0 solved, 1658 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 211/242 constraints, ReadFeed: 255/257 constraints, PredecessorRefiner: 1658/1658 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1658 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/209 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/209 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 2 (OVERLAPS) 2/211 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/211 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 4 (OVERLAPS) 488/699 variables, 211/214 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/699 variables, 255/469 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/699 variables, 784/1253 constraints. Problems are: Problem set: 0 solved, 1658 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 699/762 variables, and 1253 constraints, problems are : Problem set: 0 solved, 1658 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 211/242 constraints, ReadFeed: 255/257 constraints, PredecessorRefiner: 784/1658 constraints, Known Traps: 0/0 constraints]
After SMT, in 61333ms problems are : Problem set: 0 solved, 1658 unsolved
Search for dead transitions found 0 dead transitions in 61355ms
Starting structural reductions in LTL mode, iteration 1 : 242/374 places, 1916/4729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 103898 ms. Remains : 242/374 places, 1916/4729 transitions.
Support contains 92 out of 242 places after structural reductions.
[2024-05-27 23:58:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-27 23:58:14] [INFO ] Flatten gal took : 141 ms
FORMULA SemanticWebServices-PT-S256P06-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-27 23:58:14] [INFO ] Flatten gal took : 90 ms
[2024-05-27 23:58:15] [INFO ] Input system was already deterministic with 1916 transitions.
Support contains 81 out of 242 places (down from 92) after GAL structural reductions.
RANDOM walk for 40001 steps (8 resets) in 2867 ms. (13 steps per ms) remains 1/52 properties
BEST_FIRST walk for 1032 steps (0 resets) in 6 ms. (147 steps per ms) remains 0/1 properties
[2024-05-27 23:58:16] [INFO ] Flatten gal took : 54 ms
[2024-05-27 23:58:16] [INFO ] Flatten gal took : 63 ms
[2024-05-27 23:58:16] [INFO ] Input system was already deterministic with 1916 transitions.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Iterating post reduction 0 with 221 rules applied. Total rules applied 221 place count 211 transition count 1726
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 244 place count 188 transition count 1547
Iterating global reduction 1 with 23 rules applied. Total rules applied 267 place count 188 transition count 1547
Ensure Unique test removed 353 transitions
Reduce isomorphic transitions removed 353 transitions.
Iterating post reduction 1 with 353 rules applied. Total rules applied 620 place count 188 transition count 1194
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 627 place count 181 transition count 1184
Iterating global reduction 2 with 7 rules applied. Total rules applied 634 place count 181 transition count 1184
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 641 place count 181 transition count 1177
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 679 place count 181 transition count 1139
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 686 place count 178 transition count 1135
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 689 place count 175 transition count 1095
Iterating global reduction 4 with 3 rules applied. Total rules applied 692 place count 175 transition count 1095
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 886 place count 175 transition count 901
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 890 place count 175 transition count 897
Applied a total of 890 rules in 65 ms. Remains 175 /242 variables (removed 67) and now considering 897/1916 (removed 1019) transitions.
Running 710 sub problems to find dead transitions.
[2024-05-27 23:58:16] [INFO ] Flow matrix only has 357 transitions (discarded 540 similar events)
Normalized transition count is 356 out of 357 initially.
// Phase 1: matrix 356 rows 175 cols
[2024-05-27 23:58:16] [INFO ] Computed 2 invariants in 3 ms
[2024-05-27 23:58:16] [INFO ] State equation strengthened by 165 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (OVERLAPS) 355/529 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 165/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 7 (OVERLAPS) 0/529 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/532 variables, and 341 constraints, problems are : Problem set: 0 solved, 710 unsolved in 20012 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (OVERLAPS) 355/529 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 165/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 710/1051 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 529/532 variables, and 1051 constraints, problems are : Problem set: 0 solved, 710 unsolved in 20022 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints]
After SMT, in 40315ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 40344ms
[2024-05-27 23:58:56] [INFO ] Flow matrix only has 357 transitions (discarded 540 similar events)
[2024-05-27 23:58:56] [INFO ] Invariant cache hit.
[2024-05-27 23:58:56] [INFO ] Implicit Places using invariants in 130 ms returned []
[2024-05-27 23:58:56] [INFO ] Flow matrix only has 357 transitions (discarded 540 similar events)
[2024-05-27 23:58:56] [INFO ] Invariant cache hit.
[2024-05-27 23:58:56] [INFO ] State equation strengthened by 165 read => feed constraints.
[2024-05-27 23:58:57] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 507 ms to find 0 implicit places.
Running 710 sub problems to find dead transitions.
[2024-05-27 23:58:57] [INFO ] Flow matrix only has 357 transitions (discarded 540 similar events)
[2024-05-27 23:58:57] [INFO ] Invariant cache hit.
[2024-05-27 23:58:57] [INFO ] State equation strengthened by 165 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (OVERLAPS) 355/529 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 165/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 7 (OVERLAPS) 0/529 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/532 variables, and 341 constraints, problems are : Problem set: 0 solved, 710 unsolved in 20957 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (OVERLAPS) 355/529 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 165/341 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 710/1051 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 8 (OVERLAPS) 0/529 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Int declared 529/532 variables, and 1051 constraints, problems are : Problem set: 0 solved, 710 unsolved in 25986 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints]
After SMT, in 47190ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 47201ms
Starting structural reductions in LTL mode, iteration 1 : 175/242 places, 897/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 88124 ms. Remains : 175/242 places, 897/1916 transitions.
[2024-05-27 23:59:44] [INFO ] Flatten gal took : 20 ms
[2024-05-27 23:59:44] [INFO ] Flatten gal took : 21 ms
[2024-05-27 23:59:44] [INFO ] Input system was already deterministic with 897 transitions.
[2024-05-27 23:59:44] [INFO ] Flatten gal took : 22 ms
[2024-05-27 23:59:44] [INFO ] Flatten gal took : 21 ms
[2024-05-27 23:59:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6520641139354460345.gal : 12 ms
[2024-05-27 23:59:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4761065020229030495.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6520641139354460345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4761065020229030495.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:00:14] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:00:14] [INFO ] Applying decomposition
[2024-05-28 00:00:14] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1249972455033069351.txt' '-o' '/tmp/graph1249972455033069351.bin' '-w' '/tmp/graph1249972455033069351.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1249972455033069351.bin' '-l' '-1' '-v' '-w' '/tmp/graph1249972455033069351.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:00:14] [INFO ] Decomposing Gal with order
[2024-05-28 00:00:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:00:14] [INFO ] Removed a total of 745 redundant transitions.
[2024-05-28 00:00:14] [INFO ] Flatten gal took : 103 ms
[2024-05-28 00:00:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 324 labels/synchronizations in 15 ms.
[2024-05-28 00:00:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6045196739702145373.gal : 7 ms
[2024-05-28 00:00:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9391139307608682146.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6045196739702145373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9391139307608682146.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 242/242 places, 1916/1916 transitions.
Graph (complete) has 2069 edges and 242 vertex of which 206 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.17 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Iterating post reduction 0 with 190 rules applied. Total rules applied 191 place count 204 transition count 1722
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 215 place count 180 transition count 1539
Iterating global reduction 1 with 24 rules applied. Total rules applied 239 place count 180 transition count 1539
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 600 place count 180 transition count 1178
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 608 place count 172 transition count 1167
Iterating global reduction 2 with 8 rules applied. Total rules applied 616 place count 172 transition count 1167
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 624 place count 172 transition count 1159
Drop transitions (Redundant composition of simpler transitions.) removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 3 with 41 rules applied. Total rules applied 665 place count 172 transition count 1118
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1517 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 3 with 9 rules applied. Total rules applied 674 place count 167 transition count 1113
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 677 place count 164 transition count 1073
Iterating global reduction 4 with 3 rules applied. Total rules applied 680 place count 164 transition count 1073
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 874 place count 164 transition count 879
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 879 place count 164 transition count 874
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 880 place count 163 transition count 874
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 881 place count 163 transition count 873
Applied a total of 881 rules in 212 ms. Remains 163 /242 variables (removed 79) and now considering 873/1916 (removed 1043) transitions.
Running 684 sub problems to find dead transitions.
[2024-05-28 00:00:45] [INFO ] Flow matrix only has 343 transitions (discarded 530 similar events)
Normalized transition count is 342 out of 343 initially.
// Phase 1: matrix 342 rows 163 cols
[2024-05-28 00:00:45] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 00:00:45] [INFO ] State equation strengthened by 154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 2 (OVERLAPS) 338/497 variables, 159/160 constraints. Problems are: Problem set: 0 solved, 684 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/497 variables, 153/313 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/497 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 5 (OVERLAPS) 2/499 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/499 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 7 (OVERLAPS) 1/500 variables, 1/315 constraints. Problems are: Problem set: 0 solved, 684 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 500/506 variables, and 315 constraints, problems are : Problem set: 0 solved, 684 unsolved in 20023 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 160/163 constraints, ReadFeed: 154/154 constraints, PredecessorRefiner: 684/684 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 684 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 2 (OVERLAPS) 338/497 variables, 159/160 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/497 variables, 153/313 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/497 variables, 682/995 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/497 variables, 0/995 constraints. Problems are: Problem set: 0 solved, 684 unsolved
At refinement iteration 6 (OVERLAPS) 2/499 variables, 1/996 constraints. Problems are: Problem set: 0 solved, 684 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 499/506 variables, and 996 constraints, problems are : Problem set: 0 solved, 684 unsolved in 20017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 160/163 constraints, ReadFeed: 153/154 constraints, PredecessorRefiner: 682/684 constraints, Known Traps: 0/0 constraints]
After SMT, in 40268ms problems are : Problem set: 0 solved, 684 unsolved
Search for dead transitions found 0 dead transitions in 40276ms
[2024-05-28 00:01:25] [INFO ] Flow matrix only has 343 transitions (discarded 530 similar events)
[2024-05-28 00:01:25] [INFO ] Invariant cache hit.
[2024-05-28 00:01:25] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-05-28 00:01:25] [INFO ] Flow matrix only has 343 transitions (discarded 530 similar events)
[2024-05-28 00:01:25] [INFO ] Invariant cache hit.
[2024-05-28 00:01:25] [INFO ] State equation strengthened by 154 read => feed constraints.
[2024-05-28 00:01:25] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 462 ms to find 0 implicit places.
[2024-05-28 00:01:26] [INFO ] Redundant transitions in 682 ms returned [54, 56, 81, 86, 89, 97, 98, 101, 106, 108, 110, 113, 116, 119, 122, 124, 125, 126, 127, 128, 131, 133, 134, 137, 139, 142, 143, 144, 146, 147, 148, 149, 152, 154, 155, 157, 158, 161, 163, 165, 166, 167, 168, 169, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 185, 186, 196, 199, 227, 234, 323, 336, 337, 338, 339, 341, 342, 343, 344, 347, 349, 350, 356, 378, 380, 383, 388, 411, 426, 427, 428, 433, 434, 443, 444, 445, 449, 450, 451, 452, 453, 454, 460, 463, 464, 465, 466, 467, 468, 471, 473, 474, 475, 476, 478, 497, 510, 511, 519, 520, 523, 524, 525, 554, 555, 557, 559, 561, 563, 564, 566, 567, 569, 571, 580, 581, 582, 584, 612, 775, 779, 780, 782, 784, 786, 788, 790, 792, 793, 795, 796, 798, 800, 801, 803, 805, 807, 808, 810, 812, 814, 815, 816, 818, 819, 820, 822, 823, 825, 826, 828, 829, 831, 832, 834, 835, 837, 839, 840, 842, 844, 845, 846, 847, 849, 850, 851, 852, 854, 855, 856, 858, 859, 861, 862, 864, 865, 866, 867, 868, 870, 871, 872]
Found 196 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 196 transitions
Redundant transitions reduction (with SMT) removed 196 transitions.
Running 547 sub problems to find dead transitions.
[2024-05-28 00:01:26] [INFO ] Flow matrix only has 248 transitions (discarded 429 similar events)
Normalized transition count is 247 out of 248 initially.
// Phase 1: matrix 247 rows 163 cols
[2024-05-28 00:01:26] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:01:26] [INFO ] State equation strengthened by 118 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 2 (OVERLAPS) 241/397 variables, 156/157 constraints. Problems are: Problem set: 0 solved, 547 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/397 variables, 117/274 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/397 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 5 (OVERLAPS) 3/400 variables, 2/276 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/400 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 7 (OVERLAPS) 1/401 variables, 1/277 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/401 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 9 (OVERLAPS) 1/402 variables, 1/278 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/402 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 11 (OVERLAPS) 0/402 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 547 unsolved
No progress, stopping.
After SMT solving in domain Real declared 402/411 variables, and 278 constraints, problems are : Problem set: 0 solved, 547 unsolved in 22483 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/163 constraints, ReadFeed: 118/118 constraints, PredecessorRefiner: 547/547 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 547 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 2 (OVERLAPS) 241/397 variables, 156/157 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/397 variables, 117/274 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/397 variables, 387/661 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/397 variables, 0/661 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 6 (OVERLAPS) 3/400 variables, 2/663 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/400 variables, 158/821 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/400 variables, 0/821 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 9 (OVERLAPS) 1/401 variables, 1/822 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/401 variables, 0/822 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 11 (OVERLAPS) 1/402 variables, 1/823 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/402 variables, 0/823 constraints. Problems are: Problem set: 0 solved, 547 unsolved
At refinement iteration 13 (OVERLAPS) 1/403 variables, 2/825 constraints. Problems are: Problem set: 0 solved, 547 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 1)
(s2 2)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 2)
(s8 6)
(s9 1)
(s10 1)
(s11 2)
(s12 4)
(s13 2)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 timeout
2 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 403/411 variables, and 825 constraints, problems are : Problem set: 0 solved, 547 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/163 constraints, ReadFeed: 118/118 constraints, PredecessorRefiner: 547/547 constraints, Known Traps: 0/0 constraints]
After SMT, in 52613ms problems are : Problem set: 0 solved, 547 unsolved
Search for dead transitions found 0 dead transitions in 52619ms
Starting structural reductions in SI_CTL mode, iteration 1 : 163/242 places, 677/1916 transitions.
Graph (complete) has 1321 edges and 163 vertex of which 160 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.3 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 160 transition count 675
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 159 transition count 673
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 159 transition count 673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 159 transition count 672
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 159 transition count 666
Applied a total of 12 rules in 37 ms. Remains 159 /163 variables (removed 4) and now considering 666/677 (removed 11) transitions.
[2024-05-28 00:02:19] [INFO ] Flow matrix only has 241 transitions (discarded 425 similar events)
Normalized transition count is 240 out of 241 initially.
// Phase 1: matrix 240 rows 159 cols
[2024-05-28 00:02:19] [INFO ] Computed 1 invariants in 5 ms
[2024-05-28 00:02:19] [INFO ] Implicit Places using invariants in 114 ms returned []
[2024-05-28 00:02:19] [INFO ] Flow matrix only has 241 transitions (discarded 425 similar events)
[2024-05-28 00:02:19] [INFO ] Invariant cache hit.
[2024-05-28 00:02:19] [INFO ] State equation strengthened by 114 read => feed constraints.
[2024-05-28 00:02:19] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 159/242 places, 666/1916 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 94707 ms. Remains : 159/242 places, 666/1916 transitions.
[2024-05-28 00:02:19] [INFO ] Flatten gal took : 15 ms
[2024-05-28 00:02:19] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:02:19] [INFO ] Input system was already deterministic with 666 transitions.
RANDOM walk for 183 steps (0 resets) in 6 ms. (26 steps per ms) remains 0/1 properties
FORMULA SemanticWebServices-PT-S256P06-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-28 00:02:19] [INFO ] Flatten gal took : 22 ms
[2024-05-28 00:02:19] [INFO ] Flatten gal took : 15 ms
[2024-05-28 00:02:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15118164089583759598.gal : 3 ms
[2024-05-28 00:02:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6341451257510112879.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15118164089583759598.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6341451257510112879.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 191 transitions
Reduce isomorphic transitions removed 191 transitions.
Iterating post reduction 0 with 223 rules applied. Total rules applied 223 place count 210 transition count 1725
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 247 place count 186 transition count 1542
Iterating global reduction 1 with 24 rules applied. Total rules applied 271 place count 186 transition count 1542
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 632 place count 186 transition count 1181
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 639 place count 179 transition count 1171
Iterating global reduction 2 with 7 rules applied. Total rules applied 646 place count 179 transition count 1171
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 653 place count 179 transition count 1164
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 691 place count 179 transition count 1126
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 698 place count 176 transition count 1122
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 701 place count 173 transition count 1082
Iterating global reduction 4 with 3 rules applied. Total rules applied 704 place count 173 transition count 1082
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 898 place count 173 transition count 888
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 902 place count 173 transition count 884
Applied a total of 902 rules in 22 ms. Remains 173 /242 variables (removed 69) and now considering 884/1916 (removed 1032) transitions.
Running 698 sub problems to find dead transitions.
[2024-05-28 00:02:19] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2024-05-28 00:02:19] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 00:02:19] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 2 (OVERLAPS) 2/173 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/173 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 4 (OVERLAPS) 351/524 variables, 173/175 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/524 variables, 161/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/524 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 7 (OVERLAPS) 0/524 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
No progress, stopping.
After SMT solving in domain Real declared 524/525 variables, and 336 constraints, problems are : Problem set: 0 solved, 698 unsolved in 20019 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 173/173 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 698/698 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 698 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 2 (OVERLAPS) 2/173 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/173 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 4 (OVERLAPS) 351/524 variables, 173/175 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/524 variables, 161/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/524 variables, 698/1034 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/524 variables, 0/1034 constraints. Problems are: Problem set: 0 solved, 698 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 524/525 variables, and 1034 constraints, problems are : Problem set: 0 solved, 698 unsolved in 20025 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 173/173 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 698/698 constraints, Known Traps: 0/0 constraints]
After SMT, in 40281ms problems are : Problem set: 0 solved, 698 unsolved
Search for dead transitions found 0 dead transitions in 40288ms
[2024-05-28 00:03:00] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2024-05-28 00:03:00] [INFO ] Invariant cache hit.
[2024-05-28 00:03:00] [INFO ] Implicit Places using invariants in 117 ms returned []
[2024-05-28 00:03:00] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2024-05-28 00:03:00] [INFO ] Invariant cache hit.
[2024-05-28 00:03:00] [INFO ] State equation strengthened by 161 read => feed constraints.
[2024-05-28 00:03:00] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 480 ms to find 0 implicit places.
Running 698 sub problems to find dead transitions.
[2024-05-28 00:03:00] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2024-05-28 00:03:00] [INFO ] Invariant cache hit.
[2024-05-28 00:03:00] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 2 (OVERLAPS) 2/173 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/173 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 4 (OVERLAPS) 351/524 variables, 173/175 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/524 variables, 161/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/524 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 7 (OVERLAPS) 0/524 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
No progress, stopping.
After SMT solving in domain Real declared 524/525 variables, and 336 constraints, problems are : Problem set: 0 solved, 698 unsolved in 21031 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 173/173 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 698/698 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 698 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 2 (OVERLAPS) 2/173 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/173 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 4 (OVERLAPS) 351/524 variables, 173/175 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/524 variables, 161/336 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/524 variables, 698/1034 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/524 variables, 0/1034 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 8 (OVERLAPS) 0/524 variables, 0/1034 constraints. Problems are: Problem set: 0 solved, 698 unsolved
No progress, stopping.
After SMT solving in domain Int declared 524/525 variables, and 1034 constraints, problems are : Problem set: 0 solved, 698 unsolved in 26716 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 173/173 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 698/698 constraints, Known Traps: 0/0 constraints]
After SMT, in 47982ms problems are : Problem set: 0 solved, 698 unsolved
Search for dead transitions found 0 dead transitions in 47994ms
Starting structural reductions in LTL mode, iteration 1 : 173/242 places, 884/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 88788 ms. Remains : 173/242 places, 884/1916 transitions.
[2024-05-28 00:03:48] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:03:48] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:03:48] [INFO ] Input system was already deterministic with 884 transitions.
[2024-05-28 00:03:48] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:03:48] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:03:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality799357083809047654.gal : 3 ms
[2024-05-28 00:03:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality8435653770067301536.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality799357083809047654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8435653770067301536.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:04:18] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:04:18] [INFO ] Applying decomposition
[2024-05-28 00:04:18] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18199657036334596995.txt' '-o' '/tmp/graph18199657036334596995.bin' '-w' '/tmp/graph18199657036334596995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18199657036334596995.bin' '-l' '-1' '-v' '-w' '/tmp/graph18199657036334596995.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:04:18] [INFO ] Decomposing Gal with order
[2024-05-28 00:04:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:04:19] [INFO ] Removed a total of 680 redundant transitions.
[2024-05-28 00:04:19] [INFO ] Flatten gal took : 48 ms
[2024-05-28 00:04:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 340 labels/synchronizations in 12 ms.
[2024-05-28 00:04:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality360158995162376013.gal : 5 ms
[2024-05-28 00:04:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality14185803336522478800.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality360158995162376013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14185803336522478800.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 168 transitions.
Iterating post reduction 0 with 197 rules applied. Total rules applied 197 place count 213 transition count 1748
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 216 place count 194 transition count 1574
Iterating global reduction 1 with 19 rules applied. Total rules applied 235 place count 194 transition count 1574
Ensure Unique test removed 267 transitions
Reduce isomorphic transitions removed 267 transitions.
Iterating post reduction 1 with 267 rules applied. Total rules applied 502 place count 194 transition count 1307
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 506 place count 190 transition count 1300
Iterating global reduction 2 with 4 rules applied. Total rules applied 510 place count 190 transition count 1300
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 514 place count 190 transition count 1296
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 3 with 26 rules applied. Total rules applied 540 place count 190 transition count 1270
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 543 place count 188 transition count 1269
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 545 place count 186 transition count 1233
Iterating global reduction 4 with 2 rules applied. Total rules applied 547 place count 186 transition count 1233
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 4 with 98 rules applied. Total rules applied 645 place count 186 transition count 1135
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 654 place count 186 transition count 1126
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 657 place count 185 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 658 place count 184 transition count 1116
Iterating global reduction 6 with 1 rules applied. Total rules applied 659 place count 184 transition count 1116
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 6 with 96 rules applied. Total rules applied 755 place count 184 transition count 1020
Applied a total of 755 rules in 28 ms. Remains 184 /242 variables (removed 58) and now considering 1020/1916 (removed 896) transitions.
Running 829 sub problems to find dead transitions.
[2024-05-28 00:04:49] [INFO ] Flow matrix only has 373 transitions (discarded 647 similar events)
Normalized transition count is 372 out of 373 initially.
// Phase 1: matrix 372 rows 184 cols
[2024-05-28 00:04:49] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 00:04:49] [INFO ] State equation strengthened by 177 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 2 (OVERLAPS) 2/180 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/180 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 4 (OVERLAPS) 368/548 variables, 180/182 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/548 variables, 177/359 constraints. Problems are: Problem set: 0 solved, 829 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (INCLUDED_ONLY) 0/548 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 829 unsolved
SMT process timed out in 20297ms, After SMT, problems are : Problem set: 0 solved, 829 unsolved
Search for dead transitions found 0 dead transitions in 20305ms
[2024-05-28 00:05:09] [INFO ] Flow matrix only has 373 transitions (discarded 647 similar events)
[2024-05-28 00:05:09] [INFO ] Invariant cache hit.
[2024-05-28 00:05:09] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-28 00:05:09] [INFO ] Flow matrix only has 373 transitions (discarded 647 similar events)
[2024-05-28 00:05:09] [INFO ] Invariant cache hit.
[2024-05-28 00:05:09] [INFO ] State equation strengthened by 177 read => feed constraints.
[2024-05-28 00:05:09] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 490 ms to find 0 implicit places.
Running 829 sub problems to find dead transitions.
[2024-05-28 00:05:09] [INFO ] Flow matrix only has 373 transitions (discarded 647 similar events)
[2024-05-28 00:05:09] [INFO ] Invariant cache hit.
[2024-05-28 00:05:09] [INFO ] State equation strengthened by 177 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 2 (OVERLAPS) 2/180 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/180 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 4 (OVERLAPS) 368/548 variables, 180/182 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/548 variables, 177/359 constraints. Problems are: Problem set: 0 solved, 829 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/548 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 7 (OVERLAPS) 6/554 variables, 3/362 constraints. Problems are: Problem set: 0 solved, 829 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 0.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 (/ 7.0 8.0))
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 2.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 (/ 9.0 8.0))
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 (/ 9.0 8.0))
(s57 1.0)
(s58 2.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 3.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 2.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 (/ 7.0 8.0))
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 0.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 (/ 9.0 8.0))
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 (/ 5.0 8.0))
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 (/ 5.0 4.0))
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 554/557 variables, and 362 constraints, problems are : Problem set: 0 solved, 829 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 183/184 constraints, ReadFeed: 177/177 constraints, PredecessorRefiner: 829/829 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 829 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 2 (OVERLAPS) 2/180 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/180 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 4 (OVERLAPS) 368/548 variables, 180/182 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/548 variables, 177/359 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/548 variables, 761/1120 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/548 variables, 0/1120 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 8 (OVERLAPS) 6/554 variables, 3/1123 constraints. Problems are: Problem set: 0 solved, 829 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/554 variables, 68/1191 constraints. Problems are: Problem set: 0 solved, 829 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 554/557 variables, and 1191 constraints, problems are : Problem set: 0 solved, 829 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 183/184 constraints, ReadFeed: 177/177 constraints, PredecessorRefiner: 829/829 constraints, Known Traps: 0/0 constraints]
After SMT, in 60279ms problems are : Problem set: 0 solved, 829 unsolved
Search for dead transitions found 0 dead transitions in 60292ms
Starting structural reductions in LTL mode, iteration 1 : 184/242 places, 1020/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81120 ms. Remains : 184/242 places, 1020/1916 transitions.
[2024-05-28 00:06:10] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:06:10] [INFO ] Flatten gal took : 20 ms
[2024-05-28 00:06:10] [INFO ] Input system was already deterministic with 1020 transitions.
[2024-05-28 00:06:10] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:06:10] [INFO ] Flatten gal took : 20 ms
[2024-05-28 00:06:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15262308066483400206.gal : 6 ms
[2024-05-28 00:06:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality18311014161711155762.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15262308066483400206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18311014161711155762.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:06:40] [INFO ] Flatten gal took : 25 ms
[2024-05-28 00:06:40] [INFO ] Applying decomposition
[2024-05-28 00:06:40] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3366816653192846524.txt' '-o' '/tmp/graph3366816653192846524.bin' '-w' '/tmp/graph3366816653192846524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3366816653192846524.bin' '-l' '-1' '-v' '-w' '/tmp/graph3366816653192846524.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:06:40] [INFO ] Decomposing Gal with order
[2024-05-28 00:06:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:06:40] [INFO ] Removed a total of 850 redundant transitions.
[2024-05-28 00:06:40] [INFO ] Flatten gal took : 57 ms
[2024-05-28 00:06:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 617 labels/synchronizations in 18 ms.
[2024-05-28 00:06:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality10948510338106237822.gal : 4 ms
[2024-05-28 00:06:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality6407317363402240031.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10948510338106237822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6407317363402240031.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 0 with 219 rules applied. Total rules applied 219 place count 212 transition count 1727
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 241 place count 190 transition count 1560
Iterating global reduction 1 with 22 rules applied. Total rules applied 263 place count 190 transition count 1560
Ensure Unique test removed 330 transitions
Reduce isomorphic transitions removed 330 transitions.
Iterating post reduction 1 with 330 rules applied. Total rules applied 593 place count 190 transition count 1230
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 600 place count 183 transition count 1218
Iterating global reduction 2 with 7 rules applied. Total rules applied 607 place count 183 transition count 1218
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 614 place count 183 transition count 1211
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 652 place count 183 transition count 1173
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 659 place count 180 transition count 1169
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 662 place count 177 transition count 1113
Iterating global reduction 4 with 3 rules applied. Total rules applied 665 place count 177 transition count 1113
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 859 place count 177 transition count 919
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 865 place count 177 transition count 913
Applied a total of 865 rules in 24 ms. Remains 177 /242 variables (removed 65) and now considering 913/1916 (removed 1003) transitions.
Running 724 sub problems to find dead transitions.
[2024-05-28 00:07:10] [INFO ] Flow matrix only has 359 transitions (discarded 554 similar events)
Normalized transition count is 358 out of 359 initially.
// Phase 1: matrix 358 rows 177 cols
[2024-05-28 00:07:10] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 00:07:10] [INFO ] State equation strengthened by 165 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/173 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/173 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/175 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/175 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 356/531 variables, 175/177 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/531 variables, 165/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/531 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 531/536 variables, and 342 constraints, problems are : Problem set: 0 solved, 724 unsolved in 20021 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/177 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 724/724 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/173 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/173 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/175 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/175 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 356/531 variables, 175/177 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/531 variables, 165/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/531 variables, 724/1066 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/531 variables, 0/1066 constraints. Problems are: Problem set: 0 solved, 724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 531/536 variables, and 1066 constraints, problems are : Problem set: 0 solved, 724 unsolved in 20017 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/177 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 724/724 constraints, Known Traps: 0/0 constraints]
After SMT, in 40295ms problems are : Problem set: 0 solved, 724 unsolved
Search for dead transitions found 0 dead transitions in 40301ms
[2024-05-28 00:07:51] [INFO ] Flow matrix only has 359 transitions (discarded 554 similar events)
[2024-05-28 00:07:51] [INFO ] Invariant cache hit.
[2024-05-28 00:07:51] [INFO ] Implicit Places using invariants in 113 ms returned []
[2024-05-28 00:07:51] [INFO ] Flow matrix only has 359 transitions (discarded 554 similar events)
[2024-05-28 00:07:51] [INFO ] Invariant cache hit.
[2024-05-28 00:07:51] [INFO ] State equation strengthened by 165 read => feed constraints.
[2024-05-28 00:07:51] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 468 ms to find 0 implicit places.
Running 724 sub problems to find dead transitions.
[2024-05-28 00:07:51] [INFO ] Flow matrix only has 359 transitions (discarded 554 similar events)
[2024-05-28 00:07:51] [INFO ] Invariant cache hit.
[2024-05-28 00:07:51] [INFO ] State equation strengthened by 165 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/173 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/173 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/175 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/175 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 356/531 variables, 175/177 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/531 variables, 165/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/531 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 7 (OVERLAPS) 0/531 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
No progress, stopping.
After SMT solving in domain Real declared 531/536 variables, and 342 constraints, problems are : Problem set: 0 solved, 724 unsolved in 22098 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/177 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 724/724 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/173 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/173 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/175 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/175 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 356/531 variables, 175/177 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/531 variables, 165/342 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/531 variables, 724/1066 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/531 variables, 0/1066 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 8 (OVERLAPS) 0/531 variables, 0/1066 constraints. Problems are: Problem set: 0 solved, 724 unsolved
No progress, stopping.
After SMT solving in domain Int declared 531/536 variables, and 1066 constraints, problems are : Problem set: 0 solved, 724 unsolved in 27413 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/177 constraints, ReadFeed: 165/165 constraints, PredecessorRefiner: 724/724 constraints, Known Traps: 0/0 constraints]
After SMT, in 49740ms problems are : Problem set: 0 solved, 724 unsolved
Search for dead transitions found 0 dead transitions in 49749ms
Starting structural reductions in LTL mode, iteration 1 : 177/242 places, 913/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 90547 ms. Remains : 177/242 places, 913/1916 transitions.
[2024-05-28 00:08:41] [INFO ] Flatten gal took : 38 ms
[2024-05-28 00:08:41] [INFO ] Flatten gal took : 25 ms
[2024-05-28 00:08:41] [INFO ] Input system was already deterministic with 913 transitions.
[2024-05-28 00:08:41] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:08:41] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:08:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality18075464933411827772.gal : 8 ms
[2024-05-28 00:08:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality4409786655892170372.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18075464933411827772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4409786655892170372.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:09:11] [INFO ] Flatten gal took : 22 ms
[2024-05-28 00:09:11] [INFO ] Applying decomposition
[2024-05-28 00:09:11] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15154184968005804431.txt' '-o' '/tmp/graph15154184968005804431.bin' '-w' '/tmp/graph15154184968005804431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15154184968005804431.bin' '-l' '-1' '-v' '-w' '/tmp/graph15154184968005804431.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:09:11] [INFO ] Decomposing Gal with order
[2024-05-28 00:09:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:09:11] [INFO ] Removed a total of 806 redundant transitions.
[2024-05-28 00:09:11] [INFO ] Flatten gal took : 35 ms
[2024-05-28 00:09:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 10 ms.
[2024-05-28 00:09:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5645481855128606011.gal : 3 ms
[2024-05-28 00:09:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14257326023234437756.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5645481855128606011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14257326023234437756.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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 : 242/242 places, 1916/1916 transitions.
Graph (complete) has 2069 edges and 242 vertex of which 210 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.3 ms
Discarding 32 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 119 transitions.
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 208 transition count 1793
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 140 place count 188 transition count 1609
Iterating global reduction 1 with 20 rules applied. Total rules applied 160 place count 188 transition count 1609
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 168 transitions.
Iterating post reduction 1 with 168 rules applied. Total rules applied 328 place count 188 transition count 1441
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 337 place count 179 transition count 1429
Iterating global reduction 2 with 9 rules applied. Total rules applied 346 place count 179 transition count 1429
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 355 place count 179 transition count 1420
Drop transitions (Redundant composition of simpler transitions.) removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 3 with 41 rules applied. Total rules applied 396 place count 179 transition count 1379
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1610 edges and 175 vertex of which 174 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 3 with 10 rules applied. Total rules applied 406 place count 174 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 408 place count 172 transition count 1357
Iterating global reduction 4 with 2 rules applied. Total rules applied 410 place count 172 transition count 1357
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 192 rules applied. Total rules applied 602 place count 172 transition count 1165
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 607 place count 172 transition count 1160
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 608 place count 171 transition count 1160
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 609 place count 171 transition count 1159
Applied a total of 609 rules in 178 ms. Remains 171 /242 variables (removed 71) and now considering 1159/1916 (removed 757) transitions.
Running 959 sub problems to find dead transitions.
[2024-05-28 00:09:41] [INFO ] Flow matrix only has 366 transitions (discarded 793 similar events)
Normalized transition count is 365 out of 366 initially.
// Phase 1: matrix 365 rows 171 cols
[2024-05-28 00:09:41] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:09:42] [INFO ] State equation strengthened by 166 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/164 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/164 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 2 (OVERLAPS) 358/522 variables, 164/165 constraints. Problems are: Problem set: 0 solved, 959 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/522 variables, 166/331 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/522 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 5 (OVERLAPS) 12/534 variables, 6/337 constraints. Problems are: Problem set: 0 solved, 959 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 534/537 variables, and 337 constraints, problems are : Problem set: 0 solved, 959 unsolved in 20020 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 170/171 constraints, ReadFeed: 166/166 constraints, PredecessorRefiner: 959/959 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 959 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/164 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/164 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 2 (OVERLAPS) 358/522 variables, 164/165 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/522 variables, 166/331 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/522 variables, 838/1169 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/522 variables, 0/1169 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 6 (OVERLAPS) 12/534 variables, 6/1175 constraints. Problems are: Problem set: 0 solved, 959 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/534 variables, 120/1295 constraints. Problems are: Problem set: 0 solved, 959 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 534/537 variables, and 1295 constraints, problems are : Problem set: 0 solved, 959 unsolved in 20017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 170/171 constraints, ReadFeed: 166/166 constraints, PredecessorRefiner: 958/959 constraints, Known Traps: 0/0 constraints]
After SMT, in 40380ms problems are : Problem set: 0 solved, 959 unsolved
Search for dead transitions found 0 dead transitions in 40389ms
[2024-05-28 00:10:22] [INFO ] Flow matrix only has 366 transitions (discarded 793 similar events)
[2024-05-28 00:10:22] [INFO ] Invariant cache hit.
[2024-05-28 00:10:22] [INFO ] Implicit Places using invariants in 119 ms returned []
[2024-05-28 00:10:22] [INFO ] Flow matrix only has 366 transitions (discarded 793 similar events)
[2024-05-28 00:10:22] [INFO ] Invariant cache hit.
[2024-05-28 00:10:22] [INFO ] State equation strengthened by 166 read => feed constraints.
[2024-05-28 00:10:22] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 482 ms to find 0 implicit places.
[2024-05-28 00:10:24] [INFO ] Redundant transitions in 1244 ms returned [56, 58, 83, 88, 91, 100, 101, 104, 109, 111, 114, 117, 118, 119, 121, 124, 127, 129, 130, 131, 132, 133, 136, 137, 139, 140, 144, 147, 151, 152, 153, 155, 156, 157, 158, 161, 163, 164, 166, 167, 169, 171, 172, 175, 176, 177, 178, 179, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 195, 196, 206, 209, 233, 234, 243, 244, 245, 254, 373, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 413, 414, 415, 416, 417, 418, 420, 421, 422, 423, 424, 425, 426, 427, 431, 432, 435, 436, 437, 438, 439, 440, 448, 449, 464, 466, 469, 474, 497, 512, 513, 514, 519, 520, 529, 530, 531, 535, 536, 537, 538, 539, 540, 546, 549, 550, 551, 552, 553, 554, 557, 559, 560, 561, 562, 564, 583, 596, 597, 605, 606, 609, 610, 611, 640, 642, 644, 646, 648, 658, 659, 661, 662, 664, 666, 702, 703, 704, 706, 784, 1050, 1053, 1054, 1057, 1058, 1060, 1062, 1063, 1065, 1066, 1068, 1070, 1072, 1074, 1075, 1076, 1078, 1079, 1081, 1082, 1084, 1086, 1087, 1089, 1091, 1093, 1094, 1096, 1098, 1100, 1101, 1102, 1104, 1105, 1106, 1108, 1109, 1111, 1112, 1114, 1115, 1117, 1118, 1120, 1121, 1123, 1125, 1126, 1128, 1130, 1131, 1132, 1133, 1135, 1136, 1137, 1138, 1140, 1141, 1142, 1144, 1145, 1147, 1148, 1150, 1151, 1152, 1153, 1154, 1156, 1157, 1158]
Found 248 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 248 transitions
Redundant transitions reduction (with SMT) removed 248 transitions.
Running 774 sub problems to find dead transitions.
[2024-05-28 00:10:24] [INFO ] Flow matrix only has 258 transitions (discarded 653 similar events)
Normalized transition count is 257 out of 258 initially.
// Phase 1: matrix 257 rows 171 cols
[2024-05-28 00:10:24] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:10:24] [INFO ] State equation strengthened by 121 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 2 (OVERLAPS) 248/409 variables, 161/162 constraints. Problems are: Problem set: 0 solved, 774 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/409 variables, 121/283 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/409 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 5 (OVERLAPS) 3/412 variables, 2/285 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/412 variables, 0/285 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 7 (OVERLAPS) 0/412 variables, 0/285 constraints. Problems are: Problem set: 0 solved, 774 unsolved
No progress, stopping.
After SMT solving in domain Real declared 412/429 variables, and 285 constraints, problems are : Problem set: 0 solved, 774 unsolved in 21967 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 163/171 constraints, ReadFeed: 121/121 constraints, PredecessorRefiner: 774/774 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 774 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 2 (OVERLAPS) 248/409 variables, 161/162 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/409 variables, 121/283 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/409 variables, 487/770 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/409 variables, 0/770 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 6 (OVERLAPS) 3/412 variables, 2/772 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/412 variables, 286/1058 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/412 variables, 0/1058 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 9 (OVERLAPS) 1/413 variables, 1/1059 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/413 variables, 0/1059 constraints. Problems are: Problem set: 0 solved, 774 unsolved
SMT process timed out in 52130ms, After SMT, problems are : Problem set: 0 solved, 774 unsolved
Search for dead transitions found 0 dead transitions in 52137ms
Starting structural reductions in SI_CTL mode, iteration 1 : 171/242 places, 911/1916 transitions.
Graph (complete) has 1395 edges and 171 vertex of which 168 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 168 transition count 909
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 167 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 167 transition count 907
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 167 transition count 906
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 2 with 12 rules applied. Total rules applied 18 place count 167 transition count 894
Applied a total of 18 rules in 62 ms. Remains 167 /171 variables (removed 4) and now considering 894/911 (removed 17) transitions.
[2024-05-28 00:11:16] [INFO ] Flow matrix only has 251 transitions (discarded 643 similar events)
Normalized transition count is 250 out of 251 initially.
// Phase 1: matrix 250 rows 167 cols
[2024-05-28 00:11:16] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:11:16] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-28 00:11:16] [INFO ] Flow matrix only has 251 transitions (discarded 643 similar events)
[2024-05-28 00:11:16] [INFO ] Invariant cache hit.
[2024-05-28 00:11:16] [INFO ] State equation strengthened by 117 read => feed constraints.
[2024-05-28 00:11:16] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 403 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 167/242 places, 894/1916 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 94907 ms. Remains : 167/242 places, 894/1916 transitions.
[2024-05-28 00:11:16] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:11:16] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:11:16] [INFO ] Input system was already deterministic with 894 transitions.
[2024-05-28 00:11:16] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:11:16] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:11:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality8252060860446271753.gal : 3 ms
[2024-05-28 00:11:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality14328654247916019229.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8252060860446271753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14328654247916019229.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:11:46] [INFO ] Flatten gal took : 22 ms
[2024-05-28 00:11:46] [INFO ] Applying decomposition
[2024-05-28 00:11:46] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15591118812958162266.txt' '-o' '/tmp/graph15591118812958162266.bin' '-w' '/tmp/graph15591118812958162266.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15591118812958162266.bin' '-l' '-1' '-v' '-w' '/tmp/graph15591118812958162266.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:11:46] [INFO ] Decomposing Gal with order
[2024-05-28 00:11:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:11:46] [INFO ] Removed a total of 640 redundant transitions.
[2024-05-28 00:11:47] [INFO ] Flatten gal took : 53 ms
[2024-05-28 00:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 533 labels/synchronizations in 8 ms.
[2024-05-28 00:11:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality5806394058712294428.gal : 5 ms
[2024-05-28 00:11:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality2292552406083828273.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5806394058712294428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2292552406083828273.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 212 transition count 1746
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 223 place count 189 transition count 1571
Iterating global reduction 1 with 23 rules applied. Total rules applied 246 place count 189 transition count 1571
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 607 place count 189 transition count 1210
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 614 place count 182 transition count 1200
Iterating global reduction 2 with 7 rules applied. Total rules applied 621 place count 182 transition count 1200
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 628 place count 182 transition count 1193
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 666 place count 182 transition count 1155
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 673 place count 179 transition count 1151
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 676 place count 176 transition count 1111
Iterating global reduction 4 with 3 rules applied. Total rules applied 679 place count 176 transition count 1111
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 873 place count 176 transition count 917
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 877 place count 176 transition count 913
Applied a total of 877 rules in 23 ms. Remains 176 /242 variables (removed 66) and now considering 913/1916 (removed 1003) transitions.
Running 724 sub problems to find dead transitions.
[2024-05-28 00:12:17] [INFO ] Flow matrix only has 361 transitions (discarded 552 similar events)
Normalized transition count is 360 out of 361 initially.
// Phase 1: matrix 360 rows 176 cols
[2024-05-28 00:12:17] [INFO ] Computed 2 invariants in 4 ms
[2024-05-28 00:12:17] [INFO ] State equation strengthened by 167 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 359/533 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 167/343 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 724 unsolved
SMT process timed out in 20226ms, After SMT, problems are : Problem set: 0 solved, 724 unsolved
Search for dead transitions found 0 dead transitions in 20232ms
[2024-05-28 00:12:37] [INFO ] Flow matrix only has 361 transitions (discarded 552 similar events)
[2024-05-28 00:12:37] [INFO ] Invariant cache hit.
[2024-05-28 00:12:37] [INFO ] Implicit Places using invariants in 126 ms returned []
[2024-05-28 00:12:37] [INFO ] Flow matrix only has 361 transitions (discarded 552 similar events)
[2024-05-28 00:12:37] [INFO ] Invariant cache hit.
[2024-05-28 00:12:37] [INFO ] State equation strengthened by 167 read => feed constraints.
[2024-05-28 00:12:37] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
Running 724 sub problems to find dead transitions.
[2024-05-28 00:12:37] [INFO ] Flow matrix only has 361 transitions (discarded 552 similar events)
[2024-05-28 00:12:37] [INFO ] Invariant cache hit.
[2024-05-28 00:12:37] [INFO ] State equation strengthened by 167 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 359/533 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 167/343 constraints. Problems are: Problem set: 0 solved, 724 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 7 (OVERLAPS) 1/534 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/534 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 534/537 variables, and 344 constraints, problems are : Problem set: 0 solved, 724 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/176 constraints, ReadFeed: 167/167 constraints, PredecessorRefiner: 724/724 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 4 (OVERLAPS) 359/533 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 167/343 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 625/968 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/533 variables, 0/968 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 8 (OVERLAPS) 1/534 variables, 1/969 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/534 variables, 99/1068 constraints. Problems are: Problem set: 0 solved, 724 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/534 variables, 0/1068 constraints. Problems are: Problem set: 0 solved, 724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 534/537 variables, and 1068 constraints, problems are : Problem set: 0 solved, 724 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/176 constraints, ReadFeed: 167/167 constraints, PredecessorRefiner: 724/724 constraints, Known Traps: 0/0 constraints]
After SMT, in 60314ms problems are : Problem set: 0 solved, 724 unsolved
Search for dead transitions found 0 dead transitions in 60323ms
Starting structural reductions in LTL mode, iteration 1 : 176/242 places, 913/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81070 ms. Remains : 176/242 places, 913/1916 transitions.
[2024-05-28 00:13:38] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:13:38] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:13:38] [INFO ] Input system was already deterministic with 913 transitions.
[2024-05-28 00:13:38] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:13:38] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:13:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6570432125767980541.gal : 3 ms
[2024-05-28 00:13:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality11562964863462637800.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6570432125767980541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11562964863462637800.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:14:08] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:14:08] [INFO ] Applying decomposition
[2024-05-28 00:14:08] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18007608945304814161.txt' '-o' '/tmp/graph18007608945304814161.bin' '-w' '/tmp/graph18007608945304814161.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18007608945304814161.bin' '-l' '-1' '-v' '-w' '/tmp/graph18007608945304814161.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:14:08] [INFO ] Decomposing Gal with order
[2024-05-28 00:14:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:14:08] [INFO ] Removed a total of 745 redundant transitions.
[2024-05-28 00:14:08] [INFO ] Flatten gal took : 33 ms
[2024-05-28 00:14:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 404 labels/synchronizations in 14 ms.
[2024-05-28 00:14:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality11108274300282666074.gal : 4 ms
[2024-05-28 00:14:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality10139541709646354460.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11108274300282666074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10139541709646354460.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 188 transitions
Reduce isomorphic transitions removed 188 transitions.
Iterating post reduction 0 with 218 rules applied. Total rules applied 218 place count 212 transition count 1728
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 242 place count 188 transition count 1545
Iterating global reduction 1 with 24 rules applied. Total rules applied 266 place count 188 transition count 1545
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 627 place count 188 transition count 1184
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 633 place count 182 transition count 1178
Iterating global reduction 2 with 6 rules applied. Total rules applied 639 place count 182 transition count 1178
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 645 place count 182 transition count 1172
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 683 place count 182 transition count 1134
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 690 place count 179 transition count 1130
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 693 place count 176 transition count 1090
Iterating global reduction 4 with 3 rules applied. Total rules applied 696 place count 176 transition count 1090
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 890 place count 176 transition count 896
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 894 place count 176 transition count 892
Applied a total of 894 rules in 24 ms. Remains 176 /242 variables (removed 66) and now considering 892/1916 (removed 1024) transitions.
Running 702 sub problems to find dead transitions.
[2024-05-28 00:14:38] [INFO ] Flow matrix only has 356 transitions (discarded 536 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 176 cols
[2024-05-28 00:14:38] [INFO ] Computed 2 invariants in 3 ms
[2024-05-28 00:14:38] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 4 (OVERLAPS) 353/527 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/527 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 702 unsolved
SMT process timed out in 20213ms, After SMT, problems are : Problem set: 0 solved, 702 unsolved
Search for dead transitions found 0 dead transitions in 20219ms
[2024-05-28 00:14:58] [INFO ] Flow matrix only has 356 transitions (discarded 536 similar events)
[2024-05-28 00:14:58] [INFO ] Invariant cache hit.
[2024-05-28 00:14:58] [INFO ] Implicit Places using invariants in 120 ms returned []
[2024-05-28 00:14:58] [INFO ] Flow matrix only has 356 transitions (discarded 536 similar events)
[2024-05-28 00:14:58] [INFO ] Invariant cache hit.
[2024-05-28 00:14:59] [INFO ] State equation strengthened by 161 read => feed constraints.
[2024-05-28 00:14:59] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 485 ms to find 0 implicit places.
Running 702 sub problems to find dead transitions.
[2024-05-28 00:14:59] [INFO ] Flow matrix only has 356 transitions (discarded 536 similar events)
[2024-05-28 00:14:59] [INFO ] Invariant cache hit.
[2024-05-28 00:14:59] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 4 (OVERLAPS) 353/527 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 702 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/527 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 7 (OVERLAPS) 2/529 variables, 1/338 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/529 variables, 0/338 constraints. Problems are: Problem set: 0 solved, 702 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 timeout
0.0)
(s1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 529/532 variables, and 338 constraints, problems are : Problem set: 0 solved, 702 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/176 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 702/702 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 702 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 4 (OVERLAPS) 353/527 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/527 variables, 700/1037 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/527 variables, 0/1037 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 8 (OVERLAPS) 2/529 variables, 1/1038 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/529 variables, 2/1040 constraints. Problems are: Problem set: 0 solved, 702 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/529 variables, 0/1040 constraints. Problems are: Problem set: 0 solved, 702 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 529/532 variables, and 1040 constraints, problems are : Problem set: 0 solved, 702 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/176 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 702/702 constraints, Known Traps: 0/0 constraints]
After SMT, in 60239ms problems are : Problem set: 0 solved, 702 unsolved
Search for dead transitions found 0 dead transitions in 60247ms
Starting structural reductions in LTL mode, iteration 1 : 176/242 places, 892/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 80978 ms. Remains : 176/242 places, 892/1916 transitions.
[2024-05-28 00:15:59] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:15:59] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:15:59] [INFO ] Input system was already deterministic with 892 transitions.
[2024-05-28 00:15:59] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:15:59] [INFO ] Flatten gal took : 18 ms
[2024-05-28 00:15:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality6227880469942389456.gal : 3 ms
[2024-05-28 00:15:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality7760444390350462285.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6227880469942389456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7760444390350462285.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:16:29] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:16:29] [INFO ] Applying decomposition
[2024-05-28 00:16:29] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3735064286101690611.txt' '-o' '/tmp/graph3735064286101690611.bin' '-w' '/tmp/graph3735064286101690611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3735064286101690611.bin' '-l' '-1' '-v' '-w' '/tmp/graph3735064286101690611.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:16:29] [INFO ] Decomposing Gal with order
[2024-05-28 00:16:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:16:29] [INFO ] Removed a total of 654 redundant transitions.
[2024-05-28 00:16:29] [INFO ] Flatten gal took : 31 ms
[2024-05-28 00:16:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 237 labels/synchronizations in 3 ms.
[2024-05-28 00:16:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality9710022444872210567.gal : 3 ms
[2024-05-28 00:16:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6634238457079218772.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9710022444872210567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6634238457079218772.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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 : 242/242 places, 1916/1916 transitions.
Graph (complete) has 2069 edges and 242 vertex of which 206 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.2 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 0 with 189 rules applied. Total rules applied 190 place count 204 transition count 1723
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 214 place count 180 transition count 1553
Iterating global reduction 1 with 24 rules applied. Total rules applied 238 place count 180 transition count 1553
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 599 place count 180 transition count 1192
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 608 place count 171 transition count 1180
Iterating global reduction 2 with 9 rules applied. Total rules applied 617 place count 171 transition count 1180
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 626 place count 171 transition count 1171
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 3 with 36 rules applied. Total rules applied 662 place count 171 transition count 1135
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1531 edges and 167 vertex of which 166 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 3 with 9 rules applied. Total rules applied 671 place count 166 transition count 1130
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 674 place count 163 transition count 1090
Iterating global reduction 4 with 3 rules applied. Total rules applied 677 place count 163 transition count 1090
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 871 place count 163 transition count 896
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 876 place count 163 transition count 891
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 877 place count 162 transition count 891
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 878 place count 162 transition count 890
Applied a total of 878 rules in 100 ms. Remains 162 /242 variables (removed 80) and now considering 890/1916 (removed 1026) transitions.
Running 701 sub problems to find dead transitions.
[2024-05-28 00:17:00] [INFO ] Flow matrix only has 344 transitions (discarded 546 similar events)
Normalized transition count is 343 out of 344 initially.
// Phase 1: matrix 343 rows 162 cols
[2024-05-28 00:17:00] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:17:00] [INFO ] State equation strengthened by 155 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (OVERLAPS) 341/500 variables, 159/160 constraints. Problems are: Problem set: 0 solved, 701 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/500 variables, 155/315 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/500 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 5 (OVERLAPS) 3/503 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/503 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 503/506 variables, and 317 constraints, problems are : Problem set: 0 solved, 701 unsolved in 20021 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 161/162 constraints, ReadFeed: 155/155 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 701 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (OVERLAPS) 341/500 variables, 159/160 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/500 variables, 155/315 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/500 variables, 693/1008 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/500 variables, 0/1008 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 6 (OVERLAPS) 3/503 variables, 2/1010 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/503 variables, 7/1017 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 503/506 variables, and 1017 constraints, problems are : Problem set: 0 solved, 701 unsolved in 20025 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 161/162 constraints, ReadFeed: 155/155 constraints, PredecessorRefiner: 700/701 constraints, Known Traps: 0/0 constraints]
After SMT, in 40253ms problems are : Problem set: 0 solved, 701 unsolved
Search for dead transitions found 0 dead transitions in 40261ms
[2024-05-28 00:17:40] [INFO ] Flow matrix only has 344 transitions (discarded 546 similar events)
[2024-05-28 00:17:40] [INFO ] Invariant cache hit.
[2024-05-28 00:17:40] [INFO ] Implicit Places using invariants in 137 ms returned []
[2024-05-28 00:17:40] [INFO ] Flow matrix only has 344 transitions (discarded 546 similar events)
[2024-05-28 00:17:40] [INFO ] Invariant cache hit.
[2024-05-28 00:17:40] [INFO ] State equation strengthened by 155 read => feed constraints.
[2024-05-28 00:17:40] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
[2024-05-28 00:17:41] [INFO ] Redundant transitions in 665 ms returned [52, 54, 81, 86, 89, 97, 98, 101, 106, 108, 110, 113, 116, 119, 122, 124, 125, 126, 127, 128, 131, 133, 134, 137, 139, 142, 143, 144, 146, 147, 148, 149, 152, 154, 155, 157, 158, 160, 162, 164, 165, 166, 167, 168, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 184, 185, 195, 198, 228, 235, 328, 341, 342, 343, 344, 345, 347, 348, 349, 350, 351, 352, 356, 358, 359, 360, 368, 391, 393, 396, 401, 424, 439, 440, 441, 446, 447, 456, 457, 458, 462, 463, 464, 465, 466, 467, 473, 476, 477, 478, 479, 480, 481, 484, 486, 487, 488, 489, 491, 510, 523, 524, 532, 533, 536, 537, 538, 571, 572, 574, 576, 578, 580, 581, 583, 584, 586, 588, 597, 598, 599, 601, 629, 792, 796, 797, 799, 801, 803, 805, 807, 809, 810, 812, 813, 815, 817, 818, 820, 822, 824, 825, 827, 829, 831, 832, 833, 835, 836, 837, 839, 840, 842, 843, 845, 846, 848, 849, 851, 852, 854, 856, 857, 859, 861, 862, 863, 864, 866, 867, 868, 869, 871, 872, 873, 875, 876, 878, 879, 881, 882, 883, 884, 885, 887, 888, 889]
Found 200 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 200 transitions
Redundant transitions reduction (with SMT) removed 200 transitions.
Running 560 sub problems to find dead transitions.
[2024-05-28 00:17:41] [INFO ] Flow matrix only has 249 transitions (discarded 441 similar events)
Normalized transition count is 248 out of 249 initially.
// Phase 1: matrix 248 rows 162 cols
[2024-05-28 00:17:41] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:17:41] [INFO ] State equation strengthened by 119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 2 (OVERLAPS) 244/400 variables, 156/157 constraints. Problems are: Problem set: 0 solved, 560 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/400 variables, 119/276 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/400 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 5 (OVERLAPS) 4/404 variables, 3/279 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/404 variables, 0/279 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 7 (OVERLAPS) 0/404 variables, 0/279 constraints. Problems are: Problem set: 0 solved, 560 unsolved
No progress, stopping.
After SMT solving in domain Real declared 404/411 variables, and 279 constraints, problems are : Problem set: 0 solved, 560 unsolved in 15373 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/162 constraints, ReadFeed: 119/119 constraints, PredecessorRefiner: 560/560 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 560 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 2 (OVERLAPS) 244/400 variables, 156/157 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/400 variables, 119/276 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/400 variables, 396/672 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/400 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 6 (OVERLAPS) 4/404 variables, 3/675 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/404 variables, 163/838 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/404 variables, 0/838 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 9 (OVERLAPS) 1/405 variables, 1/839 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/405 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 11 (OVERLAPS) 1/406 variables, 1/840 constraints. Problems are: Problem set: 0 solved, 560 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/406 variables, 0/840 constraints. Problems are: Problem set: 0 solved, 560 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 406/411 variables, and 840 constraints, problems are : Problem set: 0 solved, 560 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 160/162 constraints, ReadFeed: 119/119 constraints, PredecessorRefiner: 560/560 constraints, Known Traps: 0/0 constraints]
After SMT, in 45498ms problems are : Problem set: 0 solved, 560 unsolved
Search for dead transitions found 0 dead transitions in 45503ms
Starting structural reductions in SI_CTL mode, iteration 1 : 162/242 places, 690/1916 transitions.
Graph (complete) has 1334 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 688
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 686
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 685
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 679
Applied a total of 12 rules in 28 ms. Remains 158 /162 variables (removed 4) and now considering 679/690 (removed 11) transitions.
[2024-05-28 00:18:26] [INFO ] Flow matrix only has 242 transitions (discarded 437 similar events)
Normalized transition count is 241 out of 242 initially.
// Phase 1: matrix 241 rows 158 cols
[2024-05-28 00:18:26] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:18:27] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-28 00:18:27] [INFO ] Flow matrix only has 242 transitions (discarded 437 similar events)
[2024-05-28 00:18:27] [INFO ] Invariant cache hit.
[2024-05-28 00:18:27] [INFO ] State equation strengthened by 115 read => feed constraints.
[2024-05-28 00:18:27] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 158/242 places, 679/1916 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 87467 ms. Remains : 158/242 places, 679/1916 transitions.
[2024-05-28 00:18:27] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:18:27] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:18:27] [INFO ] Input system was already deterministic with 679 transitions.
[2024-05-28 00:18:27] [INFO ] Flatten gal took : 12 ms
[2024-05-28 00:18:27] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:18:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality806578434035908142.gal : 2 ms
[2024-05-28 00:18:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8346100565146280275.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality806578434035908142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8346100565146280275.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:18:57] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:18:57] [INFO ] Applying decomposition
[2024-05-28 00:18:57] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3810728531018473187.txt' '-o' '/tmp/graph3810728531018473187.bin' '-w' '/tmp/graph3810728531018473187.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3810728531018473187.bin' '-l' '-1' '-v' '-w' '/tmp/graph3810728531018473187.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:18:57] [INFO ] Decomposing Gal with order
[2024-05-28 00:18:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:18:57] [INFO ] Removed a total of 521 redundant transitions.
[2024-05-28 00:18:57] [INFO ] Flatten gal took : 27 ms
[2024-05-28 00:18:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 284 labels/synchronizations in 4 ms.
[2024-05-28 00:18:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality7074675166060468748.gal : 3 ms
[2024-05-28 00:18:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality9192843880865118941.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7074675166060468748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9192843880865118941.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Iterating post reduction 0 with 221 rules applied. Total rules applied 221 place count 211 transition count 1726
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 244 place count 188 transition count 1545
Iterating global reduction 1 with 23 rules applied. Total rules applied 267 place count 188 transition count 1545
Ensure Unique test removed 360 transitions
Reduce isomorphic transitions removed 360 transitions.
Iterating post reduction 1 with 360 rules applied. Total rules applied 627 place count 188 transition count 1185
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 634 place count 181 transition count 1175
Iterating global reduction 2 with 7 rules applied. Total rules applied 641 place count 181 transition count 1175
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 648 place count 181 transition count 1168
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 686 place count 181 transition count 1130
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 693 place count 178 transition count 1126
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 696 place count 175 transition count 1086
Iterating global reduction 4 with 3 rules applied. Total rules applied 699 place count 175 transition count 1086
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 893 place count 175 transition count 892
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 897 place count 175 transition count 888
Applied a total of 897 rules in 16 ms. Remains 175 /242 variables (removed 67) and now considering 888/1916 (removed 1028) transitions.
Running 700 sub problems to find dead transitions.
[2024-05-28 00:19:27] [INFO ] Flow matrix only has 354 transitions (discarded 534 similar events)
Normalized transition count is 353 out of 354 initially.
// Phase 1: matrix 353 rows 175 cols
[2024-05-28 00:19:27] [INFO ] Computed 2 invariants in 4 ms
[2024-05-28 00:19:27] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (OVERLAPS) 352/526 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/526 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/526 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 7 (OVERLAPS) 0/526 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
No progress, stopping.
After SMT solving in domain Real declared 526/529 variables, and 337 constraints, problems are : Problem set: 0 solved, 700 unsolved in 20026 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (OVERLAPS) 352/526 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/526 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/526 variables, 700/1037 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/526 variables, 0/1037 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 526/529 variables, and 1037 constraints, problems are : Problem set: 0 solved, 700 unsolved in 20020 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints]
After SMT, in 40269ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 40275ms
[2024-05-28 00:20:07] [INFO ] Flow matrix only has 354 transitions (discarded 534 similar events)
[2024-05-28 00:20:07] [INFO ] Invariant cache hit.
[2024-05-28 00:20:08] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-05-28 00:20:08] [INFO ] Flow matrix only has 354 transitions (discarded 534 similar events)
[2024-05-28 00:20:08] [INFO ] Invariant cache hit.
[2024-05-28 00:20:08] [INFO ] State equation strengthened by 161 read => feed constraints.
[2024-05-28 00:20:08] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2024-05-28 00:20:08] [INFO ] Flow matrix only has 354 transitions (discarded 534 similar events)
[2024-05-28 00:20:08] [INFO ] Invariant cache hit.
[2024-05-28 00:20:08] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (OVERLAPS) 352/526 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/526 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/526 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 7 (OVERLAPS) 0/526 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
No progress, stopping.
After SMT solving in domain Real declared 526/529 variables, and 337 constraints, problems are : Problem set: 0 solved, 700 unsolved in 21351 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (OVERLAPS) 352/526 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/526 variables, 161/337 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/526 variables, 700/1037 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/526 variables, 0/1037 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 8 (OVERLAPS) 0/526 variables, 0/1037 constraints. Problems are: Problem set: 0 solved, 700 unsolved
No progress, stopping.
After SMT solving in domain Int declared 526/529 variables, and 1037 constraints, problems are : Problem set: 0 solved, 700 unsolved in 25961 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 174/175 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints]
After SMT, in 47525ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 47533ms
Starting structural reductions in LTL mode, iteration 1 : 175/242 places, 888/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 88299 ms. Remains : 175/242 places, 888/1916 transitions.
[2024-05-28 00:20:55] [INFO ] Flatten gal took : 15 ms
[2024-05-28 00:20:55] [INFO ] Flatten gal took : 17 ms
[2024-05-28 00:20:56] [INFO ] Input system was already deterministic with 888 transitions.
[2024-05-28 00:20:56] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:20:56] [INFO ] Flatten gal took : 16 ms
[2024-05-28 00:20:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality18251136482193839037.gal : 3 ms
[2024-05-28 00:20:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality11866549762511486274.ctl : 72 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18251136482193839037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11866549762511486274.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:21:26] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:21:26] [INFO ] Applying decomposition
[2024-05-28 00:21:26] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1960824568836080965.txt' '-o' '/tmp/graph1960824568836080965.bin' '-w' '/tmp/graph1960824568836080965.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1960824568836080965.bin' '-l' '-1' '-v' '-w' '/tmp/graph1960824568836080965.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:21:26] [INFO ] Decomposing Gal with order
[2024-05-28 00:21:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:21:26] [INFO ] Removed a total of 737 redundant transitions.
[2024-05-28 00:21:26] [INFO ] Flatten gal took : 29 ms
[2024-05-28 00:21:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 328 labels/synchronizations in 5 ms.
[2024-05-28 00:21:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality13250116391078288605.gal : 4 ms
[2024-05-28 00:21:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality3839297417001967290.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13250116391078288605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3839297417001967290.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 175 transitions
Reduce isomorphic transitions removed 175 transitions.
Iterating post reduction 0 with 206 rules applied. Total rules applied 206 place count 211 transition count 1741
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 229 place count 188 transition count 1560
Iterating global reduction 1 with 23 rules applied. Total rules applied 252 place count 188 transition count 1560
Ensure Unique test removed 269 transitions
Reduce isomorphic transitions removed 269 transitions.
Iterating post reduction 1 with 269 rules applied. Total rules applied 521 place count 188 transition count 1291
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 528 place count 181 transition count 1281
Iterating global reduction 2 with 7 rules applied. Total rules applied 535 place count 181 transition count 1281
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 542 place count 181 transition count 1274
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 580 place count 181 transition count 1236
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 587 place count 178 transition count 1232
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 590 place count 175 transition count 1192
Iterating global reduction 4 with 3 rules applied. Total rules applied 593 place count 175 transition count 1192
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 787 place count 175 transition count 998
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 791 place count 175 transition count 994
Applied a total of 791 rules in 28 ms. Remains 175 /242 variables (removed 67) and now considering 994/1916 (removed 922) transitions.
Running 808 sub problems to find dead transitions.
[2024-05-28 00:21:56] [INFO ] Flow matrix only has 360 transitions (discarded 634 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 175 cols
[2024-05-28 00:21:56] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 00:21:56] [INFO ] State equation strengthened by 169 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 4 (OVERLAPS) 359/533 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 169/345 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 808 unsolved
SMT process timed out in 20262ms, After SMT, problems are : Problem set: 0 solved, 808 unsolved
Search for dead transitions found 0 dead transitions in 20269ms
[2024-05-28 00:22:16] [INFO ] Flow matrix only has 360 transitions (discarded 634 similar events)
[2024-05-28 00:22:16] [INFO ] Invariant cache hit.
[2024-05-28 00:22:16] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-28 00:22:16] [INFO ] Flow matrix only has 360 transitions (discarded 634 similar events)
[2024-05-28 00:22:16] [INFO ] Invariant cache hit.
[2024-05-28 00:22:16] [INFO ] State equation strengthened by 169 read => feed constraints.
[2024-05-28 00:22:17] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
Running 808 sub problems to find dead transitions.
[2024-05-28 00:22:17] [INFO ] Flow matrix only has 360 transitions (discarded 634 similar events)
[2024-05-28 00:22:17] [INFO ] Invariant cache hit.
[2024-05-28 00:22:17] [INFO ] State equation strengthened by 169 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 4 (OVERLAPS) 359/533 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 169/345 constraints. Problems are: Problem set: 0 solved, 808 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 7 (OVERLAPS) 1/534 variables, 1/346 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/534 variables, 0/346 constraints. Problems are: Problem set: 0 solved, 808 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 534/535 variables, and 346 constraints, problems are : Problem set: 0 solved, 808 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/175 constraints, ReadFeed: 169/169 constraints, PredecessorRefiner: 808/808 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 808 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 2 (OVERLAPS) 2/174 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/174 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 4 (OVERLAPS) 359/533 variables, 174/176 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/533 variables, 169/345 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/533 variables, 754/1099 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/533 variables, 0/1099 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 8 (OVERLAPS) 1/534 variables, 1/1100 constraints. Problems are: Problem set: 0 solved, 808 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/534 variables, 54/1154 constraints. Problems are: Problem set: 0 solved, 808 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 534/535 variables, and 1154 constraints, problems are : Problem set: 0 solved, 808 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 175/175 constraints, ReadFeed: 169/169 constraints, PredecessorRefiner: 808/808 constraints, Known Traps: 0/0 constraints]
After SMT, in 60306ms problems are : Problem set: 0 solved, 808 unsolved
Search for dead transitions found 0 dead transitions in 60317ms
Starting structural reductions in LTL mode, iteration 1 : 175/242 places, 994/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81096 ms. Remains : 175/242 places, 994/1916 transitions.
[2024-05-28 00:23:17] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:23:17] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:23:17] [INFO ] Input system was already deterministic with 994 transitions.
[2024-05-28 00:23:17] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:23:17] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:23:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality9420380413107371335.gal : 3 ms
[2024-05-28 00:23:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16434199606651723489.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9420380413107371335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16434199606651723489.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:23:47] [INFO ] Flatten gal took : 22 ms
[2024-05-28 00:23:47] [INFO ] Applying decomposition
[2024-05-28 00:23:47] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10072762046426384761.txt' '-o' '/tmp/graph10072762046426384761.bin' '-w' '/tmp/graph10072762046426384761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10072762046426384761.bin' '-l' '-1' '-v' '-w' '/tmp/graph10072762046426384761.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:23:47] [INFO ] Decomposing Gal with order
[2024-05-28 00:23:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:23:47] [INFO ] Removed a total of 749 redundant transitions.
[2024-05-28 00:23:47] [INFO ] Flatten gal took : 31 ms
[2024-05-28 00:23:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 341 labels/synchronizations in 4 ms.
[2024-05-28 00:23:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality7024494445532522774.gal : 4 ms
[2024-05-28 00:23:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6079010005493108927.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7024494445532522774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6079010005493108927.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 242/242 places, 1916/1916 transitions.
Graph (complete) has 2069 edges and 242 vertex of which 209 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.6 ms
Discarding 33 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 169 transitions
Reduce isomorphic transitions removed 169 transitions.
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 207 transition count 1743
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 190 place count 187 transition count 1565
Iterating global reduction 1 with 20 rules applied. Total rules applied 210 place count 187 transition count 1565
Ensure Unique test removed 354 transitions
Reduce isomorphic transitions removed 354 transitions.
Iterating post reduction 1 with 354 rules applied. Total rules applied 564 place count 187 transition count 1211
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 569 place count 182 transition count 1206
Iterating global reduction 2 with 5 rules applied. Total rules applied 574 place count 182 transition count 1206
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 579 place count 182 transition count 1201
Drop transitions (Redundant composition of simpler transitions.) removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 3 with 35 rules applied. Total rules applied 614 place count 182 transition count 1166
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 1599 edges and 179 vertex of which 178 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 3 with 6 rules applied. Total rules applied 620 place count 178 transition count 1163
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 622 place count 176 transition count 1127
Iterating global reduction 4 with 2 rules applied. Total rules applied 624 place count 176 transition count 1127
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 4 with 98 rules applied. Total rules applied 722 place count 176 transition count 1029
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 729 place count 176 transition count 1022
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 730 place count 175 transition count 1022
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 731 place count 175 transition count 1021
Applied a total of 731 rules in 119 ms. Remains 175 /242 variables (removed 67) and now considering 1021/1916 (removed 895) transitions.
Running 822 sub problems to find dead transitions.
[2024-05-28 00:24:17] [INFO ] Flow matrix only has 366 transitions (discarded 655 similar events)
Normalized transition count is 365 out of 366 initially.
// Phase 1: matrix 365 rows 175 cols
[2024-05-28 00:24:17] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:24:17] [INFO ] State equation strengthened by 167 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/165 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 2 (OVERLAPS) 356/521 variables, 165/166 constraints. Problems are: Problem set: 0 solved, 822 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/521 variables, 163/329 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/521 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 5 (OVERLAPS) 9/530 variables, 5/334 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/530 variables, 1/335 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/530 variables, 0/335 constraints. Problems are: Problem set: 0 solved, 822 unsolved
SMT process timed out in 20401ms, After SMT, problems are : Problem set: 0 solved, 822 unsolved
Search for dead transitions found 0 dead transitions in 20408ms
[2024-05-28 00:24:38] [INFO ] Flow matrix only has 366 transitions (discarded 655 similar events)
[2024-05-28 00:24:38] [INFO ] Invariant cache hit.
[2024-05-28 00:24:38] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-28 00:24:38] [INFO ] Flow matrix only has 366 transitions (discarded 655 similar events)
[2024-05-28 00:24:38] [INFO ] Invariant cache hit.
[2024-05-28 00:24:38] [INFO ] State equation strengthened by 167 read => feed constraints.
[2024-05-28 00:24:38] [INFO ] Implicit Places using invariants and state equation in 366 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
[2024-05-28 00:24:39] [INFO ] Redundant transitions in 773 ms returned [57, 59, 60, 93, 101, 102, 105, 110, 112, 114, 118, 122, 125, 128, 130, 131, 132, 133, 134, 137, 139, 140, 143, 145, 149, 150, 151, 153, 154, 155, 156, 159, 161, 162, 165, 166, 169, 170, 173, 175, 177, 178, 179, 180, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 196, 197, 208, 211, 239, 246, 341, 354, 356, 357, 358, 359, 362, 363, 365, 366, 367, 368, 371, 372, 375, 376, 378, 379, 381, 382, 385, 390, 391, 392, 400, 408, 411, 414, 416, 420, 443, 461, 462, 463, 472, 473, 483, 484, 485, 492, 493, 494, 495, 496, 497, 503, 507, 508, 509, 510, 511, 512, 515, 517, 518, 519, 520, 522, 542, 558, 559, 570, 571, 575, 576, 577, 606, 607, 609, 611, 613, 615, 616, 618, 619, 621, 623, 632, 633, 634, 636, 664, 825, 829, 830, 832, 834, 836, 838, 840, 843, 845, 846, 848, 849, 851, 853, 854, 856, 858, 860, 861, 863, 865, 867, 869, 870, 872, 874, 876, 878, 880, 881, 883, 884, 885, 887, 888, 890, 891, 893, 894, 896, 897, 899, 900, 902, 904, 905, 907, 909, 910, 912, 913, 915, 916, 918, 920, 921, 923, 925, 927, 928, 930, 932, 934, 935, 936, 937, 939, 940, 941, 942, 944, 945, 946, 948, 949, 951, 952, 954, 955, 956, 958, 959, 960, 962, 963, 965, 966, 968, 969, 971, 972, 974, 975, 977, 979, 980, 982, 984, 985, 986, 987, 988, 990, 991, 992, 993, 994, 996, 997, 998, 999, 1001, 1002, 1003, 1005, 1006, 1008, 1009, 1011, 1012, 1013, 1014, 1015, 1016, 1018, 1019, 1020]
Found 273 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 273 transitions
Redundant transitions reduction (with SMT) removed 273 transitions.
Running 608 sub problems to find dead transitions.
[2024-05-28 00:24:39] [INFO ] Flow matrix only has 265 transitions (discarded 483 similar events)
Normalized transition count is 264 out of 265 initially.
// Phase 1: matrix 264 rows 175 cols
[2024-05-28 00:24:39] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 00:24:39] [INFO ] State equation strengthened by 125 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/162 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 253/415 variables, 162/163 constraints. Problems are: Problem set: 0 solved, 608 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/415 variables, 121/284 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/415 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 5 (OVERLAPS) 6/421 variables, 4/288 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/421 variables, 1/289 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/421 variables, 0/289 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 8 (OVERLAPS) 3/424 variables, 3/292 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/424 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 10 (OVERLAPS) 3/427 variables, 3/295 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/427 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 12 (OVERLAPS) 0/427 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 608 unsolved
No progress, stopping.
After SMT solving in domain Real declared 427/440 variables, and 295 constraints, problems are : Problem set: 0 solved, 608 unsolved in 27011 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 169/175 constraints, ReadFeed: 125/125 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 608 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/162 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 253/415 variables, 162/163 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/415 variables, 121/284 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/415 variables, 413/697 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/415 variables, 0/697 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 6 (OVERLAPS) 6/421 variables, 4/701 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/421 variables, 1/702 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/421 variables, 191/893 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/421 variables, 0/893 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 10 (OVERLAPS) 3/424 variables, 3/896 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/424 variables, 0/896 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 12 (OVERLAPS) 3/427 variables, 3/899 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 427/440 variables, and 899 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 169/175 constraints, ReadFeed: 125/125 constraints, PredecessorRefiner: 604/608 constraints, Known Traps: 0/0 constraints]
After SMT, in 57181ms problems are : Problem set: 0 solved, 608 unsolved
Search for dead transitions found 0 dead transitions in 57186ms
Starting structural reductions in SI_CTL mode, iteration 1 : 175/242 places, 748/1916 transitions.
Graph (complete) has 1410 edges and 175 vertex of which 172 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 172 transition count 746
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 171 transition count 744
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 171 transition count 744
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 171 transition count 743
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 171 transition count 737
Applied a total of 12 rules in 30 ms. Remains 171 /175 variables (removed 4) and now considering 737/748 (removed 11) transitions.
[2024-05-28 00:25:36] [INFO ] Flow matrix only has 258 transitions (discarded 479 similar events)
Normalized transition count is 257 out of 258 initially.
// Phase 1: matrix 257 rows 171 cols
[2024-05-28 00:25:36] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:25:36] [INFO ] Implicit Places using invariants in 119 ms returned []
[2024-05-28 00:25:36] [INFO ] Flow matrix only has 258 transitions (discarded 479 similar events)
[2024-05-28 00:25:36] [INFO ] Invariant cache hit.
[2024-05-28 00:25:37] [INFO ] State equation strengthened by 121 read => feed constraints.
[2024-05-28 00:25:37] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 171/242 places, 737/1916 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 79436 ms. Remains : 171/242 places, 737/1916 transitions.
[2024-05-28 00:25:37] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:25:37] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:25:37] [INFO ] Input system was already deterministic with 737 transitions.
[2024-05-28 00:25:37] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:25:37] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:25:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6428434355969827176.gal : 3 ms
[2024-05-28 00:25:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1237362446942061203.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6428434355969827176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1237362446942061203.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:26:07] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:26:07] [INFO ] Applying decomposition
[2024-05-28 00:26:07] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17961413305570768199.txt' '-o' '/tmp/graph17961413305570768199.bin' '-w' '/tmp/graph17961413305570768199.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17961413305570768199.bin' '-l' '-1' '-v' '-w' '/tmp/graph17961413305570768199.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:26:07] [INFO ] Decomposing Gal with order
[2024-05-28 00:26:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:26:07] [INFO ] Removed a total of 550 redundant transitions.
[2024-05-28 00:26:07] [INFO ] Flatten gal took : 23 ms
[2024-05-28 00:26:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 250 labels/synchronizations in 3 ms.
[2024-05-28 00:26:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3384443259433764351.gal : 3 ms
[2024-05-28 00:26:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality9753776323886168616.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3384443259433764351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9753776323886168616.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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 : 242/242 places, 1916/1916 transitions.
Graph (complete) has 2069 edges and 242 vertex of which 207 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.5 ms
Discarding 35 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 0 with 189 rules applied. Total rules applied 190 place count 205 transition count 1723
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 215 place count 180 transition count 1539
Iterating global reduction 1 with 25 rules applied. Total rules applied 240 place count 180 transition count 1539
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 601 place count 180 transition count 1178
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 609 place count 172 transition count 1170
Iterating global reduction 2 with 8 rules applied. Total rules applied 617 place count 172 transition count 1170
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 625 place count 172 transition count 1162
Drop transitions (Redundant composition of simpler transitions.) removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 3 with 34 rules applied. Total rules applied 659 place count 172 transition count 1128
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1556 edges and 169 vertex of which 168 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 3 with 8 rules applied. Total rules applied 667 place count 168 transition count 1123
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 669 place count 166 transition count 1089
Iterating global reduction 4 with 2 rules applied. Total rules applied 671 place count 166 transition count 1089
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 4 with 98 rules applied. Total rules applied 769 place count 166 transition count 991
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 770 place count 166 transition count 990
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 771 place count 165 transition count 990
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 772 place count 165 transition count 989
Applied a total of 772 rules in 106 ms. Remains 165 /242 variables (removed 77) and now considering 989/1916 (removed 927) transitions.
Running 799 sub problems to find dead transitions.
[2024-05-28 00:26:37] [INFO ] Flow matrix only has 351 transitions (discarded 638 similar events)
Normalized transition count is 350 out of 351 initially.
// Phase 1: matrix 350 rows 165 cols
[2024-05-28 00:26:37] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:26:37] [INFO ] State equation strengthened by 161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 2 (OVERLAPS) 346/507 variables, 161/162 constraints. Problems are: Problem set: 0 solved, 799 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/507 variables, 160/322 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/507 variables, 0/322 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 5 (OVERLAPS) 4/511 variables, 2/324 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/511 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 7 (OVERLAPS) 1/512 variables, 1/325 constraints. Problems are: Problem set: 0 solved, 799 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 512/516 variables, and 325 constraints, problems are : Problem set: 0 solved, 799 unsolved in 20017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 163/165 constraints, ReadFeed: 161/161 constraints, PredecessorRefiner: 799/799 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 799 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 2 (OVERLAPS) 346/507 variables, 161/162 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/507 variables, 160/322 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/507 variables, 794/1116 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 0/1116 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 6 (OVERLAPS) 4/511 variables, 2/1118 constraints. Problems are: Problem set: 0 solved, 799 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/511 variables, 4/1122 constraints. Problems are: Problem set: 0 solved, 799 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 2)
(s2 1)
(s3 8)
(s4 1)
(s5 0)
(s6 10)
(s7 0)
(s8 1)
(s9 1)
(s10 2)
(s11 0)
(s12 5)
(s13 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 3)
(s21 1)
(s22 1)
(s23 1)
(s24 2)
(s25 2)
(s26 1)
(s27 1)
(s28 2)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 3)
(s35 2)
(s36 1)
(s37 6)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 5)
(s43 2)
(s44 1)
(s45 1)
(s46 1)
(s47 2)
(s48 1)
(s49 1)
(s50 2)
(s51 7)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 2)
(s57 2)
(s58 1)
(s59 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 511/516 variables, and 1122 constraints, problems are : Problem set: 0 solved, 799 unsolved in 20017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 163/165 constraints, ReadFeed: 160/161 constraints, PredecessorRefiner: 798/799 constraints, Known Traps: 0/0 constraints]
After SMT, in 40425ms problems are : Problem set: 0 solved, 799 unsolved
Search for dead transitions found 0 dead transitions in 40432ms
[2024-05-28 00:27:18] [INFO ] Flow matrix only has 351 transitions (discarded 638 similar events)
[2024-05-28 00:27:18] [INFO ] Invariant cache hit.
[2024-05-28 00:27:18] [INFO ] Implicit Places using invariants in 112 ms returned []
[2024-05-28 00:27:18] [INFO ] Flow matrix only has 351 transitions (discarded 638 similar events)
[2024-05-28 00:27:18] [INFO ] Invariant cache hit.
[2024-05-28 00:27:18] [INFO ] State equation strengthened by 161 read => feed constraints.
[2024-05-28 00:27:18] [INFO ] Implicit Places using invariants and state equation in 345 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
[2024-05-28 00:27:19] [INFO ] Redundant transitions in 784 ms returned [53, 56, 57, 82, 87, 90, 98, 99, 102, 107, 109, 111, 114, 117, 120, 123, 125, 126, 127, 128, 129, 132, 134, 135, 138, 140, 143, 144, 145, 147, 148, 149, 150, 153, 155, 156, 158, 159, 161, 163, 165, 166, 167, 168, 169, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 185, 186, 196, 199, 227, 234, 327, 340, 341, 342, 343, 345, 346, 347, 348, 351, 353, 354, 360, 382, 384, 387, 392, 416, 433, 434, 435, 441, 442, 452, 453, 454, 460, 461, 462, 463, 464, 465, 471, 475, 476, 477, 478, 479, 480, 483, 485, 486, 487, 488, 490, 509, 523, 524, 535, 536, 542, 543, 545, 574, 575, 577, 579, 581, 583, 584, 586, 587, 589, 591, 600, 601, 602, 604, 632, 793, 797, 798, 800, 802, 804, 806, 808, 811, 813, 814, 816, 817, 819, 821, 822, 824, 826, 828, 829, 831, 833, 835, 837, 838, 840, 842, 844, 846, 848, 849, 851, 852, 853, 855, 856, 858, 859, 861, 862, 864, 865, 867, 868, 870, 872, 873, 875, 877, 878, 880, 881, 883, 884, 886, 888, 889, 891, 893, 895, 896, 898, 900, 902, 903, 904, 905, 907, 908, 909, 910, 912, 913, 914, 916, 917, 919, 920, 922, 923, 924, 926, 927, 928, 930, 931, 933, 934, 936, 937, 939, 940, 942, 943, 945, 947, 948, 950, 952, 953, 954, 955, 956, 958, 959, 960, 961, 962, 964, 965, 966, 967, 969, 970, 971, 973, 974, 976, 977, 979, 980, 981, 982, 983, 984, 986, 987, 988]
Found 261 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 261 transitions
Redundant transitions reduction (with SMT) removed 261 transitions.
Running 598 sub problems to find dead transitions.
[2024-05-28 00:27:19] [INFO ] Flow matrix only has 251 transitions (discarded 477 similar events)
Normalized transition count is 250 out of 251 initially.
// Phase 1: matrix 250 rows 165 cols
[2024-05-28 00:27:19] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 00:27:19] [INFO ] State equation strengthened by 121 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 2 (OVERLAPS) 244/402 variables, 158/159 constraints. Problems are: Problem set: 0 solved, 598 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/402 variables, 120/279 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/402 variables, 0/279 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 5 (OVERLAPS) 3/405 variables, 2/281 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/405 variables, 0/281 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 7 (OVERLAPS) 1/406 variables, 1/282 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/406 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 9 (OVERLAPS) 1/407 variables, 1/283 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/407 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 11 (OVERLAPS) 0/407 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 598 unsolved
No progress, stopping.
After SMT solving in domain Real declared 407/416 variables, and 283 constraints, problems are : Problem set: 0 solved, 598 unsolved in 25163 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 161/165 constraints, ReadFeed: 121/121 constraints, PredecessorRefiner: 598/598 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 598 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 2 (OVERLAPS) 244/402 variables, 158/159 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/402 variables, 120/279 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/402 variables, 427/706 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/402 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 6 (OVERLAPS) 3/405 variables, 2/708 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/405 variables, 170/878 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/405 variables, 0/878 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 9 (OVERLAPS) 1/406 variables, 1/879 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/406 variables, 0/879 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 11 (OVERLAPS) 1/407 variables, 1/880 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/407 variables, 0/880 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 13 (OVERLAPS) 1/408 variables, 1/881 constraints. Problems are: Problem set: 0 solved, 598 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 408/416 variables, and 881 constraints, problems are : Problem set: 0 solved, 598 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 161/165 constraints, ReadFeed: 121/121 constraints, PredecessorRefiner: 598/598 constraints, Known Traps: 0/0 constraints]
After SMT, in 55352ms problems are : Problem set: 0 solved, 598 unsolved
Search for dead transitions found 0 dead transitions in 55357ms
Starting structural reductions in SI_CTL mode, iteration 1 : 165/242 places, 728/1916 transitions.
Graph (complete) has 1377 edges and 165 vertex of which 162 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 162 transition count 726
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 161 transition count 724
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 161 transition count 724
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 161 transition count 723
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 161 transition count 717
Applied a total of 12 rules in 26 ms. Remains 161 /165 variables (removed 4) and now considering 717/728 (removed 11) transitions.
[2024-05-28 00:28:14] [INFO ] Flow matrix only has 244 transitions (discarded 473 similar events)
Normalized transition count is 243 out of 244 initially.
// Phase 1: matrix 243 rows 161 cols
[2024-05-28 00:28:14] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:28:14] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-28 00:28:14] [INFO ] Flow matrix only has 244 transitions (discarded 473 similar events)
[2024-05-28 00:28:14] [INFO ] Invariant cache hit.
[2024-05-28 00:28:14] [INFO ] State equation strengthened by 117 read => feed constraints.
[2024-05-28 00:28:15] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 392 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 161/242 places, 717/1916 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 97572 ms. Remains : 161/242 places, 717/1916 transitions.
[2024-05-28 00:28:15] [INFO ] Flatten gal took : 15 ms
[2024-05-28 00:28:15] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:28:15] [INFO ] Input system was already deterministic with 717 transitions.
[2024-05-28 00:28:15] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:28:15] [INFO ] Flatten gal took : 14 ms
[2024-05-28 00:28:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality5687736312555795575.gal : 2 ms
[2024-05-28 00:28:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality12135816648649947024.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5687736312555795575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12135816648649947024.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:28:45] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:28:45] [INFO ] Applying decomposition
[2024-05-28 00:28:45] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph618866521324828156.txt' '-o' '/tmp/graph618866521324828156.bin' '-w' '/tmp/graph618866521324828156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph618866521324828156.bin' '-l' '-1' '-v' '-w' '/tmp/graph618866521324828156.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:28:45] [INFO ] Decomposing Gal with order
[2024-05-28 00:28:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:28:45] [INFO ] Removed a total of 478 redundant transitions.
[2024-05-28 00:28:45] [INFO ] Flatten gal took : 22 ms
[2024-05-28 00:28:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 335 labels/synchronizations in 3 ms.
[2024-05-28 00:28:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15927952987250060392.gal : 2 ms
[2024-05-28 00:28:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality11068011108422390009.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15927952987250060392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11068011108422390009.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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 : 242/242 places, 1916/1916 transitions.
Graph (complete) has 2069 edges and 242 vertex of which 206 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.4 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Iterating post reduction 0 with 190 rules applied. Total rules applied 191 place count 204 transition count 1722
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 216 place count 179 transition count 1538
Iterating global reduction 1 with 25 rules applied. Total rules applied 241 place count 179 transition count 1538
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Iterating post reduction 1 with 361 rules applied. Total rules applied 602 place count 179 transition count 1177
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 611 place count 170 transition count 1165
Iterating global reduction 2 with 9 rules applied. Total rules applied 620 place count 170 transition count 1165
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 629 place count 170 transition count 1156
Drop transitions (Redundant composition of simpler transitions.) removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 3 with 40 rules applied. Total rules applied 669 place count 170 transition count 1116
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1514 edges and 166 vertex of which 165 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 3 with 9 rules applied. Total rules applied 678 place count 165 transition count 1111
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 681 place count 162 transition count 1071
Iterating global reduction 4 with 3 rules applied. Total rules applied 684 place count 162 transition count 1071
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 878 place count 162 transition count 877
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 883 place count 162 transition count 872
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 884 place count 161 transition count 872
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 885 place count 161 transition count 871
Applied a total of 885 rules in 95 ms. Remains 161 /242 variables (removed 81) and now considering 871/1916 (removed 1045) transitions.
Running 683 sub problems to find dead transitions.
[2024-05-28 00:29:15] [INFO ] Flow matrix only has 341 transitions (discarded 530 similar events)
Normalized transition count is 340 out of 341 initially.
// Phase 1: matrix 340 rows 161 cols
[2024-05-28 00:29:15] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 00:29:15] [INFO ] State equation strengthened by 153 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 2 (OVERLAPS) 337/495 variables, 158/159 constraints. Problems are: Problem set: 0 solved, 683 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/495 variables, 153/312 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/495 variables, 0/312 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 5 (OVERLAPS) 2/497 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 7 (OVERLAPS) 0/497 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 683 unsolved
No progress, stopping.
After SMT solving in domain Real declared 497/502 variables, and 313 constraints, problems are : Problem set: 0 solved, 683 unsolved in 20019 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/161 constraints, ReadFeed: 153/153 constraints, PredecessorRefiner: 683/683 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 683 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 2 (OVERLAPS) 337/495 variables, 158/159 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/495 variables, 153/312 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/495 variables, 682/994 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/495 variables, 0/994 constraints. Problems are: Problem set: 0 solved, 683 unsolved
At refinement iteration 6 (OVERLAPS) 2/497 variables, 1/995 constraints. Problems are: Problem set: 0 solved, 683 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 497/502 variables, and 995 constraints, problems are : Problem set: 0 solved, 683 unsolved in 20022 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 159/161 constraints, ReadFeed: 153/153 constraints, PredecessorRefiner: 682/683 constraints, Known Traps: 0/0 constraints]
After SMT, in 40241ms problems are : Problem set: 0 solved, 683 unsolved
Search for dead transitions found 0 dead transitions in 40247ms
[2024-05-28 00:29:55] [INFO ] Flow matrix only has 341 transitions (discarded 530 similar events)
[2024-05-28 00:29:55] [INFO ] Invariant cache hit.
[2024-05-28 00:29:55] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-28 00:29:55] [INFO ] Flow matrix only has 341 transitions (discarded 530 similar events)
[2024-05-28 00:29:55] [INFO ] Invariant cache hit.
[2024-05-28 00:29:55] [INFO ] State equation strengthened by 153 read => feed constraints.
[2024-05-28 00:29:56] [INFO ] Implicit Places using invariants and state equation in 331 ms returned []
Implicit Place search using SMT with State Equation took 435 ms to find 0 implicit places.
[2024-05-28 00:29:56] [INFO ] Redundant transitions in 611 ms returned [53, 55, 80, 85, 88, 96, 97, 100, 105, 107, 109, 112, 115, 118, 121, 123, 124, 125, 126, 127, 130, 132, 133, 136, 138, 141, 142, 143, 145, 146, 147, 148, 151, 153, 154, 156, 157, 159, 161, 163, 164, 165, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 183, 184, 194, 197, 225, 232, 321, 334, 335, 336, 337, 339, 340, 341, 342, 345, 347, 348, 354, 376, 378, 381, 386, 409, 424, 425, 426, 431, 432, 441, 442, 443, 447, 448, 449, 450, 451, 452, 458, 461, 462, 463, 464, 465, 466, 469, 471, 472, 473, 474, 476, 495, 508, 509, 517, 518, 521, 522, 523, 552, 553, 555, 557, 559, 561, 562, 564, 565, 567, 569, 578, 579, 580, 582, 610, 773, 777, 778, 780, 782, 784, 786, 788, 790, 791, 793, 794, 796, 798, 799, 801, 803, 805, 806, 808, 810, 812, 813, 814, 816, 817, 818, 820, 821, 823, 824, 826, 827, 829, 830, 832, 833, 835, 837, 838, 840, 842, 843, 844, 845, 847, 848, 849, 850, 852, 853, 854, 856, 857, 859, 860, 862, 863, 864, 865, 866, 868, 869, 870]
Found 196 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 196 transitions
Redundant transitions reduction (with SMT) removed 196 transitions.
Running 546 sub problems to find dead transitions.
[2024-05-28 00:29:56] [INFO ] Flow matrix only has 246 transitions (discarded 429 similar events)
Normalized transition count is 245 out of 246 initially.
// Phase 1: matrix 245 rows 161 cols
[2024-05-28 00:29:56] [INFO ] Computed 1 invariants in 4 ms
[2024-05-28 00:29:56] [INFO ] State equation strengthened by 117 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/155 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 2 (OVERLAPS) 240/395 variables, 155/156 constraints. Problems are: Problem set: 0 solved, 546 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/395 variables, 117/273 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/395 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 5 (OVERLAPS) 3/398 variables, 2/275 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/398 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 7 (OVERLAPS) 0/398 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 546 unsolved
No progress, stopping.
After SMT solving in domain Real declared 398/407 variables, and 275 constraints, problems are : Problem set: 0 solved, 546 unsolved in 14569 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 157/161 constraints, ReadFeed: 117/117 constraints, PredecessorRefiner: 546/546 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 546 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/155 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 2 (OVERLAPS) 240/395 variables, 155/156 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/395 variables, 117/273 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/395 variables, 387/660 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/395 variables, 0/660 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 6 (OVERLAPS) 3/398 variables, 2/662 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/398 variables, 158/820 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/398 variables, 0/820 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 9 (OVERLAPS) 1/399 variables, 1/821 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/399 variables, 0/821 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 11 (OVERLAPS) 1/400 variables, 1/822 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/400 variables, 0/822 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 13 (OVERLAPS) 0/400 variables, 0/822 constraints. Problems are: Problem set: 0 solved, 546 unsolved
No progress, stopping.
After SMT solving in domain Int declared 400/407 variables, and 822 constraints, problems are : Problem set: 0 solved, 546 unsolved in 30009 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 158/161 constraints, ReadFeed: 117/117 constraints, PredecessorRefiner: 546/546 constraints, Known Traps: 0/0 constraints]
After SMT, in 44685ms problems are : Problem set: 0 solved, 546 unsolved
Search for dead transitions found 0 dead transitions in 44689ms
Starting structural reductions in SI_CTL mode, iteration 1 : 161/242 places, 675/1916 transitions.
Graph (complete) has 1318 edges and 161 vertex of which 158 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 158 transition count 673
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 157 transition count 671
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 157 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 157 transition count 670
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 157 transition count 664
Applied a total of 12 rules in 23 ms. Remains 157 /161 variables (removed 4) and now considering 664/675 (removed 11) transitions.
[2024-05-28 00:30:41] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
Normalized transition count is 238 out of 239 initially.
// Phase 1: matrix 238 rows 157 cols
[2024-05-28 00:30:41] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 00:30:41] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-28 00:30:41] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
[2024-05-28 00:30:41] [INFO ] Invariant cache hit.
[2024-05-28 00:30:41] [INFO ] State equation strengthened by 113 read => feed constraints.
[2024-05-28 00:30:41] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 157/242 places, 664/1916 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 86485 ms. Remains : 157/242 places, 664/1916 transitions.
[2024-05-28 00:30:41] [INFO ] Flatten gal took : 15 ms
[2024-05-28 00:30:41] [INFO ] Flatten gal took : 12 ms
[2024-05-28 00:30:41] [INFO ] Input system was already deterministic with 664 transitions.
[2024-05-28 00:30:41] [INFO ] Flatten gal took : 13 ms
[2024-05-28 00:30:41] [INFO ] Flatten gal took : 12 ms
[2024-05-28 00:30:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality563825203285384081.gal : 2 ms
[2024-05-28 00:30:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality643021464923643740.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality563825203285384081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality643021464923643740.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:31:12] [INFO ] Flatten gal took : 20 ms
[2024-05-28 00:31:12] [INFO ] Applying decomposition
[2024-05-28 00:31:12] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1179439761474009770.txt' '-o' '/tmp/graph1179439761474009770.bin' '-w' '/tmp/graph1179439761474009770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1179439761474009770.bin' '-l' '-1' '-v' '-w' '/tmp/graph1179439761474009770.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:31:12] [INFO ] Decomposing Gal with order
[2024-05-28 00:31:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:31:12] [INFO ] Removed a total of 489 redundant transitions.
[2024-05-28 00:31:12] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:31:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 285 labels/synchronizations in 3 ms.
[2024-05-28 00:31:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality15543504229644786806.gal : 4 ms
[2024-05-28 00:31:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7930369260262339133.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15543504229644786806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7930369260262339133.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 242/242 places, 1916/1916 transitions.
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 139 transitions
Reduce isomorphic transitions removed 139 transitions.
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 216 transition count 1777
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 186 place count 195 transition count 1680
Iterating global reduction 1 with 21 rules applied. Total rules applied 207 place count 195 transition count 1680
Ensure Unique test removed 299 transitions
Reduce isomorphic transitions removed 299 transitions.
Iterating post reduction 1 with 299 rules applied. Total rules applied 506 place count 195 transition count 1381
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 512 place count 189 transition count 1372
Iterating global reduction 2 with 6 rules applied. Total rules applied 518 place count 189 transition count 1372
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 524 place count 189 transition count 1366
Drop transitions (Redundant composition of simpler transitions.) removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 3 with 30 rules applied. Total rules applied 554 place count 189 transition count 1336
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 561 place count 186 transition count 1332
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 563 place count 184 transition count 1300
Iterating global reduction 4 with 2 rules applied. Total rules applied 565 place count 184 transition count 1300
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 192 rules applied. Total rules applied 757 place count 184 transition count 1108
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 761 place count 184 transition count 1104
Applied a total of 761 rules in 27 ms. Remains 184 /242 variables (removed 58) and now considering 1104/1916 (removed 812) transitions.
Running 894 sub problems to find dead transitions.
[2024-05-28 00:31:42] [INFO ] Flow matrix only has 402 transitions (discarded 702 similar events)
Normalized transition count is 401 out of 402 initially.
// Phase 1: matrix 401 rows 184 cols
[2024-05-28 00:31:42] [INFO ] Computed 2 invariants in 2 ms
[2024-05-28 00:31:42] [INFO ] State equation strengthened by 187 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 2 (OVERLAPS) 2/178 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 4 (OVERLAPS) 397/575 variables, 178/180 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/575 variables, 187/367 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/575 variables, 0/367 constraints. Problems are: Problem set: 0 solved, 894 unsolved
SMT process timed out in 20356ms, After SMT, problems are : Problem set: 0 solved, 894 unsolved
Search for dead transitions found 0 dead transitions in 20364ms
[2024-05-28 00:32:02] [INFO ] Flow matrix only has 402 transitions (discarded 702 similar events)
[2024-05-28 00:32:02] [INFO ] Invariant cache hit.
[2024-05-28 00:32:02] [INFO ] Implicit Places using invariants in 121 ms returned []
[2024-05-28 00:32:02] [INFO ] Flow matrix only has 402 transitions (discarded 702 similar events)
[2024-05-28 00:32:02] [INFO ] Invariant cache hit.
[2024-05-28 00:32:02] [INFO ] State equation strengthened by 187 read => feed constraints.
[2024-05-28 00:32:03] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 517 ms to find 0 implicit places.
Running 894 sub problems to find dead transitions.
[2024-05-28 00:32:03] [INFO ] Flow matrix only has 402 transitions (discarded 702 similar events)
[2024-05-28 00:32:03] [INFO ] Invariant cache hit.
[2024-05-28 00:32:03] [INFO ] State equation strengthened by 187 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 2 (OVERLAPS) 2/178 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 4 (OVERLAPS) 397/575 variables, 178/180 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/575 variables, 187/367 constraints. Problems are: Problem set: 0 solved, 894 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/575 variables, 0/367 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 7 (OVERLAPS) 10/585 variables, 6/373 constraints. Problems are: Problem set: 0 solved, 894 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 585/586 variables, and 373 constraints, problems are : Problem set: 0 solved, 894 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 184/184 constraints, ReadFeed: 187/187 constraints, PredecessorRefiner: 894/894 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 894 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 2 (OVERLAPS) 2/178 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 4 (OVERLAPS) 397/575 variables, 178/180 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/575 variables, 187/367 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/575 variables, 552/919 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/575 variables, 0/919 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 8 (OVERLAPS) 10/585 variables, 6/925 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/585 variables, 342/1267 constraints. Problems are: Problem set: 0 solved, 894 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 585/586 variables, and 1267 constraints, problems are : Problem set: 0 solved, 894 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 184/184 constraints, ReadFeed: 187/187 constraints, PredecessorRefiner: 894/894 constraints, Known Traps: 0/0 constraints]
After SMT, in 60410ms problems are : Problem set: 0 solved, 894 unsolved
Search for dead transitions found 0 dead transitions in 60420ms
Starting structural reductions in LTL mode, iteration 1 : 184/242 places, 1104/1916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81333 ms. Remains : 184/242 places, 1104/1916 transitions.
[2024-05-28 00:33:03] [INFO ] Flatten gal took : 19 ms
[2024-05-28 00:33:03] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:33:03] [INFO ] Input system was already deterministic with 1104 transitions.
[2024-05-28 00:33:03] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:33:03] [INFO ] Flatten gal took : 21 ms
[2024-05-28 00:33:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality7180551990605116784.gal : 4 ms
[2024-05-28 00:33:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality365231510935201066.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7180551990605116784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality365231510935201066.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:33:33] [INFO ] Flatten gal took : 24 ms
[2024-05-28 00:33:33] [INFO ] Applying decomposition
[2024-05-28 00:33:33] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15003842041386356393.txt' '-o' '/tmp/graph15003842041386356393.bin' '-w' '/tmp/graph15003842041386356393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15003842041386356393.bin' '-l' '-1' '-v' '-w' '/tmp/graph15003842041386356393.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:33:33] [INFO ] Decomposing Gal with order
[2024-05-28 00:33:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:33:33] [INFO ] Removed a total of 982 redundant transitions.
[2024-05-28 00:33:33] [INFO ] Flatten gal took : 41 ms
[2024-05-28 00:33:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 723 labels/synchronizations in 7 ms.
[2024-05-28 00:33:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality7204526583352855144.gal : 4 ms
[2024-05-28 00:33:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality7758017248849225686.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7204526583352855144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7758017248849225686.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-28 00:34:03] [INFO ] Flatten gal took : 39 ms
[2024-05-28 00:34:04] [INFO ] Flatten gal took : 39 ms
[2024-05-28 00:34:04] [INFO ] Applying decomposition
[2024-05-28 00:34:04] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10533237265000872426.txt' '-o' '/tmp/graph10533237265000872426.bin' '-w' '/tmp/graph10533237265000872426.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10533237265000872426.bin' '-l' '-1' '-v' '-w' '/tmp/graph10533237265000872426.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:34:04] [INFO ] Decomposing Gal with order
[2024-05-28 00:34:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:34:04] [INFO ] Removed a total of 2043 redundant transitions.
[2024-05-28 00:34:04] [INFO ] Flatten gal took : 91 ms
[2024-05-28 00:34:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 950 labels/synchronizations in 17 ms.
[2024-05-28 00:34:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality1466492464743777106.gal : 5 ms
[2024-05-28 00:34:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality12460228440356007906.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1466492464743777106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12460228440356007906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P06"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P06, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r334-tall-171679080600569"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P06.tgz
mv SemanticWebServices-PT-S256P06 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;