About the Execution of ITS-Tools for ASLink-PT-07a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.447 | 3600000.00 | 3719989.00 | 13058.40 | ?F??T??F???FF??? | 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.r004-smll-171620117800105.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 ASLink-PT-07a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117800105
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 166K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 677K May 18 16:42 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 ASLink-PT-07a-CTLCardinality-2024-00
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-01
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-02
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-03
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-04
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-05
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-06
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-07
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-08
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-09
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-10
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2024-11
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-07a-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716310890413
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-21 17:01:32] [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-21 17:01:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 17:01:32] [INFO ] Load time of PNML (sax parser for PT used): 417 ms
[2024-05-21 17:01:33] [INFO ] Transformed 1601 places.
[2024-05-21 17:01:33] [INFO ] Transformed 2373 transitions.
[2024-05-21 17:01:33] [INFO ] Found NUPN structural information;
[2024-05-21 17:01:33] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 711 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
FORMULA ASLink-PT-07a-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 115 out of 1601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 1560 transition count 2348
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 1549 transition count 2299
Ensure Unique test removed 1 places
Iterating global reduction 1 with 12 rules applied. Total rules applied 64 place count 1548 transition count 2299
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 66 place count 1548 transition count 2297
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 1547 transition count 2289
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 1547 transition count 2289
Applied a total of 68 rules in 526 ms. Remains 1547 /1601 variables (removed 54) and now considering 2289/2348 (removed 59) transitions.
// Phase 1: matrix 2289 rows 1547 cols
[2024-05-21 17:01:34] [INFO ] Computed 266 invariants in 291 ms
[2024-05-21 17:01:36] [INFO ] Implicit Places using invariants in 2717 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 575, 592, 597, 598, 616, 634, 763, 779, 784, 785, 786, 804, 822, 952, 968, 973, 974, 992, 1010, 1139, 1155, 1160, 1161, 1181, 1199, 1328, 1333, 1345, 1351, 1352, 1385, 1387, 1390, 1408, 1409, 1410, 1411, 1428, 1436, 1444, 1450, 1456, 1462, 1468, 1476, 1482, 1488, 1496]
Discarding 68 places :
Implicit Place search using SMT only with invariants took 2930 ms to find 68 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1479/1601 places, 2289/2348 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1468 transition count 2278
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1468 transition count 2278
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 1460 transition count 2270
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 1460 transition count 2270
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 42 place count 1456 transition count 2266
Iterating global reduction 0 with 4 rules applied. Total rules applied 46 place count 1456 transition count 2266
Applied a total of 46 rules in 216 ms. Remains 1456 /1479 variables (removed 23) and now considering 2266/2289 (removed 23) transitions.
// Phase 1: matrix 2266 rows 1456 cols
[2024-05-21 17:01:37] [INFO ] Computed 198 invariants in 140 ms
[2024-05-21 17:01:38] [INFO ] Implicit Places using invariants in 1839 ms returned []
[2024-05-21 17:01:38] [INFO ] Invariant cache hit.
[2024-05-21 17:01:43] [INFO ] Implicit Places using invariants and state equation in 4673 ms returned []
Implicit Place search using SMT with State Equation took 6520 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1456/1601 places, 2266/2348 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10220 ms. Remains : 1456/1601 places, 2266/2348 transitions.
Support contains 115 out of 1456 places after structural reductions.
[2024-05-21 17:01:43] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-21 17:01:44] [INFO ] Flatten gal took : 279 ms
FORMULA ASLink-PT-07a-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 17:01:44] [INFO ] Flatten gal took : 168 ms
[2024-05-21 17:01:44] [INFO ] Input system was already deterministic with 2266 transitions.
Support contains 98 out of 1456 places (down from 115) after GAL structural reductions.
FORMULA ASLink-PT-07a-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (193 resets) in 2546 ms. (15 steps per ms) remains 21/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
[2024-05-21 17:01:45] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 601/655 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/655 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 768/1423 variables, 139/187 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1423 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 33/1456 variables, 11/198 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1456 variables, 0/198 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (OVERLAPS) 2266/3722 variables, 1456/1654 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3722/3722 variables, and 1654 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 150/150 constraints, State Equation: 1456/1456 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 601/655 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 21 unsolved
[2024-05-21 17:01:51] [INFO ] Deduced a trap composed of 74 places in 136 ms of which 34 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/655 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/655 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp32 is UNSAT
At refinement iteration 4 (OVERLAPS) 768/1423 variables, 139/188 constraints. Problems are: Problem set: 2 solved, 19 unsolved
[2024-05-21 17:01:53] [INFO ] Deduced a trap composed of 124 places in 1017 ms of which 18 ms to minimize.
[2024-05-21 17:01:55] [INFO ] Deduced a trap composed of 59 places in 1568 ms of which 17 ms to minimize.
[2024-05-21 17:01:56] [INFO ] Deduced a trap composed of 119 places in 1257 ms of which 17 ms to minimize.
SMT process timed out in 11199ms, After SMT, problems are : Problem set: 2 solved, 19 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 47 out of 1456 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1456/1456 places, 2266/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 252 transitions
Trivial Post-agglo rules discarded 252 transitions
Performed 252 trivial Post agglomeration. Transition count delta: 252
Iterating post reduction 0 with 253 rules applied. Total rules applied 253 place count 1455 transition count 2014
Reduce places removed 252 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 257 rules applied. Total rules applied 510 place count 1203 transition count 2009
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 515 place count 1198 transition count 2009
Performed 170 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 170 Pre rules applied. Total rules applied 515 place count 1198 transition count 1839
Deduced a syphon composed of 170 places in 3 ms
Ensure Unique test removed 58 places
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 3 with 398 rules applied. Total rules applied 913 place count 970 transition count 1839
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 23 rules applied. Total rules applied 936 place count 958 transition count 1828
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 12 rules applied. Total rules applied 948 place count 947 transition count 1827
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 949 place count 946 transition count 1827
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 949 place count 946 transition count 1814
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 975 place count 933 transition count 1814
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 979 place count 929 transition count 1810
Iterating global reduction 6 with 4 rules applied. Total rules applied 983 place count 929 transition count 1810
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 986 place count 929 transition count 1807
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 11 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 7 with 160 rules applied. Total rules applied 1146 place count 849 transition count 1727
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1149 place count 846 transition count 1724
Iterating global reduction 7 with 3 rules applied. Total rules applied 1152 place count 846 transition count 1724
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1153 place count 845 transition count 1723
Iterating global reduction 7 with 1 rules applied. Total rules applied 1154 place count 845 transition count 1723
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1155 place count 844 transition count 1722
Iterating global reduction 7 with 1 rules applied. Total rules applied 1156 place count 844 transition count 1722
Free-agglomeration rule applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1162 place count 844 transition count 1716
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1168 place count 838 transition count 1716
Free-agglomeration rule (complex) applied 49 times.
Iterating global reduction 8 with 49 rules applied. Total rules applied 1217 place count 838 transition count 1667
Ensure Unique test removed 1 places
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 8 with 50 rules applied. Total rules applied 1267 place count 788 transition count 1667
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 1270 place count 788 transition count 1664
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 1291 place count 788 transition count 1664
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1295 place count 788 transition count 1664
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1296 place count 788 transition count 1663
Applied a total of 1296 rules in 1035 ms. Remains 788 /1456 variables (removed 668) and now considering 1663/2266 (removed 603) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1036 ms. Remains : 788/1456 places, 1663/2266 transitions.
RANDOM walk for 40000 steps (474 resets) in 896 ms. (44 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 31 ms. (125 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 70 ms. (56 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 233430 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :0 out of 18
Probabilistic random walk after 233430 steps, saw 44378 distinct states, run finished after 3007 ms. (steps per millisecond=77 ) properties seen :0
[2024-05-21 17:02:01] [INFO ] Flow matrix only has 1662 transitions (discarded 1 similar events)
// Phase 1: matrix 1662 rows 788 cols
[2024-05-21 17:02:01] [INFO ] Computed 126 invariants in 22 ms
[2024-05-21 17:02:01] [INFO ] State equation strengthened by 33 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 176/222 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/222 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 61/283 variables, 15/35 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/283 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 469/752 variables, 84/119 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/752 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 36/788 variables, 7/126 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/788 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 1662/2450 variables, 788/914 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2450 variables, 33/947 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2450 variables, 0/947 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (OVERLAPS) 0/2450 variables, 0/947 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2450/2450 variables, and 947 constraints, problems are : Problem set: 0 solved, 18 unsolved in 6989 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 788/788 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 176/222 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-21 17:02:08] [INFO ] Deduced a trap composed of 12 places in 45 ms of which 2 ms to minimize.
[2024-05-21 17:02:08] [INFO ] Deduced a trap composed of 17 places in 65 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/222 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/222 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (OVERLAPS) 61/283 variables, 15/37 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/283 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 469/752 variables, 84/121 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-21 17:02:10] [INFO ] Deduced a trap composed of 37 places in 503 ms of which 5 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/752 variables, 1/122 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/752 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 36/788 variables, 7/129 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/788 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (OVERLAPS) 1662/2450 variables, 788/917 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2450 variables, 33/950 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2450 variables, 18/968 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2450/2450 variables, and 968 constraints, problems are : Problem set: 0 solved, 18 unsolved in 45013 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 788/788 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 3/3 constraints]
After SMT, in 52083ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 788/788 places, 1663/1663 transitions.
Applied a total of 0 rules in 37 ms. Remains 788 /788 variables (removed 0) and now considering 1663/1663 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 788/788 places, 1663/1663 transitions.
RANDOM walk for 40000 steps (472 resets) in 802 ms. (49 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (9 resets) in 38 ms. (102 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4001 steps (8 resets) in 21 ms. (181 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
Interrupted probabilistic random walk after 221940 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :0 out of 17
Probabilistic random walk after 221940 steps, saw 42339 distinct states, run finished after 3001 ms. (steps per millisecond=73 ) properties seen :0
[2024-05-21 17:02:57] [INFO ] Flow matrix only has 1662 transitions (discarded 1 similar events)
[2024-05-21 17:02:57] [INFO ] Invariant cache hit.
[2024-05-21 17:02:57] [INFO ] State equation strengthened by 33 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 176/221 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 61/282 variables, 15/35 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/282 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 470/752 variables, 84/119 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/752 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (OVERLAPS) 36/788 variables, 7/126 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/788 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 1662/2450 variables, 788/914 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2450 variables, 33/947 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2450 variables, 0/947 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (OVERLAPS) 0/2450 variables, 0/947 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2450/2450 variables, and 947 constraints, problems are : Problem set: 0 solved, 17 unsolved in 4590 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 788/788 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 176/221 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-21 17:03:01] [INFO ] Deduced a trap composed of 12 places in 29 ms of which 1 ms to minimize.
[2024-05-21 17:03:01] [INFO ] Deduced a trap composed of 20 places in 42 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/221 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (OVERLAPS) 61/282 variables, 15/37 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/282 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 470/752 variables, 84/121 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-21 17:03:02] [INFO ] Deduced a trap composed of 21 places in 230 ms of which 3 ms to minimize.
[2024-05-21 17:03:03] [INFO ] Deduced a trap composed of 31 places in 109 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/752 variables, 2/123 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/752 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 36/788 variables, 7/130 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/788 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 1662/2450 variables, 788/918 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2450 variables, 33/951 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2450 variables, 17/968 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2450/2450 variables, and 968 constraints, problems are : Problem set: 0 solved, 17 unsolved in 75014 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 788/788 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 4/4 constraints]
After SMT, in 79637ms problems are : Problem set: 0 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 45 out of 788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 788/788 places, 1663/1663 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 788 transition count 1662
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 787 transition count 1662
Applied a total of 2 rules in 82 ms. Remains 787 /788 variables (removed 1) and now considering 1662/1663 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82 ms. Remains : 787/788 places, 1662/1663 transitions.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
[2024-05-21 17:04:16] [INFO ] Flatten gal took : 162 ms
[2024-05-21 17:04:16] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-07a-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 17:04:17] [INFO ] Flatten gal took : 115 ms
[2024-05-21 17:04:17] [INFO ] Input system was already deterministic with 2266 transitions.
Support contains 75 out of 1456 places (down from 87) after GAL structural reductions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1456/1456 places, 2266/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1455 transition count 2266
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 1449 transition count 2255
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 1449 transition count 2255
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 1446 transition count 2252
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 1446 transition count 2252
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1445 transition count 2251
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1445 transition count 2251
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1444 transition count 2250
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1444 transition count 2250
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1443 transition count 2249
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1443 transition count 2249
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1442 transition count 2248
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1442 transition count 2248
Applied a total of 27 rules in 391 ms. Remains 1442 /1456 variables (removed 14) and now considering 2248/2266 (removed 18) transitions.
// Phase 1: matrix 2248 rows 1442 cols
[2024-05-21 17:04:17] [INFO ] Computed 197 invariants in 27 ms
[2024-05-21 17:04:19] [INFO ] Implicit Places using invariants in 1590 ms returned [210, 573, 936, 1118, 1300]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1598 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1437/1456 places, 2248/2266 transitions.
Applied a total of 0 rules in 90 ms. Remains 1437 /1437 variables (removed 0) and now considering 2248/2248 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2080 ms. Remains : 1437/1456 places, 2248/2266 transitions.
[2024-05-21 17:04:19] [INFO ] Flatten gal took : 140 ms
[2024-05-21 17:04:19] [INFO ] Flatten gal took : 137 ms
[2024-05-21 17:04:20] [INFO ] Input system was already deterministic with 2248 transitions.
[2024-05-21 17:04:20] [INFO ] Flatten gal took : 95 ms
[2024-05-21 17:04:20] [INFO ] Flatten gal took : 70 ms
[2024-05-21 17:04:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality7640809403670592604.gal : 76 ms
[2024-05-21 17:04:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality531562623883986346.ctl : 3 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/CTLCardinality7640809403670592604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality531562623883986346.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-21 17:04:50] [INFO ] Flatten gal took : 93 ms
[2024-05-21 17:04:50] [INFO ] Applying decomposition
[2024-05-21 17:04:50] [INFO ] Flatten gal took : 76 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/graph13804990268630393751.txt' '-o' '/tmp/graph13804990268630393751.bin' '-w' '/tmp/graph13804990268630393751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13804990268630393751.bin' '-l' '-1' '-v' '-w' '/tmp/graph13804990268630393751.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:04:51] [INFO ] Decomposing Gal with order
[2024-05-21 17:04:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:04:51] [INFO ] Removed a total of 3195 redundant transitions.
[2024-05-21 17:04:51] [INFO ] Flatten gal took : 288 ms
[2024-05-21 17:04:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 42 ms.
[2024-05-21 17:04:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10087575150054817711.gal : 33 ms
[2024-05-21 17:04:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17368521526393592505.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/CTLCardinality10087575150054817711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17368521526393592505.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1456/1456 places, 2266/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1455 transition count 2266
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 1448 transition count 2247
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 1448 transition count 2247
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 19 place count 1444 transition count 2236
Iterating global reduction 1 with 4 rules applied. Total rules applied 23 place count 1444 transition count 2236
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1442 transition count 2227
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1442 transition count 2227
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1440 transition count 2218
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1440 transition count 2218
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1438 transition count 2209
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1438 transition count 2209
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1436 transition count 2200
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1436 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1435 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1435 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1434 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1434 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1433 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1433 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1432 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1432 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1431 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1431 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1430 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1430 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1429 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1429 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1428 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1428 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1427 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1427 transition count 2128
Applied a total of 57 rules in 1181 ms. Remains 1427 /1456 variables (removed 29) and now considering 2128/2266 (removed 138) transitions.
// Phase 1: matrix 2128 rows 1427 cols
[2024-05-21 17:05:23] [INFO ] Computed 197 invariants in 39 ms
[2024-05-21 17:05:24] [INFO ] Implicit Places using invariants in 1865 ms returned [210, 573, 936, 1118, 1300]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1868 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1456 places, 2128/2266 transitions.
Applied a total of 0 rules in 84 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3134 ms. Remains : 1422/1456 places, 2128/2266 transitions.
[2024-05-21 17:05:25] [INFO ] Flatten gal took : 102 ms
[2024-05-21 17:05:25] [INFO ] Flatten gal took : 137 ms
[2024-05-21 17:05:25] [INFO ] Input system was already deterministic with 2128 transitions.
[2024-05-21 17:05:25] [INFO ] Flatten gal took : 105 ms
[2024-05-21 17:05:25] [INFO ] Flatten gal took : 77 ms
[2024-05-21 17:05:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality2035861211287522525.gal : 11 ms
[2024-05-21 17:05:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality4101336332547485227.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/CTLCardinality2035861211287522525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4101336332547485227.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-21 17:05:55] [INFO ] Flatten gal took : 55 ms
[2024-05-21 17:05:55] [INFO ] Applying decomposition
[2024-05-21 17:05:55] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15444938705948539676.txt' '-o' '/tmp/graph15444938705948539676.bin' '-w' '/tmp/graph15444938705948539676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15444938705948539676.bin' '-l' '-1' '-v' '-w' '/tmp/graph15444938705948539676.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:05:56] [INFO ] Decomposing Gal with order
[2024-05-21 17:05:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:05:56] [INFO ] Removed a total of 2857 redundant transitions.
[2024-05-21 17:05:56] [INFO ] Flatten gal took : 131 ms
[2024-05-21 17:05:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 59 ms.
[2024-05-21 17:05:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality5154724921064515466.gal : 19 ms
[2024-05-21 17:05:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality7907465839597060138.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/CTLCardinality5154724921064515466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7907465839597060138.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 : 1456/1456 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1454 transition count 1986
Reduce places removed 286 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 292 rules applied. Total rules applied 572 place count 1168 transition count 1980
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 578 place count 1162 transition count 1980
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 578 place count 1162 transition count 1791
Deduced a syphon composed of 189 places in 3 ms
Ensure Unique test removed 61 places
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 3 with 439 rules applied. Total rules applied 1017 place count 912 transition count 1791
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 3 with 45 rules applied. Total rules applied 1062 place count 894 transition count 1764
Reduce places removed 28 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 30 rules applied. Total rules applied 1092 place count 866 transition count 1762
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1094 place count 864 transition count 1762
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 1094 place count 864 transition count 1745
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1128 place count 847 transition count 1745
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1144 place count 831 transition count 1717
Iterating global reduction 6 with 16 rules applied. Total rules applied 1160 place count 831 transition count 1717
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 12 rules applied. Total rules applied 1172 place count 830 transition count 1706
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1173 place count 829 transition count 1706
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1173 place count 829 transition count 1705
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1175 place count 828 transition count 1705
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1177 place count 826 transition count 1696
Iterating global reduction 8 with 2 rules applied. Total rules applied 1179 place count 826 transition count 1696
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 1 rules applied. Total rules applied 1180 place count 826 transition count 1695
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1181 place count 825 transition count 1695
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1184 place count 822 transition count 1685
Iterating global reduction 10 with 3 rules applied. Total rules applied 1187 place count 822 transition count 1685
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 1 rules applied. Total rules applied 1188 place count 822 transition count 1684
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1189 place count 821 transition count 1684
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1191 place count 819 transition count 1675
Iterating global reduction 12 with 2 rules applied. Total rules applied 1193 place count 819 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1194 place count 818 transition count 1667
Iterating global reduction 12 with 1 rules applied. Total rules applied 1195 place count 818 transition count 1667
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1196 place count 817 transition count 1659
Iterating global reduction 12 with 1 rules applied. Total rules applied 1197 place count 817 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1198 place count 816 transition count 1651
Iterating global reduction 12 with 1 rules applied. Total rules applied 1199 place count 816 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1200 place count 815 transition count 1643
Iterating global reduction 12 with 1 rules applied. Total rules applied 1201 place count 815 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1202 place count 814 transition count 1635
Iterating global reduction 12 with 1 rules applied. Total rules applied 1203 place count 814 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1204 place count 813 transition count 1627
Iterating global reduction 12 with 1 rules applied. Total rules applied 1205 place count 813 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1206 place count 812 transition count 1619
Iterating global reduction 12 with 1 rules applied. Total rules applied 1207 place count 812 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1208 place count 811 transition count 1611
Iterating global reduction 12 with 1 rules applied. Total rules applied 1209 place count 811 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1210 place count 810 transition count 1603
Iterating global reduction 12 with 1 rules applied. Total rules applied 1211 place count 810 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1212 place count 809 transition count 1595
Iterating global reduction 12 with 1 rules applied. Total rules applied 1213 place count 809 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1214 place count 808 transition count 1587
Iterating global reduction 12 with 1 rules applied. Total rules applied 1215 place count 808 transition count 1587
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 3 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 12 with 96 rules applied. Total rules applied 1311 place count 760 transition count 1539
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1312 place count 759 transition count 1538
Iterating global reduction 12 with 1 rules applied. Total rules applied 1313 place count 759 transition count 1538
Applied a total of 1313 rules in 654 ms. Remains 759 /1456 variables (removed 697) and now considering 1538/2266 (removed 728) transitions.
// Phase 1: matrix 1538 rows 759 cols
[2024-05-21 17:06:27] [INFO ] Computed 109 invariants in 19 ms
[2024-05-21 17:06:28] [INFO ] Implicit Places using invariants in 1122 ms returned [72, 91, 98, 104, 163, 182, 189, 195, 197, 257, 295, 304, 356, 375, 383, 389, 391, 451, 489, 498, 550, 569, 576, 582, 584, 593, 646, 688, 700, 755]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 1127 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 729/1456 places, 1538/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 729 transition count 1533
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 724 transition count 1533
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 10 place count 724 transition count 1521
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 34 place count 712 transition count 1521
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 42 place count 704 transition count 1513
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 704 transition count 1513
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 58 place count 696 transition count 1505
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 696 transition count 1505
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 69 place count 693 transition count 1502
Iterating global reduction 2 with 3 rules applied. Total rules applied 72 place count 693 transition count 1502
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 681 transition count 1490
Applied a total of 96 rules in 146 ms. Remains 681 /729 variables (removed 48) and now considering 1490/1538 (removed 48) transitions.
// Phase 1: matrix 1490 rows 681 cols
[2024-05-21 17:06:28] [INFO ] Computed 79 invariants in 17 ms
[2024-05-21 17:06:29] [INFO ] Implicit Places using invariants in 950 ms returned [251, 258, 264, 426, 433, 439, 599, 606, 612]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 957 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 672/1456 places, 1490/2266 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 666 transition count 1484
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 666 transition count 1484
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 660 transition count 1478
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 660 transition count 1478
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 657 transition count 1475
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 657 transition count 1475
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 654 transition count 1472
Applied a total of 36 rules in 104 ms. Remains 654 /672 variables (removed 18) and now considering 1472/1490 (removed 18) transitions.
// Phase 1: matrix 1472 rows 654 cols
[2024-05-21 17:06:29] [INFO ] Computed 70 invariants in 21 ms
[2024-05-21 17:06:30] [INFO ] Implicit Places using invariants in 950 ms returned []
[2024-05-21 17:06:30] [INFO ] Invariant cache hit.
[2024-05-21 17:06:32] [INFO ] Implicit Places using invariants and state equation in 2220 ms returned []
Implicit Place search using SMT with State Equation took 3173 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 654/1456 places, 1472/2266 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6163 ms. Remains : 654/1456 places, 1472/2266 transitions.
[2024-05-21 17:06:32] [INFO ] Flatten gal took : 64 ms
[2024-05-21 17:06:32] [INFO ] Flatten gal took : 69 ms
[2024-05-21 17:06:33] [INFO ] Input system was already deterministic with 1472 transitions.
[2024-05-21 17:06:33] [INFO ] Flatten gal took : 70 ms
[2024-05-21 17:06:33] [INFO ] Flatten gal took : 70 ms
[2024-05-21 17:06:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12099682389819439806.gal : 13 ms
[2024-05-21 17:06:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9025048776209874827.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/CTLCardinality12099682389819439806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9025048776209874827.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-21 17:07:03] [INFO ] Flatten gal took : 45 ms
[2024-05-21 17:07:03] [INFO ] Applying decomposition
[2024-05-21 17:07:03] [INFO ] Flatten gal took : 47 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/graph10006376718851876466.txt' '-o' '/tmp/graph10006376718851876466.bin' '-w' '/tmp/graph10006376718851876466.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10006376718851876466.bin' '-l' '-1' '-v' '-w' '/tmp/graph10006376718851876466.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:07:03] [INFO ] Decomposing Gal with order
[2024-05-21 17:07:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:07:03] [INFO ] Removed a total of 2883 redundant transitions.
[2024-05-21 17:07:03] [INFO ] Flatten gal took : 119 ms
[2024-05-21 17:07:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 36 ms.
[2024-05-21 17:07:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8560494150958145552.gal : 20 ms
[2024-05-21 17:07:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality9227173098948913158.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/CTLCardinality8560494150958145552.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9227173098948913158.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 : 1456/1456 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 274 transitions
Trivial Post-agglo rules discarded 274 transitions
Performed 274 trivial Post agglomeration. Transition count delta: 274
Iterating post reduction 0 with 275 rules applied. Total rules applied 275 place count 1454 transition count 1991
Reduce places removed 281 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 287 rules applied. Total rules applied 562 place count 1173 transition count 1985
Reduce places removed 6 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 8 rules applied. Total rules applied 570 place count 1167 transition count 1983
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 572 place count 1165 transition count 1983
Performed 185 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 185 Pre rules applied. Total rules applied 572 place count 1165 transition count 1798
Deduced a syphon composed of 185 places in 2 ms
Ensure Unique test removed 57 places
Reduce places removed 242 places and 0 transitions.
Iterating global reduction 4 with 427 rules applied. Total rules applied 999 place count 923 transition count 1798
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 4 with 45 rules applied. Total rules applied 1044 place count 904 transition count 1772
Reduce places removed 26 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 27 rules applied. Total rules applied 1071 place count 878 transition count 1771
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1072 place count 877 transition count 1771
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 12 Pre rules applied. Total rules applied 1072 place count 877 transition count 1759
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1096 place count 865 transition count 1759
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 1112 place count 849 transition count 1731
Iterating global reduction 7 with 16 rules applied. Total rules applied 1128 place count 849 transition count 1731
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 12 rules applied. Total rules applied 1140 place count 848 transition count 1720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1141 place count 847 transition count 1720
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1141 place count 847 transition count 1719
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1143 place count 846 transition count 1719
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1145 place count 844 transition count 1710
Iterating global reduction 9 with 2 rules applied. Total rules applied 1147 place count 844 transition count 1710
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 1 rules applied. Total rules applied 1148 place count 844 transition count 1709
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1149 place count 843 transition count 1709
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1152 place count 840 transition count 1699
Iterating global reduction 11 with 3 rules applied. Total rules applied 1155 place count 840 transition count 1699
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 1 rules applied. Total rules applied 1156 place count 840 transition count 1698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1157 place count 839 transition count 1698
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1159 place count 837 transition count 1689
Iterating global reduction 13 with 2 rules applied. Total rules applied 1161 place count 837 transition count 1689
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 3 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 13 with 90 rules applied. Total rules applied 1251 place count 792 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1252 place count 791 transition count 1643
Iterating global reduction 13 with 1 rules applied. Total rules applied 1253 place count 791 transition count 1643
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1254 place count 791 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1255 place count 790 transition count 1642
Iterating global reduction 13 with 1 rules applied. Total rules applied 1256 place count 790 transition count 1642
Applied a total of 1256 rules in 477 ms. Remains 790 /1456 variables (removed 666) and now considering 1642/2266 (removed 624) transitions.
// Phase 1: matrix 1642 rows 790 cols
[2024-05-21 17:07:34] [INFO ] Computed 113 invariants in 26 ms
[2024-05-21 17:07:35] [INFO ] Implicit Places using invariants in 1022 ms returned [72, 118, 170, 180, 193, 200, 206, 208, 268, 306, 315, 367, 386, 393, 399, 401, 461, 495, 505, 566, 585, 592, 598, 600, 609, 662, 703, 707, 719, 786]
[2024-05-21 17:07:35] [INFO ] Actually due to overlaps returned [118, 609, 315, 719, 208, 306, 401, 505, 600, 707, 72, 170, 180, 193, 200, 206, 268, 367, 386, 393, 399, 461, 495, 566, 585, 592, 598, 662, 786]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 1029 ms to find 29 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 761/1456 places, 1642/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 760 transition count 1638
Reduce places removed 4 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 7 rules applied. Total rules applied 12 place count 756 transition count 1635
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 15 place count 753 transition count 1635
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 15 place count 753 transition count 1625
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 35 place count 743 transition count 1625
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 40 place count 738 transition count 1620
Iterating global reduction 3 with 5 rules applied. Total rules applied 45 place count 738 transition count 1620
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 50 place count 733 transition count 1615
Iterating global reduction 3 with 5 rules applied. Total rules applied 55 place count 733 transition count 1615
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 57 place count 731 transition count 1613
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 731 transition count 1613
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 81 place count 720 transition count 1602
Applied a total of 81 rules in 124 ms. Remains 720 /761 variables (removed 41) and now considering 1602/1642 (removed 40) transitions.
// Phase 1: matrix 1602 rows 720 cols
[2024-05-21 17:07:35] [INFO ] Computed 83 invariants in 16 ms
[2024-05-21 17:07:36] [INFO ] Implicit Places using invariants in 907 ms returned [89, 96, 267, 274, 280, 624, 631]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 911 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 713/1456 places, 1602/2266 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 709 transition count 1598
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 709 transition count 1598
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 705 transition count 1594
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 705 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 702 transition count 1591
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 702 transition count 1591
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 699 transition count 1588
Applied a total of 28 rules in 96 ms. Remains 699 /713 variables (removed 14) and now considering 1588/1602 (removed 14) transitions.
// Phase 1: matrix 1588 rows 699 cols
[2024-05-21 17:07:36] [INFO ] Computed 76 invariants in 24 ms
[2024-05-21 17:07:37] [INFO ] Implicit Places using invariants in 1001 ms returned []
[2024-05-21 17:07:37] [INFO ] Invariant cache hit.
[2024-05-21 17:07:40] [INFO ] Implicit Places using invariants and state equation in 2594 ms returned []
Implicit Place search using SMT with State Equation took 3597 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 699/1456 places, 1588/2266 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6235 ms. Remains : 699/1456 places, 1588/2266 transitions.
[2024-05-21 17:07:40] [INFO ] Flatten gal took : 69 ms
[2024-05-21 17:07:40] [INFO ] Flatten gal took : 77 ms
[2024-05-21 17:07:40] [INFO ] Input system was already deterministic with 1588 transitions.
[2024-05-21 17:07:40] [INFO ] Flatten gal took : 77 ms
[2024-05-21 17:07:40] [INFO ] Flatten gal took : 79 ms
[2024-05-21 17:07:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality7596698468341036428.gal : 30 ms
[2024-05-21 17:07:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13698417846757022511.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/CTLCardinality7596698468341036428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13698417846757022511.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-21 17:08:10] [INFO ] Flatten gal took : 46 ms
[2024-05-21 17:08:10] [INFO ] Applying decomposition
[2024-05-21 17:08:10] [INFO ] Flatten gal took : 50 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/graph76920804522684810.txt' '-o' '/tmp/graph76920804522684810.bin' '-w' '/tmp/graph76920804522684810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph76920804522684810.bin' '-l' '-1' '-v' '-w' '/tmp/graph76920804522684810.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:08:10] [INFO ] Decomposing Gal with order
[2024-05-21 17:08:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:08:11] [INFO ] Removed a total of 3108 redundant transitions.
[2024-05-21 17:08:11] [INFO ] Flatten gal took : 87 ms
[2024-05-21 17:08:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 20 ms.
[2024-05-21 17:08:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15325241123711408541.gal : 10 ms
[2024-05-21 17:08:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11946873762413191325.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/CTLCardinality15325241123711408541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11946873762413191325.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1456/1456 places, 2266/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1455 transition count 2266
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 1448 transition count 2247
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 1448 transition count 2247
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 19 place count 1444 transition count 2236
Iterating global reduction 1 with 4 rules applied. Total rules applied 23 place count 1444 transition count 2236
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1442 transition count 2227
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1442 transition count 2227
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1440 transition count 2218
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1440 transition count 2218
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1438 transition count 2209
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1438 transition count 2209
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1436 transition count 2200
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1436 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1435 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1435 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1434 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1434 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1433 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1433 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1432 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1432 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1431 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1431 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1430 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1430 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1429 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1429 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1428 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1428 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1427 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1427 transition count 2128
Applied a total of 57 rules in 828 ms. Remains 1427 /1456 variables (removed 29) and now considering 2128/2266 (removed 138) transitions.
// Phase 1: matrix 2128 rows 1427 cols
[2024-05-21 17:08:41] [INFO ] Computed 197 invariants in 31 ms
[2024-05-21 17:08:43] [INFO ] Implicit Places using invariants in 1474 ms returned [210, 573, 936, 1118, 1300]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1494 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1456 places, 2128/2266 transitions.
Applied a total of 0 rules in 80 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2403 ms. Remains : 1422/1456 places, 2128/2266 transitions.
[2024-05-21 17:08:43] [INFO ] Flatten gal took : 82 ms
[2024-05-21 17:08:43] [INFO ] Flatten gal took : 61 ms
[2024-05-21 17:08:43] [INFO ] Input system was already deterministic with 2128 transitions.
[2024-05-21 17:08:43] [INFO ] Flatten gal took : 60 ms
[2024-05-21 17:08:43] [INFO ] Flatten gal took : 68 ms
[2024-05-21 17:08:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3524268598923137286.gal : 11 ms
[2024-05-21 17:08:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality756745633571760371.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/CTLCardinality3524268598923137286.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality756745633571760371.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-21 17:09:14] [INFO ] Flatten gal took : 72 ms
[2024-05-21 17:09:14] [INFO ] Applying decomposition
[2024-05-21 17:09:14] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18410424203379428410.txt' '-o' '/tmp/graph18410424203379428410.bin' '-w' '/tmp/graph18410424203379428410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18410424203379428410.bin' '-l' '-1' '-v' '-w' '/tmp/graph18410424203379428410.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:09:14] [INFO ] Decomposing Gal with order
[2024-05-21 17:09:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:09:14] [INFO ] Removed a total of 2856 redundant transitions.
[2024-05-21 17:09:14] [INFO ] Flatten gal took : 164 ms
[2024-05-21 17:09:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 30 ms.
[2024-05-21 17:09:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality2974639143002112216.gal : 22 ms
[2024-05-21 17:09:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality11727676251506687536.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/CTLCardinality2974639143002112216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11727676251506687536.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 SI_CTL mode, iteration 0 : 1456/1456 places, 2266/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 260 transitions
Trivial Post-agglo rules discarded 260 transitions
Performed 260 trivial Post agglomeration. Transition count delta: 260
Iterating post reduction 0 with 261 rules applied. Total rules applied 261 place count 1455 transition count 2006
Reduce places removed 260 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 262 rules applied. Total rules applied 523 place count 1195 transition count 2004
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 525 place count 1193 transition count 2004
Performed 171 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 171 Pre rules applied. Total rules applied 525 place count 1193 transition count 1833
Deduced a syphon composed of 171 places in 2 ms
Ensure Unique test removed 59 places
Reduce places removed 230 places and 0 transitions.
Iterating global reduction 3 with 401 rules applied. Total rules applied 926 place count 963 transition count 1833
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 3 with 23 rules applied. Total rules applied 949 place count 952 transition count 1821
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 13 rules applied. Total rules applied 962 place count 940 transition count 1820
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 963 place count 939 transition count 1820
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 963 place count 939 transition count 1808
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 987 place count 927 transition count 1808
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 994 place count 920 transition count 1794
Iterating global reduction 6 with 7 rules applied. Total rules applied 1001 place count 920 transition count 1794
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1004 place count 920 transition count 1791
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1004 place count 920 transition count 1790
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1006 place count 919 transition count 1790
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1007 place count 918 transition count 1782
Iterating global reduction 7 with 1 rules applied. Total rules applied 1008 place count 918 transition count 1782
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1009 place count 917 transition count 1774
Iterating global reduction 7 with 1 rules applied. Total rules applied 1010 place count 917 transition count 1774
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1011 place count 916 transition count 1766
Iterating global reduction 7 with 1 rules applied. Total rules applied 1012 place count 916 transition count 1766
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1013 place count 915 transition count 1758
Iterating global reduction 7 with 1 rules applied. Total rules applied 1014 place count 915 transition count 1758
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1015 place count 914 transition count 1750
Iterating global reduction 7 with 1 rules applied. Total rules applied 1016 place count 914 transition count 1750
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 7 with 116 rules applied. Total rules applied 1132 place count 856 transition count 1692
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1135 place count 853 transition count 1689
Iterating global reduction 7 with 3 rules applied. Total rules applied 1138 place count 853 transition count 1689
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1139 place count 852 transition count 1688
Iterating global reduction 7 with 1 rules applied. Total rules applied 1140 place count 852 transition count 1688
Applied a total of 1140 rules in 436 ms. Remains 852 /1456 variables (removed 604) and now considering 1688/2266 (removed 578) transitions.
// Phase 1: matrix 1688 rows 852 cols
[2024-05-21 17:09:45] [INFO ] Computed 127 invariants in 38 ms
[2024-05-21 17:09:46] [INFO ] Implicit Places using invariants in 1264 ms returned [127, 128, 200, 207, 213, 229, 335, 336, 408, 415, 421, 536, 554, 555, 627, 634, 640, 656, 760, 781, 782, 848]
[2024-05-21 17:09:46] [INFO ] Actually due to overlaps returned [128, 336, 555, 782, 127, 229, 335, 554, 656, 781, 200, 207, 213, 408, 415, 421, 627, 634, 640, 760, 848]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 1266 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 831/1456 places, 1688/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 831 transition count 1681
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 824 transition count 1681
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 14 place count 824 transition count 1654
Deduced a syphon composed of 27 places in 3 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 68 place count 797 transition count 1654
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 74 place count 791 transition count 1648
Iterating global reduction 2 with 6 rules applied. Total rules applied 80 place count 791 transition count 1648
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 86 place count 785 transition count 1642
Iterating global reduction 2 with 6 rules applied. Total rules applied 92 place count 785 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 782 transition count 1639
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 782 transition count 1639
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 106 place count 778 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 107 place count 777 transition count 1633
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 777 transition count 1633
Applied a total of 108 rules in 228 ms. Remains 777 /831 variables (removed 54) and now considering 1633/1688 (removed 55) transitions.
// Phase 1: matrix 1633 rows 777 cols
[2024-05-21 17:09:46] [INFO ] Computed 106 invariants in 24 ms
[2024-05-21 17:09:47] [INFO ] Implicit Places using invariants in 1203 ms returned [93, 100, 106, 108, 111, 196, 199, 279, 286, 292, 294, 297, 474, 482, 491, 495, 498, 583, 586, 676, 693, 695, 698]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 1207 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 754/1456 places, 1633/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 754 transition count 1628
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 749 transition count 1628
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 21 place count 738 transition count 1617
Iterating global reduction 2 with 11 rules applied. Total rules applied 32 place count 738 transition count 1617
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 37 place count 738 transition count 1612
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 42 place count 733 transition count 1607
Iterating global reduction 3 with 5 rules applied. Total rules applied 47 place count 733 transition count 1607
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 50 place count 730 transition count 1604
Iterating global reduction 3 with 3 rules applied. Total rules applied 53 place count 730 transition count 1604
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 63 place count 725 transition count 1599
Applied a total of 63 rules in 119 ms. Remains 725 /754 variables (removed 29) and now considering 1599/1633 (removed 34) transitions.
// Phase 1: matrix 1599 rows 725 cols
[2024-05-21 17:09:48] [INFO ] Computed 83 invariants in 15 ms
[2024-05-21 17:09:48] [INFO ] Implicit Places using invariants in 867 ms returned [72, 157, 241, 422, 607]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 869 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 720/1456 places, 1599/2266 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 715 transition count 1594
Applied a total of 10 rules in 45 ms. Remains 715 /720 variables (removed 5) and now considering 1594/1599 (removed 5) transitions.
// Phase 1: matrix 1594 rows 715 cols
[2024-05-21 17:09:48] [INFO ] Computed 78 invariants in 22 ms
[2024-05-21 17:09:49] [INFO ] Implicit Places using invariants in 953 ms returned []
[2024-05-21 17:09:49] [INFO ] Invariant cache hit.
[2024-05-21 17:09:51] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 17:09:52] [INFO ] Implicit Places using invariants and state equation in 2739 ms returned []
Implicit Place search using SMT with State Equation took 3698 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 715/1456 places, 1594/2266 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 7874 ms. Remains : 715/1456 places, 1594/2266 transitions.
[2024-05-21 17:09:52] [INFO ] Flatten gal took : 44 ms
[2024-05-21 17:09:52] [INFO ] Flatten gal took : 52 ms
[2024-05-21 17:09:52] [INFO ] Input system was already deterministic with 1594 transitions.
[2024-05-21 17:09:52] [INFO ] Flatten gal took : 56 ms
[2024-05-21 17:09:53] [INFO ] Flatten gal took : 61 ms
[2024-05-21 17:09:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality1031966717943639846.gal : 12 ms
[2024-05-21 17:09:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality3229359732980684904.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/CTLCardinality1031966717943639846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3229359732980684904.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-21 17:10:23] [INFO ] Flatten gal took : 55 ms
[2024-05-21 17:10:23] [INFO ] Applying decomposition
[2024-05-21 17:10:23] [INFO ] Flatten gal took : 48 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/graph10959231756616452057.txt' '-o' '/tmp/graph10959231756616452057.bin' '-w' '/tmp/graph10959231756616452057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10959231756616452057.bin' '-l' '-1' '-v' '-w' '/tmp/graph10959231756616452057.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:10:23] [INFO ] Decomposing Gal with order
[2024-05-21 17:10:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:10:23] [INFO ] Removed a total of 3041 redundant transitions.
[2024-05-21 17:10:23] [INFO ] Flatten gal took : 75 ms
[2024-05-21 17:10:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 18 ms.
[2024-05-21 17:10:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality6427010342093019466.gal : 10 ms
[2024-05-21 17:10:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8688447664624500291.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/CTLCardinality6427010342093019466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8688447664624500291.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 : 1456/1456 places, 2266/2266 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1450 transition count 2248
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1450 transition count 2248
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 16 place count 1446 transition count 2237
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 1446 transition count 2237
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 1444 transition count 2228
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 1444 transition count 2228
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 1442 transition count 2219
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 1442 transition count 2219
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1440 transition count 2210
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1440 transition count 2210
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1438 transition count 2201
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1438 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1437 transition count 2193
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1437 transition count 2193
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1436 transition count 2185
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1436 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1435 transition count 2177
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1435 transition count 2177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1434 transition count 2169
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1434 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1433 transition count 2161
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1433 transition count 2161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1432 transition count 2153
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1432 transition count 2153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1431 transition count 2145
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1431 transition count 2145
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1430 transition count 2137
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1430 transition count 2137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1429 transition count 2129
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1429 transition count 2129
Applied a total of 54 rules in 830 ms. Remains 1429 /1456 variables (removed 27) and now considering 2129/2266 (removed 137) transitions.
// Phase 1: matrix 2129 rows 1429 cols
[2024-05-21 17:10:54] [INFO ] Computed 198 invariants in 33 ms
[2024-05-21 17:10:56] [INFO ] Implicit Places using invariants in 1660 ms returned [210, 937, 1119]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1662 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1426/1456 places, 2129/2266 transitions.
Applied a total of 0 rules in 83 ms. Remains 1426 /1426 variables (removed 0) and now considering 2129/2129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2576 ms. Remains : 1426/1456 places, 2129/2266 transitions.
[2024-05-21 17:10:56] [INFO ] Flatten gal took : 83 ms
[2024-05-21 17:10:56] [INFO ] Flatten gal took : 91 ms
[2024-05-21 17:10:56] [INFO ] Input system was already deterministic with 2129 transitions.
[2024-05-21 17:10:56] [INFO ] Flatten gal took : 63 ms
[2024-05-21 17:10:56] [INFO ] Flatten gal took : 68 ms
[2024-05-21 17:10:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17825800702168865554.gal : 10 ms
[2024-05-21 17:10:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16355871781791663353.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/CTLCardinality17825800702168865554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16355871781791663353.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-21 17:11:26] [INFO ] Flatten gal took : 77 ms
[2024-05-21 17:11:26] [INFO ] Applying decomposition
[2024-05-21 17:11:26] [INFO ] Flatten gal took : 61 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/graph6068603676731384801.txt' '-o' '/tmp/graph6068603676731384801.bin' '-w' '/tmp/graph6068603676731384801.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6068603676731384801.bin' '-l' '-1' '-v' '-w' '/tmp/graph6068603676731384801.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:11:26] [INFO ] Decomposing Gal with order
[2024-05-21 17:11:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:11:27] [INFO ] Removed a total of 2857 redundant transitions.
[2024-05-21 17:11:27] [INFO ] Flatten gal took : 118 ms
[2024-05-21 17:11:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 19 ms.
[2024-05-21 17:11:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality7619010215515821093.gal : 17 ms
[2024-05-21 17:11:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality1928765420638338236.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/CTLCardinality7619010215515821093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1928765420638338236.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 : 1456/1456 places, 2266/2266 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1455 transition count 2266
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 1448 transition count 2247
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 1448 transition count 2247
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 19 place count 1444 transition count 2236
Iterating global reduction 1 with 4 rules applied. Total rules applied 23 place count 1444 transition count 2236
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1442 transition count 2227
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1442 transition count 2227
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1440 transition count 2218
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1440 transition count 2218
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1438 transition count 2209
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1438 transition count 2209
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1436 transition count 2200
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1436 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1435 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1435 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1434 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1434 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1433 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1433 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1432 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1432 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1431 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1431 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1430 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1430 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1429 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1429 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1428 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1428 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1427 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1427 transition count 2128
Applied a total of 57 rules in 822 ms. Remains 1427 /1456 variables (removed 29) and now considering 2128/2266 (removed 138) transitions.
// Phase 1: matrix 2128 rows 1427 cols
[2024-05-21 17:11:58] [INFO ] Computed 197 invariants in 20 ms
[2024-05-21 17:11:59] [INFO ] Implicit Places using invariants in 1168 ms returned [210, 573, 1118, 1300]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1180 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1423/1456 places, 2128/2266 transitions.
Applied a total of 0 rules in 77 ms. Remains 1423 /1423 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2080 ms. Remains : 1423/1456 places, 2128/2266 transitions.
[2024-05-21 17:11:59] [INFO ] Flatten gal took : 77 ms
[2024-05-21 17:11:59] [INFO ] Flatten gal took : 84 ms
[2024-05-21 17:11:59] [INFO ] Input system was already deterministic with 2128 transitions.
[2024-05-21 17:11:59] [INFO ] Flatten gal took : 92 ms
[2024-05-21 17:11:59] [INFO ] Flatten gal took : 93 ms
[2024-05-21 17:11:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12302645407126328459.gal : 14 ms
[2024-05-21 17:11:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1211537711966479246.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/CTLCardinality12302645407126328459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1211537711966479246.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-21 17:12:30] [INFO ] Flatten gal took : 53 ms
[2024-05-21 17:12:30] [INFO ] Applying decomposition
[2024-05-21 17:12:30] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14252697377624378141.txt' '-o' '/tmp/graph14252697377624378141.bin' '-w' '/tmp/graph14252697377624378141.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14252697377624378141.bin' '-l' '-1' '-v' '-w' '/tmp/graph14252697377624378141.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:12:30] [INFO ] Decomposing Gal with order
[2024-05-21 17:12:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:12:30] [INFO ] Removed a total of 2854 redundant transitions.
[2024-05-21 17:12:30] [INFO ] Flatten gal took : 109 ms
[2024-05-21 17:12:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 17 ms.
[2024-05-21 17:12:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11298190330074519238.gal : 18 ms
[2024-05-21 17:12:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15665903090057984599.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/CTLCardinality11298190330074519238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15665903090057984599.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 -...264
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 : 1456/1456 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 1454 transition count 1985
Reduce places removed 287 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 293 rules applied. Total rules applied 574 place count 1167 transition count 1979
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 580 place count 1161 transition count 1979
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 580 place count 1161 transition count 1790
Deduced a syphon composed of 189 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 3 with 439 rules applied. Total rules applied 1019 place count 911 transition count 1790
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 3 with 45 rules applied. Total rules applied 1064 place count 893 transition count 1763
Reduce places removed 28 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 30 rules applied. Total rules applied 1094 place count 865 transition count 1761
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1096 place count 863 transition count 1761
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 1096 place count 863 transition count 1744
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1130 place count 846 transition count 1744
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1146 place count 830 transition count 1716
Iterating global reduction 6 with 16 rules applied. Total rules applied 1162 place count 830 transition count 1716
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 12 rules applied. Total rules applied 1174 place count 829 transition count 1705
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1175 place count 828 transition count 1705
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1175 place count 828 transition count 1704
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1177 place count 827 transition count 1704
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1179 place count 825 transition count 1695
Iterating global reduction 8 with 2 rules applied. Total rules applied 1181 place count 825 transition count 1695
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 1 rules applied. Total rules applied 1182 place count 825 transition count 1694
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1183 place count 824 transition count 1694
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1186 place count 821 transition count 1684
Iterating global reduction 10 with 3 rules applied. Total rules applied 1189 place count 821 transition count 1684
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 1 rules applied. Total rules applied 1190 place count 821 transition count 1683
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1191 place count 820 transition count 1683
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1193 place count 818 transition count 1674
Iterating global reduction 12 with 2 rules applied. Total rules applied 1195 place count 818 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1196 place count 817 transition count 1666
Iterating global reduction 12 with 1 rules applied. Total rules applied 1197 place count 817 transition count 1666
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1198 place count 816 transition count 1658
Iterating global reduction 12 with 1 rules applied. Total rules applied 1199 place count 816 transition count 1658
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1200 place count 815 transition count 1650
Iterating global reduction 12 with 1 rules applied. Total rules applied 1201 place count 815 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1202 place count 814 transition count 1642
Iterating global reduction 12 with 1 rules applied. Total rules applied 1203 place count 814 transition count 1642
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1204 place count 813 transition count 1634
Iterating global reduction 12 with 1 rules applied. Total rules applied 1205 place count 813 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1206 place count 812 transition count 1626
Iterating global reduction 12 with 1 rules applied. Total rules applied 1207 place count 812 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1208 place count 811 transition count 1618
Iterating global reduction 12 with 1 rules applied. Total rules applied 1209 place count 811 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1210 place count 810 transition count 1610
Iterating global reduction 12 with 1 rules applied. Total rules applied 1211 place count 810 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1212 place count 809 transition count 1602
Iterating global reduction 12 with 1 rules applied. Total rules applied 1213 place count 809 transition count 1602
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1214 place count 808 transition count 1594
Iterating global reduction 12 with 1 rules applied. Total rules applied 1215 place count 808 transition count 1594
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1216 place count 807 transition count 1586
Iterating global reduction 12 with 1 rules applied. Total rules applied 1217 place count 807 transition count 1586
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 12 with 96 rules applied. Total rules applied 1313 place count 759 transition count 1538
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1314 place count 758 transition count 1537
Iterating global reduction 12 with 1 rules applied. Total rules applied 1315 place count 758 transition count 1537
Applied a total of 1315 rules in 476 ms. Remains 758 /1456 variables (removed 698) and now considering 1537/2266 (removed 729) transitions.
// Phase 1: matrix 1537 rows 758 cols
[2024-05-21 17:13:01] [INFO ] Computed 109 invariants in 27 ms
[2024-05-21 17:13:02] [INFO ] Implicit Places using invariants in 1110 ms returned [72, 91, 98, 104, 163, 182, 189, 195, 197, 257, 295, 304, 356, 375, 382, 388, 390, 450, 488, 497, 549, 568, 575, 581, 583, 592, 645, 687, 699, 754]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 1119 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 728/1456 places, 1537/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 728 transition count 1532
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 723 transition count 1532
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 10 place count 723 transition count 1520
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 34 place count 711 transition count 1520
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 42 place count 703 transition count 1512
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 703 transition count 1512
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 58 place count 695 transition count 1504
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 695 transition count 1504
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 70 place count 691 transition count 1500
Iterating global reduction 2 with 4 rules applied. Total rules applied 74 place count 691 transition count 1500
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 98 place count 679 transition count 1488
Applied a total of 98 rules in 184 ms. Remains 679 /728 variables (removed 49) and now considering 1488/1537 (removed 49) transitions.
// Phase 1: matrix 1488 rows 679 cols
[2024-05-21 17:13:02] [INFO ] Computed 79 invariants in 23 ms
[2024-05-21 17:13:03] [INFO ] Implicit Places using invariants in 1233 ms returned [251, 258, 264, 424, 431, 437, 597, 604, 610]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 1245 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 670/1456 places, 1488/2266 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 664 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 664 transition count 1482
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 658 transition count 1476
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 658 transition count 1476
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 655 transition count 1473
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 655 transition count 1473
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 652 transition count 1470
Applied a total of 36 rules in 154 ms. Remains 652 /670 variables (removed 18) and now considering 1470/1488 (removed 18) transitions.
// Phase 1: matrix 1470 rows 652 cols
[2024-05-21 17:13:03] [INFO ] Computed 70 invariants in 23 ms
[2024-05-21 17:13:04] [INFO ] Implicit Places using invariants in 1100 ms returned []
[2024-05-21 17:13:04] [INFO ] Invariant cache hit.
[2024-05-21 17:13:07] [INFO ] Implicit Places using invariants and state equation in 2156 ms returned []
Implicit Place search using SMT with State Equation took 3274 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 652/1456 places, 1470/2266 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6453 ms. Remains : 652/1456 places, 1470/2266 transitions.
[2024-05-21 17:13:07] [INFO ] Flatten gal took : 36 ms
[2024-05-21 17:13:07] [INFO ] Flatten gal took : 42 ms
[2024-05-21 17:13:07] [INFO ] Input system was already deterministic with 1470 transitions.
[2024-05-21 17:13:07] [INFO ] Flatten gal took : 41 ms
[2024-05-21 17:13:07] [INFO ] Flatten gal took : 42 ms
[2024-05-21 17:13:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality10433807076892839930.gal : 7 ms
[2024-05-21 17:13:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2664850164379751799.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/CTLCardinality10433807076892839930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2664850164379751799.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-21 17:13:37] [INFO ] Flatten gal took : 41 ms
[2024-05-21 17:13:37] [INFO ] Applying decomposition
[2024-05-21 17:13:37] [INFO ] Flatten gal took : 42 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/graph4448661825240621420.txt' '-o' '/tmp/graph4448661825240621420.bin' '-w' '/tmp/graph4448661825240621420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4448661825240621420.bin' '-l' '-1' '-v' '-w' '/tmp/graph4448661825240621420.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:13:37] [INFO ] Decomposing Gal with order
[2024-05-21 17:13:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:13:37] [INFO ] Removed a total of 2873 redundant transitions.
[2024-05-21 17:13:37] [INFO ] Flatten gal took : 96 ms
[2024-05-21 17:13:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 16 ms.
[2024-05-21 17:13:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality18178806289445386711.gal : 11 ms
[2024-05-21 17:13:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality10920411344249194270.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/CTLCardinality18178806289445386711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10920411344249194270.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 -...264
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 : 1456/1456 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1454 transition count 1987
Reduce places removed 283 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 287 rules applied. Total rules applied 566 place count 1171 transition count 1983
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 571 place count 1167 transition count 1982
Reduce places removed 2 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 574 place count 1165 transition count 1981
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 575 place count 1164 transition count 1981
Performed 186 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 186 Pre rules applied. Total rules applied 575 place count 1164 transition count 1795
Deduced a syphon composed of 186 places in 4 ms
Ensure Unique test removed 61 places
Reduce places removed 247 places and 0 transitions.
Iterating global reduction 5 with 433 rules applied. Total rules applied 1008 place count 917 transition count 1795
Discarding 16 places :
Implicit places reduction removed 16 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 5 with 39 rules applied. Total rules applied 1047 place count 901 transition count 1772
Reduce places removed 24 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 26 rules applied. Total rules applied 1073 place count 877 transition count 1770
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1075 place count 875 transition count 1770
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 17 Pre rules applied. Total rules applied 1075 place count 875 transition count 1753
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 8 with 34 rules applied. Total rules applied 1109 place count 858 transition count 1753
Discarding 14 places :
Symmetric choice reduction at 8 with 14 rule applications. Total rules 1123 place count 844 transition count 1727
Iterating global reduction 8 with 14 rules applied. Total rules applied 1137 place count 844 transition count 1727
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 10 rules applied. Total rules applied 1147 place count 843 transition count 1718
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1148 place count 842 transition count 1718
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1148 place count 842 transition count 1717
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1150 place count 841 transition count 1717
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1152 place count 839 transition count 1708
Iterating global reduction 10 with 2 rules applied. Total rules applied 1154 place count 839 transition count 1708
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 1 rules applied. Total rules applied 1155 place count 839 transition count 1707
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1156 place count 838 transition count 1707
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1159 place count 835 transition count 1697
Iterating global reduction 12 with 3 rules applied. Total rules applied 1162 place count 835 transition count 1697
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 1 rules applied. Total rules applied 1163 place count 835 transition count 1696
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1164 place count 834 transition count 1696
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 1166 place count 832 transition count 1687
Iterating global reduction 14 with 2 rules applied. Total rules applied 1168 place count 832 transition count 1687
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1169 place count 831 transition count 1679
Iterating global reduction 14 with 1 rules applied. Total rules applied 1170 place count 831 transition count 1679
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1171 place count 830 transition count 1671
Iterating global reduction 14 with 1 rules applied. Total rules applied 1172 place count 830 transition count 1671
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1173 place count 829 transition count 1663
Iterating global reduction 14 with 1 rules applied. Total rules applied 1174 place count 829 transition count 1663
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1175 place count 828 transition count 1655
Iterating global reduction 14 with 1 rules applied. Total rules applied 1176 place count 828 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1177 place count 827 transition count 1647
Iterating global reduction 14 with 1 rules applied. Total rules applied 1178 place count 827 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1179 place count 826 transition count 1639
Iterating global reduction 14 with 1 rules applied. Total rules applied 1180 place count 826 transition count 1639
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1181 place count 825 transition count 1631
Iterating global reduction 14 with 1 rules applied. Total rules applied 1182 place count 825 transition count 1631
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1183 place count 824 transition count 1623
Iterating global reduction 14 with 1 rules applied. Total rules applied 1184 place count 824 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1185 place count 823 transition count 1615
Iterating global reduction 14 with 1 rules applied. Total rules applied 1186 place count 823 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1187 place count 822 transition count 1607
Iterating global reduction 14 with 1 rules applied. Total rules applied 1188 place count 822 transition count 1607
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1189 place count 821 transition count 1599
Iterating global reduction 14 with 1 rules applied. Total rules applied 1190 place count 821 transition count 1599
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 14 with 100 rules applied. Total rules applied 1290 place count 771 transition count 1549
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1291 place count 770 transition count 1548
Iterating global reduction 14 with 1 rules applied. Total rules applied 1292 place count 770 transition count 1548
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 1294 place count 770 transition count 1548
Applied a total of 1294 rules in 846 ms. Remains 770 /1456 variables (removed 686) and now considering 1548/2266 (removed 718) transitions.
// Phase 1: matrix 1548 rows 770 cols
[2024-05-21 17:14:08] [INFO ] Computed 112 invariants in 27 ms
[2024-05-21 17:14:09] [INFO ] Implicit Places using invariants in 1061 ms returned [72, 91, 98, 104, 182, 189, 195, 201, 316, 368, 387, 394, 400, 402, 462, 500, 509, 561, 580, 587, 593, 595, 604, 657, 699, 711, 766]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 1066 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 743/1456 places, 1548/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 743 transition count 1543
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 738 transition count 1543
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 10 place count 738 transition count 1531
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 34 place count 726 transition count 1531
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 42 place count 718 transition count 1523
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 718 transition count 1523
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 58 place count 710 transition count 1515
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 710 transition count 1515
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 70 place count 706 transition count 1511
Iterating global reduction 2 with 4 rules applied. Total rules applied 74 place count 706 transition count 1511
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 94 place count 696 transition count 1501
Applied a total of 94 rules in 192 ms. Remains 696 /743 variables (removed 47) and now considering 1501/1548 (removed 47) transitions.
// Phase 1: matrix 1501 rows 696 cols
[2024-05-21 17:14:10] [INFO ] Computed 85 invariants in 14 ms
[2024-05-21 17:14:11] [INFO ] Implicit Places using invariants in 1192 ms returned [260, 267, 273, 441, 448, 454, 614, 621, 627]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 1198 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 687/1456 places, 1501/2266 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 681 transition count 1495
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 681 transition count 1495
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 675 transition count 1489
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 675 transition count 1489
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 672 transition count 1486
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 672 transition count 1486
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 669 transition count 1483
Applied a total of 36 rules in 170 ms. Remains 669 /687 variables (removed 18) and now considering 1483/1501 (removed 18) transitions.
// Phase 1: matrix 1483 rows 669 cols
[2024-05-21 17:14:11] [INFO ] Computed 76 invariants in 13 ms
[2024-05-21 17:14:12] [INFO ] Implicit Places using invariants in 1096 ms returned []
[2024-05-21 17:14:12] [INFO ] Invariant cache hit.
[2024-05-21 17:14:14] [INFO ] Implicit Places using invariants and state equation in 2325 ms returned []
Implicit Place search using SMT with State Equation took 3424 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 669/1456 places, 1483/2266 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6900 ms. Remains : 669/1456 places, 1483/2266 transitions.
[2024-05-21 17:14:14] [INFO ] Flatten gal took : 38 ms
[2024-05-21 17:14:14] [INFO ] Flatten gal took : 42 ms
[2024-05-21 17:14:14] [INFO ] Input system was already deterministic with 1483 transitions.
[2024-05-21 17:14:15] [INFO ] Flatten gal took : 41 ms
[2024-05-21 17:14:15] [INFO ] Flatten gal took : 42 ms
[2024-05-21 17:14:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality362006186643076979.gal : 7 ms
[2024-05-21 17:14:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality13707791482368372795.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/CTLCardinality362006186643076979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13707791482368372795.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-21 17:14:45] [INFO ] Flatten gal took : 42 ms
[2024-05-21 17:14:45] [INFO ] Applying decomposition
[2024-05-21 17:14:45] [INFO ] Flatten gal took : 42 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/graph4231558270082985445.txt' '-o' '/tmp/graph4231558270082985445.bin' '-w' '/tmp/graph4231558270082985445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4231558270082985445.bin' '-l' '-1' '-v' '-w' '/tmp/graph4231558270082985445.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:14:45] [INFO ] Decomposing Gal with order
[2024-05-21 17:14:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:14:45] [INFO ] Removed a total of 2833 redundant transitions.
[2024-05-21 17:14:45] [INFO ] Flatten gal took : 63 ms
[2024-05-21 17:14:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 10 ms.
[2024-05-21 17:14:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality4094746984250055409.gal : 8 ms
[2024-05-21 17:14:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality12179110139062440867.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/CTLCardinality4094746984250055409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12179110139062440867.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 SI_CTL mode, iteration 0 : 1456/1456 places, 2266/2266 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1454 transition count 1987
Reduce places removed 284 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 289 rules applied. Total rules applied 568 place count 1170 transition count 1982
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 573 place count 1165 transition count 1982
Performed 187 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 187 Pre rules applied. Total rules applied 573 place count 1165 transition count 1795
Deduced a syphon composed of 187 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 248 places and 0 transitions.
Iterating global reduction 3 with 435 rules applied. Total rules applied 1008 place count 917 transition count 1795
Discarding 17 places :
Implicit places reduction removed 17 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 3 with 42 rules applied. Total rules applied 1050 place count 900 transition count 1770
Reduce places removed 26 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 28 rules applied. Total rules applied 1078 place count 874 transition count 1768
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1080 place count 872 transition count 1768
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 1080 place count 872 transition count 1751
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1114 place count 855 transition count 1751
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1129 place count 840 transition count 1724
Iterating global reduction 6 with 15 rules applied. Total rules applied 1144 place count 840 transition count 1724
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 11 rules applied. Total rules applied 1155 place count 839 transition count 1714
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1156 place count 838 transition count 1714
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1156 place count 838 transition count 1713
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1158 place count 837 transition count 1713
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1160 place count 835 transition count 1704
Iterating global reduction 8 with 2 rules applied. Total rules applied 1162 place count 835 transition count 1704
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 1 rules applied. Total rules applied 1163 place count 835 transition count 1703
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1164 place count 834 transition count 1703
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1167 place count 831 transition count 1693
Iterating global reduction 10 with 3 rules applied. Total rules applied 1170 place count 831 transition count 1693
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 1 rules applied. Total rules applied 1171 place count 831 transition count 1692
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1172 place count 830 transition count 1692
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1174 place count 828 transition count 1683
Iterating global reduction 12 with 2 rules applied. Total rules applied 1176 place count 828 transition count 1683
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1177 place count 827 transition count 1675
Iterating global reduction 12 with 1 rules applied. Total rules applied 1178 place count 827 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1179 place count 826 transition count 1667
Iterating global reduction 12 with 1 rules applied. Total rules applied 1180 place count 826 transition count 1667
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1181 place count 825 transition count 1659
Iterating global reduction 12 with 1 rules applied. Total rules applied 1182 place count 825 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1183 place count 824 transition count 1651
Iterating global reduction 12 with 1 rules applied. Total rules applied 1184 place count 824 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1185 place count 823 transition count 1643
Iterating global reduction 12 with 1 rules applied. Total rules applied 1186 place count 823 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1187 place count 822 transition count 1635
Iterating global reduction 12 with 1 rules applied. Total rules applied 1188 place count 822 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1189 place count 821 transition count 1627
Iterating global reduction 12 with 1 rules applied. Total rules applied 1190 place count 821 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1191 place count 820 transition count 1619
Iterating global reduction 12 with 1 rules applied. Total rules applied 1192 place count 820 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1193 place count 819 transition count 1611
Iterating global reduction 12 with 1 rules applied. Total rules applied 1194 place count 819 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1195 place count 818 transition count 1603
Iterating global reduction 12 with 1 rules applied. Total rules applied 1196 place count 818 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1197 place count 817 transition count 1595
Iterating global reduction 12 with 1 rules applied. Total rules applied 1198 place count 817 transition count 1595
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 12 with 98 rules applied. Total rules applied 1296 place count 768 transition count 1546
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1297 place count 767 transition count 1545
Iterating global reduction 12 with 1 rules applied. Total rules applied 1298 place count 767 transition count 1545
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1299 place count 767 transition count 1545
Applied a total of 1299 rules in 819 ms. Remains 767 /1456 variables (removed 689) and now considering 1545/2266 (removed 721) transitions.
// Phase 1: matrix 1545 rows 767 cols
[2024-05-21 17:15:16] [INFO ] Computed 111 invariants in 16 ms
[2024-05-21 17:15:17] [INFO ] Implicit Places using invariants in 1092 ms returned [72, 91, 98, 104, 163, 182, 189, 195, 197, 257, 295, 304, 356, 375, 382, 388, 390, 505, 557, 576, 583, 589, 591, 600, 653, 695, 707, 763]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1104 ms to find 28 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 739/1456 places, 1545/2266 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 739 transition count 1540
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 734 transition count 1540
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 10 place count 734 transition count 1528
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 34 place count 722 transition count 1528
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 42 place count 714 transition count 1520
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 714 transition count 1520
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 58 place count 706 transition count 1512
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 706 transition count 1512
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 70 place count 702 transition count 1508
Iterating global reduction 2 with 4 rules applied. Total rules applied 74 place count 702 transition count 1508
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 96 place count 691 transition count 1497
Applied a total of 96 rules in 105 ms. Remains 691 /739 variables (removed 48) and now considering 1497/1545 (removed 48) transitions.
// Phase 1: matrix 1497 rows 691 cols
[2024-05-21 17:15:17] [INFO ] Computed 83 invariants in 13 ms
[2024-05-21 17:15:18] [INFO ] Implicit Places using invariants in 815 ms returned [251, 258, 264, 427, 434, 440, 608, 615, 621]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 831 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 682/1456 places, 1497/2266 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 676 transition count 1491
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 676 transition count 1491
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 670 transition count 1485
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 670 transition count 1485
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 667 transition count 1482
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 667 transition count 1482
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 664 transition count 1479
Applied a total of 36 rules in 110 ms. Remains 664 /682 variables (removed 18) and now considering 1479/1497 (removed 18) transitions.
// Phase 1: matrix 1479 rows 664 cols
[2024-05-21 17:15:18] [INFO ] Computed 74 invariants in 16 ms
[2024-05-21 17:15:19] [INFO ] Implicit Places using invariants in 817 ms returned []
[2024-05-21 17:15:19] [INFO ] Invariant cache hit.
[2024-05-21 17:15:21] [INFO ] Implicit Places using invariants and state equation in 2156 ms returned []
Implicit Place search using SMT with State Equation took 2976 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 664/1456 places, 1479/2266 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 5945 ms. Remains : 664/1456 places, 1479/2266 transitions.
[2024-05-21 17:15:21] [INFO ] Flatten gal took : 40 ms
[2024-05-21 17:15:21] [INFO ] Flatten gal took : 40 ms
[2024-05-21 17:15:21] [INFO ] Input system was already deterministic with 1479 transitions.
[2024-05-21 17:15:21] [INFO ] Flatten gal took : 42 ms
[2024-05-21 17:15:21] [INFO ] Flatten gal took : 43 ms
[2024-05-21 17:15:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality9788843459459523021.gal : 7 ms
[2024-05-21 17:15:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality18183606101277184611.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/CTLCardinality9788843459459523021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18183606101277184611.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-21 17:15:51] [INFO ] Flatten gal took : 70 ms
[2024-05-21 17:15:51] [INFO ] Applying decomposition
[2024-05-21 17:15:51] [INFO ] Flatten gal took : 72 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/graph6685472464882500836.txt' '-o' '/tmp/graph6685472464882500836.bin' '-w' '/tmp/graph6685472464882500836.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6685472464882500836.bin' '-l' '-1' '-v' '-w' '/tmp/graph6685472464882500836.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:15:52] [INFO ] Decomposing Gal with order
[2024-05-21 17:15:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:15:52] [INFO ] Removed a total of 2845 redundant transitions.
[2024-05-21 17:15:52] [INFO ] Flatten gal took : 105 ms
[2024-05-21 17:15:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 16 ms.
[2024-05-21 17:15:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality3230224504113658106.gal : 10 ms
[2024-05-21 17:15:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality10230076726644146953.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/CTLCardinality3230224504113658106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10230076726644146953.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.
[2024-05-21 17:16:22] [INFO ] Flatten gal took : 62 ms
[2024-05-21 17:16:22] [INFO ] Flatten gal took : 62 ms
[2024-05-21 17:16:22] [INFO ] Applying decomposition
[2024-05-21 17:16:22] [INFO ] Flatten gal took : 74 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/graph14275903952541935626.txt' '-o' '/tmp/graph14275903952541935626.bin' '-w' '/tmp/graph14275903952541935626.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14275903952541935626.bin' '-l' '-1' '-v' '-w' '/tmp/graph14275903952541935626.weights' '-q' '0' '-e' '0.001'
[2024-05-21 17:16:22] [INFO ] Decomposing Gal with order
[2024-05-21 17:16:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:16:23] [INFO ] Removed a total of 3203 redundant transitions.
[2024-05-21 17:16:23] [INFO ] Flatten gal took : 118 ms
[2024-05-21 17:16:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 20 ms.
[2024-05-21 17:16:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality8581438038346827234.gal : 17 ms
[2024-05-21 17:16:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality2278270332393078482.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/CTLCardinality8581438038346827234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2278270332393078482.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 17:39:41] [INFO ] Applying decomposition
[2024-05-21 17:39:41] [INFO ] Flatten gal took : 100 ms
[2024-05-21 17:39:41] [INFO ] Decomposing Gal with order
[2024-05-21 17:39:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 17:39:41] [INFO ] Removed a total of 2649 redundant transitions.
[2024-05-21 17:39:41] [INFO ] Flatten gal took : 193 ms
[2024-05-21 17:39:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 940 labels/synchronizations in 82 ms.
[2024-05-21 17:39:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality869971053798186813.gal : 15 ms
[2024-05-21 17:39:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10929290547402540122.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/CTLCardinality869971053798186813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10929290547402540122.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 17:51:00] [INFO ] Flatten gal took : 68 ms
[2024-05-21 17:51:00] [INFO ] Input system was already deterministic with 2266 transitions.
[2024-05-21 17:51:00] [INFO ] Transformed 1456 places.
[2024-05-21 17:51:00] [INFO ] Transformed 2266 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-21 17:51:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3456318969920011849.gal : 9 ms
[2024-05-21 17:51:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10902130508603604417.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/CTLCardinality3456318969920011849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10902130508603604417.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 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="ASLink-PT-07a"
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 ASLink-PT-07a, 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 r004-smll-171620117800105"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07a.tgz
mv ASLink-PT-07a 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 ;