About the Execution of ITS-Tools for StigmergyCommit-PT-05b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16225.355 | 3600000.00 | 3492742.00 | 81894.50 | FF???T???T??F??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872500146.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is StigmergyCommit-PT-05b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872500146
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 6.0K May 30 14:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K May 30 14:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 30 14:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 30 14:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 25 13:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 25 13:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 25 13:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 25 13:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 6.8K May 30 14:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K May 30 14:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 30 14:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K May 30 14:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 1.4M May 29 12:20 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 StigmergyCommit-PT-05b-CTLFireability-00
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-01
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-02
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-03
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-04
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-05
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-06
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-07
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-08
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-09
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-10
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-11
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-12
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-13
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-14
FORMULA_NAME StigmergyCommit-PT-05b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1654779573627
Running Version 202205111006
[2022-06-09 12:59:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 12:59:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 12:59:36] [INFO ] Load time of PNML (sax parser for PT used): 727 ms
[2022-06-09 12:59:36] [INFO ] Transformed 1837 places.
[2022-06-09 12:59:37] [INFO ] Transformed 3460 transitions.
[2022-06-09 12:59:37] [INFO ] Found NUPN structural information;
[2022-06-09 12:59:37] [INFO ] Parsed PT model containing 1837 places and 3460 transitions in 1031 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 21 ms.
Support contains 109 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 3460/3460 transitions.
Discarding 142 places :
Symmetric choice reduction at 0 with 142 rule applications. Total rules 142 place count 1695 transition count 3318
Iterating global reduction 0 with 142 rules applied. Total rules applied 284 place count 1695 transition count 3318
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 367 place count 1612 transition count 3235
Iterating global reduction 0 with 83 rules applied. Total rules applied 450 place count 1612 transition count 3235
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 499 place count 1563 transition count 3186
Iterating global reduction 0 with 49 rules applied. Total rules applied 548 place count 1563 transition count 3186
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 589 place count 1522 transition count 3145
Iterating global reduction 0 with 41 rules applied. Total rules applied 630 place count 1522 transition count 3145
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 665 place count 1487 transition count 3110
Iterating global reduction 0 with 35 rules applied. Total rules applied 700 place count 1487 transition count 3110
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 734 place count 1453 transition count 3076
Iterating global reduction 0 with 34 rules applied. Total rules applied 768 place count 1453 transition count 3076
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 802 place count 1419 transition count 3042
Iterating global reduction 0 with 34 rules applied. Total rules applied 836 place count 1419 transition count 3042
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 867 place count 1388 transition count 3011
Iterating global reduction 0 with 31 rules applied. Total rules applied 898 place count 1388 transition count 3011
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 924 place count 1362 transition count 2985
Iterating global reduction 0 with 26 rules applied. Total rules applied 950 place count 1362 transition count 2985
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 968 place count 1344 transition count 2967
Iterating global reduction 0 with 18 rules applied. Total rules applied 986 place count 1344 transition count 2967
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 988 place count 1344 transition count 2965
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 995 place count 1337 transition count 2958
Iterating global reduction 1 with 7 rules applied. Total rules applied 1002 place count 1337 transition count 2958
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 1008 place count 1331 transition count 2952
Iterating global reduction 1 with 6 rules applied. Total rules applied 1014 place count 1331 transition count 2952
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1017 place count 1328 transition count 2949
Iterating global reduction 1 with 3 rules applied. Total rules applied 1020 place count 1328 transition count 2949
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1023 place count 1325 transition count 2946
Iterating global reduction 1 with 3 rules applied. Total rules applied 1026 place count 1325 transition count 2946
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1029 place count 1322 transition count 2943
Iterating global reduction 1 with 3 rules applied. Total rules applied 1032 place count 1322 transition count 2943
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1035 place count 1319 transition count 2940
Iterating global reduction 1 with 3 rules applied. Total rules applied 1038 place count 1319 transition count 2940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1040 place count 1317 transition count 2938
Iterating global reduction 1 with 2 rules applied. Total rules applied 1042 place count 1317 transition count 2938
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1044 place count 1315 transition count 2936
Iterating global reduction 1 with 2 rules applied. Total rules applied 1046 place count 1315 transition count 2936
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1048 place count 1313 transition count 2934
Iterating global reduction 1 with 2 rules applied. Total rules applied 1050 place count 1313 transition count 2934
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1052 place count 1311 transition count 2932
Iterating global reduction 1 with 2 rules applied. Total rules applied 1054 place count 1311 transition count 2932
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1056 place count 1309 transition count 2930
Iterating global reduction 1 with 2 rules applied. Total rules applied 1058 place count 1309 transition count 2930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1059 place count 1308 transition count 2929
Iterating global reduction 1 with 1 rules applied. Total rules applied 1060 place count 1308 transition count 2929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 1061 place count 1308 transition count 2928
Applied a total of 1061 rules in 3166 ms. Remains 1308 /1837 variables (removed 529) and now considering 2928/3460 (removed 532) transitions.
// Phase 1: matrix 2928 rows 1308 cols
[2022-06-09 12:59:40] [INFO ] Computed 7 place invariants in 103 ms
[2022-06-09 12:59:41] [INFO ] Implicit Places using invariants in 967 ms returned []
// Phase 1: matrix 2928 rows 1308 cols
[2022-06-09 12:59:41] [INFO ] Computed 7 place invariants in 83 ms
[2022-06-09 12:59:43] [INFO ] Implicit Places using invariants and state equation in 1685 ms returned []
Implicit Place search using SMT with State Equation took 2703 ms to find 0 implicit places.
// Phase 1: matrix 2928 rows 1308 cols
[2022-06-09 12:59:43] [INFO ] Computed 7 place invariants in 62 ms
[2022-06-09 12:59:46] [INFO ] Dead Transitions using invariants and state equation in 3814 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1308/1837 places, 2928/3460 transitions.
Finished structural reductions, in 1 iterations. Remains : 1308/1837 places, 2928/3460 transitions.
Support contains 109 out of 1308 places after structural reductions.
[2022-06-09 12:59:48] [INFO ] Flatten gal took : 618 ms
[2022-06-09 12:59:48] [INFO ] Flatten gal took : 242 ms
[2022-06-09 12:59:49] [INFO ] Input system was already deterministic with 2928 transitions.
Incomplete random walk after 10000 steps, including 88 resets, run finished after 1030 ms. (steps per millisecond=9 ) properties (out of 80) seen :15
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Running SMT prover for 65 properties.
// Phase 1: matrix 2928 rows 1308 cols
[2022-06-09 12:59:50] [INFO ] Computed 7 place invariants in 37 ms
[2022-06-09 12:59:54] [INFO ] [Real]Absence check using 7 positive place invariants in 15 ms returned sat
[2022-06-09 12:59:56] [INFO ] After 1819ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:64
[2022-06-09 12:59:56] [INFO ] After 2133ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:65
[2022-06-09 12:59:56] [INFO ] After 4851ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:65
[2022-06-09 12:59:59] [INFO ] [Nat]Absence check using 7 positive place invariants in 21 ms returned sat
[2022-06-09 13:00:21] [INFO ] After 20092ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :61
[2022-06-09 13:00:21] [INFO ] After 20094ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :61
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-09 13:00:21] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :61
Fused 65 Parikh solutions to 58 different solutions.
Parikh walk visited 16 properties in 1818 ms.
Support contains 71 out of 1308 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Graph (trivial) has 1207 edges and 1308 vertex of which 101 / 1308 are part of one of the 18 SCC in 11 ms
Free SCC test removed 83 places
Drop transitions removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Graph (complete) has 2186 edges and 1225 vertex of which 1219 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.35 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 828 transitions
Trivial Post-agglo rules discarded 828 transitions
Performed 828 trivial Post agglomeration. Transition count delta: 828
Iterating post reduction 0 with 834 rules applied. Total rules applied 836 place count 1219 transition count 1982
Reduce places removed 828 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 844 rules applied. Total rules applied 1680 place count 391 transition count 1966
Reduce places removed 7 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 2 with 22 rules applied. Total rules applied 1702 place count 384 transition count 1951
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 1717 place count 369 transition count 1951
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 1717 place count 369 transition count 1884
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 1851 place count 302 transition count 1884
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1855 place count 298 transition count 1880
Iterating global reduction 4 with 4 rules applied. Total rules applied 1859 place count 298 transition count 1880
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 4 with 96 rules applied. Total rules applied 1955 place count 250 transition count 1832
Drop transitions removed 1 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1966 place count 250 transition count 1821
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1986 place count 230 transition count 1801
Iterating global reduction 5 with 20 rules applied. Total rules applied 2006 place count 230 transition count 1801
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2007 place count 230 transition count 1800
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 2018 place count 219 transition count 1785
Iterating global reduction 6 with 11 rules applied. Total rules applied 2029 place count 219 transition count 1785
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 2034 place count 214 transition count 1780
Iterating global reduction 6 with 5 rules applied. Total rules applied 2039 place count 214 transition count 1780
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2041 place count 214 transition count 1778
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 2053 place count 208 transition count 1772
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2059 place count 205 transition count 1790
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 2062 place count 205 transition count 1787
Free-agglomeration rule applied 63 times.
Iterating global reduction 7 with 63 rules applied. Total rules applied 2125 place count 205 transition count 1724
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 7 with 63 rules applied. Total rules applied 2188 place count 142 transition count 1724
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 8 with 68 rules applied. Total rules applied 2256 place count 142 transition count 1656
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 2257 place count 142 transition count 1655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2258 place count 141 transition count 1655
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 2262 place count 141 transition count 1655
Applied a total of 2262 rules in 1334 ms. Remains 141 /1308 variables (removed 1167) and now considering 1655/2928 (removed 1273) transitions.
Finished structural reductions, in 1 iterations. Remains : 141/1308 places, 1655/2928 transitions.
Incomplete random walk after 10000 steps, including 669 resets, run finished after 593 ms. (steps per millisecond=16 ) properties (out of 45) seen :5
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 39) seen :3
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 36) seen :2
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Running SMT prover for 34 properties.
// Phase 1: matrix 1655 rows 141 cols
[2022-06-09 13:00:25] [INFO ] Computed 7 place invariants in 9 ms
[2022-06-09 13:00:26] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2022-06-09 13:00:28] [INFO ] After 1801ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9 real:25
[2022-06-09 13:00:28] [INFO ] State equation strengthened by 487 read => feed constraints.
[2022-06-09 13:00:30] [INFO ] After 1992ms SMT Verify possible using 487 Read/Feed constraints in real domain returned unsat :0 sat :4 real:30
[2022-06-09 13:00:31] [INFO ] After 3100ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4 real:30
Attempting to minimize the solution found.
Minimization took 932 ms.
[2022-06-09 13:00:32] [INFO ] After 6210ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4 real:30
[2022-06-09 13:00:32] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2022-06-09 13:00:37] [INFO ] After 4473ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :34
[2022-06-09 13:00:42] [INFO ] After 5209ms SMT Verify possible using 487 Read/Feed constraints in natural domain returned unsat :0 sat :34
[2022-06-09 13:00:47] [INFO ] Deduced a trap composed of 30 places in 834 ms of which 2 ms to minimize.
[2022-06-09 13:00:47] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 918 ms
[2022-06-09 13:00:48] [INFO ] Deduced a trap composed of 35 places in 686 ms of which 3 ms to minimize.
[2022-06-09 13:00:49] [INFO ] Deduced a trap composed of 27 places in 774 ms of which 1 ms to minimize.
[2022-06-09 13:00:49] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 1597 ms
[2022-06-09 13:00:49] [INFO ] After 12976ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :32
Attempting to minimize the solution found.
Minimization took 4080 ms.
[2022-06-09 13:00:54] [INFO ] After 21888ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :32
Fused 34 Parikh solutions to 32 different solutions.
Parikh walk visited 14 properties in 76 ms.
Support contains 19 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 1655/1655 transitions.
Graph (trivial) has 69 edges and 141 vertex of which 2 / 141 are part of one of the 1 SCC in 4 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 140 transition count 1640
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 27 place count 127 transition count 1640
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 27 place count 127 transition count 1639
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 29 place count 126 transition count 1639
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 39 place count 116 transition count 420
Iterating global reduction 2 with 10 rules applied. Total rules applied 49 place count 116 transition count 420
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 58 place count 116 transition count 411
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 78 place count 106 transition count 400
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 80 place count 106 transition count 398
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 88 place count 98 transition count 336
Iterating global reduction 4 with 8 rules applied. Total rules applied 96 place count 98 transition count 336
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 108 place count 98 transition count 324
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 110 place count 96 transition count 322
Iterating global reduction 5 with 2 rules applied. Total rules applied 112 place count 96 transition count 322
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 122 place count 96 transition count 312
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 124 place count 95 transition count 318
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 125 place count 95 transition count 317
Free-agglomeration rule applied 24 times with reduction of 32 identical transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 149 place count 95 transition count 261
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 97 transitions.
Iterating post reduction 6 with 121 rules applied. Total rules applied 270 place count 71 transition count 164
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 271 place count 71 transition count 164
Applied a total of 271 rules in 231 ms. Remains 71 /141 variables (removed 70) and now considering 164/1655 (removed 1491) transitions.
Finished structural reductions, in 1 iterations. Remains : 71/141 places, 164/1655 transitions.
Incomplete random walk after 10000 steps, including 152 resets, run finished after 326 ms. (steps per millisecond=30 ) properties (out of 18) seen :15
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 164 rows 71 cols
[2022-06-09 13:00:54] [INFO ] Computed 7 place invariants in 1 ms
[2022-06-09 13:00:54] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2022-06-09 13:00:54] [INFO ] After 93ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-06-09 13:00:54] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:00:55] [INFO ] After 35ms SMT Verify possible using 63 Read/Feed constraints in real domain returned unsat :0 sat :2
[2022-06-09 13:00:55] [INFO ] After 62ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-06-09 13:00:55] [INFO ] After 229ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 29 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=29 )
Parikh walk visited 2 properties in 0 ms.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2022-06-09 13:00:55] [INFO ] Flatten gal took : 171 ms
[2022-06-09 13:00:55] [INFO ] Flatten gal took : 197 ms
[2022-06-09 13:00:56] [INFO ] Input system was already deterministic with 2928 transitions.
Support contains 88 out of 1308 places (down from 97) after GAL structural reductions.
Computed a total of 255 stabilizing places and 267 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1286 transition count 2906
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1286 transition count 2906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1286 transition count 2905
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 56 place count 1275 transition count 2894
Iterating global reduction 1 with 11 rules applied. Total rules applied 67 place count 1275 transition count 2894
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 77 place count 1265 transition count 2884
Iterating global reduction 1 with 10 rules applied. Total rules applied 87 place count 1265 transition count 2884
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 88 place count 1265 transition count 2883
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 96 place count 1257 transition count 2875
Iterating global reduction 2 with 8 rules applied. Total rules applied 104 place count 1257 transition count 2875
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 112 place count 1249 transition count 2867
Iterating global reduction 2 with 8 rules applied. Total rules applied 120 place count 1249 transition count 2867
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 128 place count 1241 transition count 2859
Iterating global reduction 2 with 8 rules applied. Total rules applied 136 place count 1241 transition count 2859
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 137 place count 1241 transition count 2858
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 144 place count 1234 transition count 2851
Iterating global reduction 3 with 7 rules applied. Total rules applied 151 place count 1234 transition count 2851
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 156 place count 1229 transition count 2846
Iterating global reduction 3 with 5 rules applied. Total rules applied 161 place count 1229 transition count 2846
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 166 place count 1224 transition count 2841
Iterating global reduction 3 with 5 rules applied. Total rules applied 171 place count 1224 transition count 2841
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 172 place count 1224 transition count 2840
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 176 place count 1220 transition count 2836
Iterating global reduction 4 with 4 rules applied. Total rules applied 180 place count 1220 transition count 2836
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 183 place count 1217 transition count 2833
Iterating global reduction 4 with 3 rules applied. Total rules applied 186 place count 1217 transition count 2833
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 189 place count 1214 transition count 2830
Iterating global reduction 4 with 3 rules applied. Total rules applied 192 place count 1214 transition count 2830
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 195 place count 1211 transition count 2827
Iterating global reduction 4 with 3 rules applied. Total rules applied 198 place count 1211 transition count 2827
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 199 place count 1211 transition count 2826
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 201 place count 1209 transition count 2824
Iterating global reduction 5 with 2 rules applied. Total rules applied 203 place count 1209 transition count 2824
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 205 place count 1207 transition count 2822
Iterating global reduction 5 with 2 rules applied. Total rules applied 207 place count 1207 transition count 2822
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 208 place count 1207 transition count 2821
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 209 place count 1206 transition count 2820
Iterating global reduction 6 with 1 rules applied. Total rules applied 210 place count 1206 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 211 place count 1205 transition count 2819
Iterating global reduction 6 with 1 rules applied. Total rules applied 212 place count 1205 transition count 2819
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 213 place count 1204 transition count 2818
Iterating global reduction 6 with 1 rules applied. Total rules applied 214 place count 1204 transition count 2818
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 215 place count 1203 transition count 2817
Iterating global reduction 6 with 1 rules applied. Total rules applied 216 place count 1203 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 217 place count 1202 transition count 2816
Iterating global reduction 6 with 1 rules applied. Total rules applied 218 place count 1202 transition count 2816
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 219 place count 1201 transition count 2815
Iterating global reduction 6 with 1 rules applied. Total rules applied 220 place count 1201 transition count 2815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 221 place count 1201 transition count 2814
Applied a total of 221 rules in 1702 ms. Remains 1201 /1308 variables (removed 107) and now considering 2814/2928 (removed 114) transitions.
// Phase 1: matrix 2814 rows 1201 cols
[2022-06-09 13:00:57] [INFO ] Computed 7 place invariants in 25 ms
[2022-06-09 13:00:58] [INFO ] Implicit Places using invariants in 657 ms returned []
// Phase 1: matrix 2814 rows 1201 cols
[2022-06-09 13:00:58] [INFO ] Computed 7 place invariants in 29 ms
[2022-06-09 13:00:59] [INFO ] Implicit Places using invariants and state equation in 1353 ms returned []
Implicit Place search using SMT with State Equation took 2012 ms to find 0 implicit places.
// Phase 1: matrix 2814 rows 1201 cols
[2022-06-09 13:00:59] [INFO ] Computed 7 place invariants in 35 ms
[2022-06-09 13:01:02] [INFO ] Dead Transitions using invariants and state equation in 3133 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1201/1308 places, 2814/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1201/1308 places, 2814/2928 transitions.
[2022-06-09 13:01:03] [INFO ] Flatten gal took : 230 ms
[2022-06-09 13:01:03] [INFO ] Flatten gal took : 258 ms
[2022-06-09 13:01:03] [INFO ] Input system was already deterministic with 2814 transitions.
[2022-06-09 13:01:04] [INFO ] Flatten gal took : 201 ms
[2022-06-09 13:01:04] [INFO ] Flatten gal took : 268 ms
[2022-06-09 13:01:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8479841354280300889.gal : 88 ms
[2022-06-09 13:01:04] [INFO ] Time to serialize properties into /tmp/CTLFireability15960870472412912114.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8479841354280300889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15960870472412912114.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:01:34] [INFO ] Flatten gal took : 143 ms
[2022-06-09 13:01:34] [INFO ] Applying decomposition
[2022-06-09 13:01:34] [INFO ] Flatten gal took : 143 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11249442139702570597.txt' '-o' '/tmp/graph11249442139702570597.bin' '-w' '/tmp/graph11249442139702570597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11249442139702570597.bin' '-l' '-1' '-v' '-w' '/tmp/graph11249442139702570597.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:01:35] [INFO ] Decomposing Gal with order
[2022-06-09 13:01:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:01:36] [INFO ] Removed a total of 9325 redundant transitions.
[2022-06-09 13:01:36] [INFO ] Flatten gal took : 571 ms
[2022-06-09 13:01:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 125 ms.
[2022-06-09 13:01:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9243220750221697065.gal : 30 ms
[2022-06-09 13:01:37] [INFO ] Time to serialize properties into /tmp/CTLFireability15195614382162899193.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9243220750221697065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15195614382162899193.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Graph (trivial) has 1304 edges and 1308 vertex of which 103 / 1308 are part of one of the 18 SCC in 4 ms
Free SCC test removed 85 places
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 913 transitions
Trivial Post-agglo rules discarded 913 transitions
Performed 913 trivial Post agglomeration. Transition count delta: 913
Iterating post reduction 0 with 913 rules applied. Total rules applied 914 place count 1222 transition count 1917
Reduce places removed 913 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 932 rules applied. Total rules applied 1846 place count 309 transition count 1898
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1854 place count 301 transition count 1898
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 65 Pre rules applied. Total rules applied 1854 place count 301 transition count 1833
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 3 with 130 rules applied. Total rules applied 1984 place count 236 transition count 1833
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 2000 place count 220 transition count 1816
Iterating global reduction 3 with 16 rules applied. Total rules applied 2016 place count 220 transition count 1816
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 2016 place count 220 transition count 1814
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 2020 place count 218 transition count 1814
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 2024 place count 214 transition count 1809
Iterating global reduction 3 with 4 rules applied. Total rules applied 2028 place count 214 transition count 1809
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2029 place count 214 transition count 1808
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2031 place count 212 transition count 1805
Iterating global reduction 4 with 2 rules applied. Total rules applied 2033 place count 212 transition count 1805
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2034 place count 211 transition count 1804
Iterating global reduction 4 with 1 rules applied. Total rules applied 2035 place count 211 transition count 1804
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 2119 place count 169 transition count 1762
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 2126 place count 169 transition count 1755
Discarding 36 places :
Symmetric choice reduction at 5 with 36 rule applications. Total rules 2162 place count 133 transition count 396
Iterating global reduction 5 with 36 rules applied. Total rules applied 2198 place count 133 transition count 396
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 2215 place count 133 transition count 379
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 2234 place count 114 transition count 355
Iterating global reduction 6 with 19 rules applied. Total rules applied 2253 place count 114 transition count 355
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2254 place count 114 transition count 354
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2272 place count 96 transition count 331
Iterating global reduction 7 with 18 rules applied. Total rules applied 2290 place count 96 transition count 331
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 2298 place count 96 transition count 323
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2300 place count 95 transition count 322
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2301 place count 94 transition count 316
Iterating global reduction 8 with 1 rules applied. Total rules applied 2302 place count 94 transition count 316
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2303 place count 94 transition count 315
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2309 place count 94 transition count 309
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 2321 place count 88 transition count 303
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2322 place count 87 transition count 302
Applied a total of 2322 rules in 393 ms. Remains 87 /1308 variables (removed 1221) and now considering 302/2928 (removed 2626) transitions.
[2022-06-09 13:02:07] [INFO ] Flow matrix only has 295 transitions (discarded 7 similar events)
// Phase 1: matrix 295 rows 87 cols
[2022-06-09 13:02:07] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-09 13:02:07] [INFO ] Implicit Places using invariants in 151 ms returned []
[2022-06-09 13:02:07] [INFO ] Flow matrix only has 295 transitions (discarded 7 similar events)
// Phase 1: matrix 295 rows 87 cols
[2022-06-09 13:02:07] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 13:02:07] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:02:08] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
[2022-06-09 13:02:08] [INFO ] Redundant transitions in 26 ms returned []
[2022-06-09 13:02:08] [INFO ] Flow matrix only has 295 transitions (discarded 7 similar events)
// Phase 1: matrix 295 rows 87 cols
[2022-06-09 13:02:08] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 13:02:08] [INFO ] Dead Transitions using invariants and state equation in 254 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 87/1308 places, 302/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 87/1308 places, 302/2928 transitions.
[2022-06-09 13:02:08] [INFO ] Flatten gal took : 28 ms
[2022-06-09 13:02:08] [INFO ] Flatten gal took : 57 ms
[2022-06-09 13:02:08] [INFO ] Input system was already deterministic with 302 transitions.
Incomplete random walk after 10000 steps, including 769 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 76 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 532758 steps, run visited all 1 properties in 1149 ms. (steps per millisecond=463 )
Probabilistic random walk after 532758 steps, saw 104229 distinct states, run finished after 1150 ms. (steps per millisecond=463 ) properties seen :1
FORMULA StigmergyCommit-PT-05b-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1285 transition count 2905
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1285 transition count 2905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1285 transition count 2904
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 59 place count 1273 transition count 2892
Iterating global reduction 1 with 12 rules applied. Total rules applied 71 place count 1273 transition count 2892
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 83 place count 1261 transition count 2880
Iterating global reduction 1 with 12 rules applied. Total rules applied 95 place count 1261 transition count 2880
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 96 place count 1261 transition count 2879
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 105 place count 1252 transition count 2870
Iterating global reduction 2 with 9 rules applied. Total rules applied 114 place count 1252 transition count 2870
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 123 place count 1243 transition count 2861
Iterating global reduction 2 with 9 rules applied. Total rules applied 132 place count 1243 transition count 2861
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 141 place count 1234 transition count 2852
Iterating global reduction 2 with 9 rules applied. Total rules applied 150 place count 1234 transition count 2852
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 152 place count 1234 transition count 2850
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 159 place count 1227 transition count 2843
Iterating global reduction 3 with 7 rules applied. Total rules applied 166 place count 1227 transition count 2843
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 171 place count 1222 transition count 2838
Iterating global reduction 3 with 5 rules applied. Total rules applied 176 place count 1222 transition count 2838
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 180 place count 1218 transition count 2834
Iterating global reduction 3 with 4 rules applied. Total rules applied 184 place count 1218 transition count 2834
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 186 place count 1218 transition count 2832
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 188 place count 1216 transition count 2830
Iterating global reduction 4 with 2 rules applied. Total rules applied 190 place count 1216 transition count 2830
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 191 place count 1215 transition count 2829
Iterating global reduction 4 with 1 rules applied. Total rules applied 192 place count 1215 transition count 2829
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 193 place count 1214 transition count 2828
Iterating global reduction 4 with 1 rules applied. Total rules applied 194 place count 1214 transition count 2828
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 195 place count 1213 transition count 2827
Iterating global reduction 4 with 1 rules applied. Total rules applied 196 place count 1213 transition count 2827
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 197 place count 1212 transition count 2826
Iterating global reduction 4 with 1 rules applied. Total rules applied 198 place count 1212 transition count 2826
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 199 place count 1211 transition count 2825
Iterating global reduction 4 with 1 rules applied. Total rules applied 200 place count 1211 transition count 2825
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 201 place count 1210 transition count 2824
Iterating global reduction 4 with 1 rules applied. Total rules applied 202 place count 1210 transition count 2824
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 203 place count 1209 transition count 2823
Iterating global reduction 4 with 1 rules applied. Total rules applied 204 place count 1209 transition count 2823
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 205 place count 1208 transition count 2822
Iterating global reduction 4 with 1 rules applied. Total rules applied 206 place count 1208 transition count 2822
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 207 place count 1207 transition count 2821
Iterating global reduction 4 with 1 rules applied. Total rules applied 208 place count 1207 transition count 2821
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 209 place count 1206 transition count 2820
Iterating global reduction 4 with 1 rules applied. Total rules applied 210 place count 1206 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 211 place count 1205 transition count 2819
Iterating global reduction 4 with 1 rules applied. Total rules applied 212 place count 1205 transition count 2819
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 213 place count 1205 transition count 2818
Applied a total of 213 rules in 1738 ms. Remains 1205 /1308 variables (removed 103) and now considering 2818/2928 (removed 110) transitions.
// Phase 1: matrix 2818 rows 1205 cols
[2022-06-09 13:02:11] [INFO ] Computed 7 place invariants in 73 ms
[2022-06-09 13:02:12] [INFO ] Implicit Places using invariants in 532 ms returned []
// Phase 1: matrix 2818 rows 1205 cols
[2022-06-09 13:02:12] [INFO ] Computed 7 place invariants in 37 ms
[2022-06-09 13:02:14] [INFO ] Implicit Places using invariants and state equation in 2129 ms returned []
Implicit Place search using SMT with State Equation took 2664 ms to find 0 implicit places.
// Phase 1: matrix 2818 rows 1205 cols
[2022-06-09 13:02:14] [INFO ] Computed 7 place invariants in 52 ms
[2022-06-09 13:02:17] [INFO ] Dead Transitions using invariants and state equation in 3334 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1205/1308 places, 2818/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1205/1308 places, 2818/2928 transitions.
[2022-06-09 13:02:17] [INFO ] Flatten gal took : 135 ms
[2022-06-09 13:02:17] [INFO ] Flatten gal took : 152 ms
[2022-06-09 13:02:18] [INFO ] Input system was already deterministic with 2818 transitions.
[2022-06-09 13:02:18] [INFO ] Flatten gal took : 244 ms
[2022-06-09 13:02:18] [INFO ] Flatten gal took : 154 ms
[2022-06-09 13:02:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4510855565764746015.gal : 21 ms
[2022-06-09 13:02:18] [INFO ] Time to serialize properties into /tmp/CTLFireability4989128376480510030.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4510855565764746015.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4989128376480510030.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:02:48] [INFO ] Flatten gal took : 134 ms
[2022-06-09 13:02:48] [INFO ] Applying decomposition
[2022-06-09 13:02:49] [INFO ] Flatten gal took : 132 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7223208276065022825.txt' '-o' '/tmp/graph7223208276065022825.bin' '-w' '/tmp/graph7223208276065022825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7223208276065022825.bin' '-l' '-1' '-v' '-w' '/tmp/graph7223208276065022825.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:02:49] [INFO ] Decomposing Gal with order
[2022-06-09 13:02:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:02:50] [INFO ] Removed a total of 9316 redundant transitions.
[2022-06-09 13:02:50] [INFO ] Flatten gal took : 286 ms
[2022-06-09 13:02:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 90 ms.
[2022-06-09 13:02:50] [INFO ] Time to serialize gal into /tmp/CTLFireability1960578394961209220.gal : 28 ms
[2022-06-09 13:02:50] [INFO ] Time to serialize properties into /tmp/CTLFireability247811475610155603.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1960578394961209220.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability247811475610155603.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1287 transition count 2907
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1287 transition count 2907
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1287 transition count 2906
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 1275 transition count 2894
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 1275 transition count 2894
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 78 place count 1264 transition count 2883
Iterating global reduction 1 with 11 rules applied. Total rules applied 89 place count 1264 transition count 2883
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 90 place count 1264 transition count 2882
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 99 place count 1255 transition count 2873
Iterating global reduction 2 with 9 rules applied. Total rules applied 108 place count 1255 transition count 2873
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 117 place count 1246 transition count 2864
Iterating global reduction 2 with 9 rules applied. Total rules applied 126 place count 1246 transition count 2864
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 135 place count 1237 transition count 2855
Iterating global reduction 2 with 9 rules applied. Total rules applied 144 place count 1237 transition count 2855
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 146 place count 1237 transition count 2853
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 153 place count 1230 transition count 2846
Iterating global reduction 3 with 7 rules applied. Total rules applied 160 place count 1230 transition count 2846
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 167 place count 1223 transition count 2839
Iterating global reduction 3 with 7 rules applied. Total rules applied 174 place count 1223 transition count 2839
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 180 place count 1217 transition count 2833
Iterating global reduction 3 with 6 rules applied. Total rules applied 186 place count 1217 transition count 2833
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 188 place count 1217 transition count 2831
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 192 place count 1213 transition count 2827
Iterating global reduction 4 with 4 rules applied. Total rules applied 196 place count 1213 transition count 2827
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 199 place count 1210 transition count 2824
Iterating global reduction 4 with 3 rules applied. Total rules applied 202 place count 1210 transition count 2824
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 205 place count 1207 transition count 2821
Iterating global reduction 4 with 3 rules applied. Total rules applied 208 place count 1207 transition count 2821
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 211 place count 1204 transition count 2818
Iterating global reduction 4 with 3 rules applied. Total rules applied 214 place count 1204 transition count 2818
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 215 place count 1204 transition count 2817
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 217 place count 1202 transition count 2815
Iterating global reduction 5 with 2 rules applied. Total rules applied 219 place count 1202 transition count 2815
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 221 place count 1200 transition count 2813
Iterating global reduction 5 with 2 rules applied. Total rules applied 223 place count 1200 transition count 2813
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 224 place count 1200 transition count 2812
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 225 place count 1199 transition count 2811
Iterating global reduction 6 with 1 rules applied. Total rules applied 226 place count 1199 transition count 2811
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 227 place count 1198 transition count 2810
Iterating global reduction 6 with 1 rules applied. Total rules applied 228 place count 1198 transition count 2810
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 229 place count 1197 transition count 2809
Iterating global reduction 6 with 1 rules applied. Total rules applied 230 place count 1197 transition count 2809
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 231 place count 1196 transition count 2808
Iterating global reduction 6 with 1 rules applied. Total rules applied 232 place count 1196 transition count 2808
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 233 place count 1195 transition count 2807
Iterating global reduction 6 with 1 rules applied. Total rules applied 234 place count 1195 transition count 2807
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 235 place count 1194 transition count 2806
Iterating global reduction 6 with 1 rules applied. Total rules applied 236 place count 1194 transition count 2806
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 237 place count 1194 transition count 2805
Applied a total of 237 rules in 1779 ms. Remains 1194 /1308 variables (removed 114) and now considering 2805/2928 (removed 123) transitions.
// Phase 1: matrix 2805 rows 1194 cols
[2022-06-09 13:03:22] [INFO ] Computed 7 place invariants in 25 ms
[2022-06-09 13:03:22] [INFO ] Implicit Places using invariants in 568 ms returned []
// Phase 1: matrix 2805 rows 1194 cols
[2022-06-09 13:03:23] [INFO ] Computed 7 place invariants in 30 ms
[2022-06-09 13:03:24] [INFO ] Implicit Places using invariants and state equation in 1258 ms returned []
Implicit Place search using SMT with State Equation took 1839 ms to find 0 implicit places.
// Phase 1: matrix 2805 rows 1194 cols
[2022-06-09 13:03:24] [INFO ] Computed 7 place invariants in 35 ms
[2022-06-09 13:03:27] [INFO ] Dead Transitions using invariants and state equation in 2978 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1194/1308 places, 2805/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1194/1308 places, 2805/2928 transitions.
[2022-06-09 13:03:27] [INFO ] Flatten gal took : 121 ms
[2022-06-09 13:03:27] [INFO ] Flatten gal took : 133 ms
[2022-06-09 13:03:27] [INFO ] Input system was already deterministic with 2805 transitions.
[2022-06-09 13:03:27] [INFO ] Flatten gal took : 131 ms
[2022-06-09 13:03:28] [INFO ] Flatten gal took : 157 ms
[2022-06-09 13:03:28] [INFO ] Time to serialize gal into /tmp/CTLFireability1246455831154273366.gal : 30 ms
[2022-06-09 13:03:28] [INFO ] Time to serialize properties into /tmp/CTLFireability12228310894940750198.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1246455831154273366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12228310894940750198.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:03:58] [INFO ] Flatten gal took : 133 ms
[2022-06-09 13:03:58] [INFO ] Applying decomposition
[2022-06-09 13:03:58] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1478366574695895031.txt' '-o' '/tmp/graph1478366574695895031.bin' '-w' '/tmp/graph1478366574695895031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1478366574695895031.bin' '-l' '-1' '-v' '-w' '/tmp/graph1478366574695895031.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:03:58] [INFO ] Decomposing Gal with order
[2022-06-09 13:03:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:03:59] [INFO ] Removed a total of 9316 redundant transitions.
[2022-06-09 13:03:59] [INFO ] Flatten gal took : 425 ms
[2022-06-09 13:03:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 91 ms.
[2022-06-09 13:03:59] [INFO ] Time to serialize gal into /tmp/CTLFireability8718767955037518306.gal : 32 ms
[2022-06-09 13:03:59] [INFO ] Time to serialize properties into /tmp/CTLFireability34585801163401015.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8718767955037518306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability34585801163401015.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
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 : 1308/1308 places, 2928/2928 transitions.
Graph (trivial) has 1300 edges and 1308 vertex of which 103 / 1308 are part of one of the 18 SCC in 4 ms
Free SCC test removed 85 places
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 904 transitions
Trivial Post-agglo rules discarded 904 transitions
Performed 904 trivial Post agglomeration. Transition count delta: 904
Iterating post reduction 0 with 904 rules applied. Total rules applied 905 place count 1222 transition count 1926
Reduce places removed 904 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 923 rules applied. Total rules applied 1828 place count 318 transition count 1907
Reduce places removed 8 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 11 rules applied. Total rules applied 1839 place count 310 transition count 1904
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1842 place count 307 transition count 1904
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 65 Pre rules applied. Total rules applied 1842 place count 307 transition count 1839
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 1972 place count 242 transition count 1839
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1988 place count 226 transition count 1822
Iterating global reduction 4 with 16 rules applied. Total rules applied 2004 place count 226 transition count 1822
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 2004 place count 226 transition count 1820
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2008 place count 224 transition count 1820
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 2012 place count 220 transition count 1815
Iterating global reduction 4 with 4 rules applied. Total rules applied 2016 place count 220 transition count 1815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2017 place count 220 transition count 1814
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2019 place count 218 transition count 1811
Iterating global reduction 5 with 2 rules applied. Total rules applied 2021 place count 218 transition count 1811
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2022 place count 217 transition count 1810
Iterating global reduction 5 with 1 rules applied. Total rules applied 2023 place count 217 transition count 1810
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 2107 place count 175 transition count 1768
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2114 place count 175 transition count 1761
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 2150 place count 139 transition count 402
Iterating global reduction 6 with 36 rules applied. Total rules applied 2186 place count 139 transition count 402
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2202 place count 139 transition count 386
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 2221 place count 120 transition count 362
Iterating global reduction 7 with 19 rules applied. Total rules applied 2240 place count 120 transition count 362
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2241 place count 120 transition count 361
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2259 place count 102 transition count 338
Iterating global reduction 8 with 18 rules applied. Total rules applied 2277 place count 102 transition count 338
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 2285 place count 102 transition count 330
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2287 place count 101 transition count 329
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2288 place count 100 transition count 323
Iterating global reduction 9 with 1 rules applied. Total rules applied 2289 place count 100 transition count 323
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2290 place count 100 transition count 322
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2296 place count 100 transition count 316
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 12 rules applied. Total rules applied 2308 place count 94 transition count 310
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2309 place count 93 transition count 309
Applied a total of 2309 rules in 373 ms. Remains 93 /1308 variables (removed 1215) and now considering 309/2928 (removed 2619) transitions.
[2022-06-09 13:04:30] [INFO ] Flow matrix only has 302 transitions (discarded 7 similar events)
// Phase 1: matrix 302 rows 93 cols
[2022-06-09 13:04:30] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:04:30] [INFO ] Implicit Places using invariants in 115 ms returned []
[2022-06-09 13:04:30] [INFO ] Flow matrix only has 302 transitions (discarded 7 similar events)
// Phase 1: matrix 302 rows 93 cols
[2022-06-09 13:04:30] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-09 13:04:30] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:04:30] [INFO ] Implicit Places using invariants and state equation in 311 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
[2022-06-09 13:04:30] [INFO ] Redundant transitions in 6 ms returned []
[2022-06-09 13:04:30] [INFO ] Flow matrix only has 302 transitions (discarded 7 similar events)
// Phase 1: matrix 302 rows 93 cols
[2022-06-09 13:04:30] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:04:30] [INFO ] Dead Transitions using invariants and state equation in 199 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 93/1308 places, 309/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 93/1308 places, 309/2928 transitions.
[2022-06-09 13:04:30] [INFO ] Flatten gal took : 19 ms
[2022-06-09 13:04:30] [INFO ] Flatten gal took : 19 ms
[2022-06-09 13:04:30] [INFO ] Input system was already deterministic with 309 transitions.
[2022-06-09 13:04:30] [INFO ] Flatten gal took : 19 ms
[2022-06-09 13:04:30] [INFO ] Flatten gal took : 18 ms
[2022-06-09 13:04:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2521269537477909753.gal : 3 ms
[2022-06-09 13:04:31] [INFO ] Time to serialize properties into /tmp/CTLFireability7508511356914426488.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2521269537477909753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7508511356914426488.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.18015e+07,7.37608,173316,2,14532,5,393582,6,0,669,370380,0
Converting to forward existential form...Done !
original formula: A((p945!=1) U ((p731==1) + EF((p1322==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(((p731==1) + E(TRUE U (p1322==1))))))) * !(E(!(((p731==1) + E(TRUE U (p1322==1)))) U (!((p945!=...212
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t6, t7, t8, t11, t12, t13, t15, t16, t17, t21, t22, t23, t29, t30, t31, t107, t10...426
Detected timeout of ITS tools.
[2022-06-09 13:05:01] [INFO ] Flatten gal took : 19 ms
[2022-06-09 13:05:01] [INFO ] Applying decomposition
[2022-06-09 13:05:01] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12730556195210522565.txt' '-o' '/tmp/graph12730556195210522565.bin' '-w' '/tmp/graph12730556195210522565.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12730556195210522565.bin' '-l' '-1' '-v' '-w' '/tmp/graph12730556195210522565.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:05:01] [INFO ] Decomposing Gal with order
[2022-06-09 13:05:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:05:01] [INFO ] Removed a total of 1240 redundant transitions.
[2022-06-09 13:05:01] [INFO ] Flatten gal took : 33 ms
[2022-06-09 13:05:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 7 ms.
[2022-06-09 13:05:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4506370554670235224.gal : 2 ms
[2022-06-09 13:05:01] [INFO ] Time to serialize properties into /tmp/CTLFireability420498902844315307.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4506370554670235224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability420498902844315307.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.18015e+07,1.57051,45148,1573,49,45119,361,849,316856,33,1013,0
Converting to forward existential form...Done !
original formula: A((i3.u18.p945!=1) U ((i4.i0.u12.p731==1) + EF((i3.u24.p1322==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(((i4.i0.u12.p731==1) + E(TRUE U (i3.u24.p1322==1))))))) * !(E(!(((i4.i0.u12.p731==1) + E(TRUE U...270
Reverse transition relation is NOT exact ! Due to transitions t173, t292, t296, t298, t299, t300, t301, i0.t29, i0.u0.t107, i0.u3.t30, i1.t23, i1.t17, i1.t...612
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Graph (trivial) has 1293 edges and 1308 vertex of which 103 / 1308 are part of one of the 18 SCC in 1 ms
Free SCC test removed 85 places
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 900 transitions
Trivial Post-agglo rules discarded 900 transitions
Performed 900 trivial Post agglomeration. Transition count delta: 900
Iterating post reduction 0 with 900 rules applied. Total rules applied 901 place count 1222 transition count 1930
Reduce places removed 900 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 919 rules applied. Total rules applied 1820 place count 322 transition count 1911
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1828 place count 314 transition count 1911
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 65 Pre rules applied. Total rules applied 1828 place count 314 transition count 1846
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 3 with 130 rules applied. Total rules applied 1958 place count 249 transition count 1846
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1974 place count 233 transition count 1829
Iterating global reduction 3 with 16 rules applied. Total rules applied 1990 place count 233 transition count 1829
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1990 place count 233 transition count 1827
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1994 place count 231 transition count 1827
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1998 place count 227 transition count 1822
Iterating global reduction 3 with 4 rules applied. Total rules applied 2002 place count 227 transition count 1822
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2003 place count 227 transition count 1821
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2005 place count 225 transition count 1818
Iterating global reduction 4 with 2 rules applied. Total rules applied 2007 place count 225 transition count 1818
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2008 place count 224 transition count 1817
Iterating global reduction 4 with 1 rules applied. Total rules applied 2009 place count 224 transition count 1817
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 2093 place count 182 transition count 1775
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 2099 place count 182 transition count 1769
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 2129 place count 152 transition count 1075
Iterating global reduction 5 with 30 rules applied. Total rules applied 2159 place count 152 transition count 1075
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 2170 place count 152 transition count 1064
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 2189 place count 133 transition count 1040
Iterating global reduction 6 with 19 rules applied. Total rules applied 2208 place count 133 transition count 1040
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2209 place count 133 transition count 1039
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2227 place count 115 transition count 1016
Iterating global reduction 7 with 18 rules applied. Total rules applied 2245 place count 115 transition count 1016
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 2253 place count 115 transition count 1008
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2255 place count 114 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2256 place count 113 transition count 1001
Iterating global reduction 8 with 1 rules applied. Total rules applied 2257 place count 113 transition count 1001
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2258 place count 113 transition count 1000
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2264 place count 113 transition count 994
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 2276 place count 107 transition count 988
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2277 place count 106 transition count 987
Applied a total of 2277 rules in 329 ms. Remains 106 /1308 variables (removed 1202) and now considering 987/2928 (removed 1941) transitions.
[2022-06-09 13:05:31] [INFO ] Flow matrix only has 980 transitions (discarded 7 similar events)
// Phase 1: matrix 980 rows 106 cols
[2022-06-09 13:05:31] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-09 13:05:31] [INFO ] Implicit Places using invariants in 182 ms returned []
[2022-06-09 13:05:31] [INFO ] Flow matrix only has 980 transitions (discarded 7 similar events)
// Phase 1: matrix 980 rows 106 cols
[2022-06-09 13:05:31] [INFO ] Computed 2 place invariants in 29 ms
[2022-06-09 13:05:32] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:05:32] [INFO ] Implicit Places using invariants and state equation in 679 ms returned []
Implicit Place search using SMT with State Equation took 868 ms to find 0 implicit places.
[2022-06-09 13:05:32] [INFO ] Redundant transitions in 62 ms returned []
[2022-06-09 13:05:32] [INFO ] Flow matrix only has 980 transitions (discarded 7 similar events)
// Phase 1: matrix 980 rows 106 cols
[2022-06-09 13:05:32] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-09 13:05:33] [INFO ] Dead Transitions using invariants and state equation in 812 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 106/1308 places, 987/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 106/1308 places, 987/2928 transitions.
[2022-06-09 13:05:33] [INFO ] Flatten gal took : 101 ms
[2022-06-09 13:05:33] [INFO ] Flatten gal took : 110 ms
[2022-06-09 13:05:33] [INFO ] Input system was already deterministic with 987 transitions.
[2022-06-09 13:05:33] [INFO ] Flatten gal took : 118 ms
[2022-06-09 13:05:34] [INFO ] Flatten gal took : 107 ms
[2022-06-09 13:05:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4840074119411959614.gal : 10 ms
[2022-06-09 13:05:34] [INFO ] Time to serialize properties into /tmp/CTLFireability15419868143352644128.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4840074119411959614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15419868143352644128.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.98105e+07,26.402,526748,2,22554,5,435499,6,0,1399,475957,0
Converting to forward existential form...Done !
original formula: EF(((p211==1) + EF((((((p29==1)&&(p331==1))&&((p633==1)&&(p957==1)))&&((p1259==1)&&(p1539==1)))||((((p74==1)&&(p376==1))&&((p678==1)&&(p9...194
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p211==1))] != FALSE + [(FwdU(FwdU(Init,TRUE),TRUE) * (((((p29==1)&&(p331==1))&&((p633==1)&...284
(forward)formula 0,1,26.4246,526748,1,0,7,435499,8,1,1402,475957,1
FORMULA StigmergyCommit-PT-05b-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1285 transition count 2905
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1285 transition count 2905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1285 transition count 2904
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 59 place count 1273 transition count 2892
Iterating global reduction 1 with 12 rules applied. Total rules applied 71 place count 1273 transition count 2892
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 82 place count 1262 transition count 2881
Iterating global reduction 1 with 11 rules applied. Total rules applied 93 place count 1262 transition count 2881
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 103 place count 1252 transition count 2871
Iterating global reduction 1 with 10 rules applied. Total rules applied 113 place count 1252 transition count 2871
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 123 place count 1242 transition count 2861
Iterating global reduction 1 with 10 rules applied. Total rules applied 133 place count 1242 transition count 2861
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 143 place count 1232 transition count 2851
Iterating global reduction 1 with 10 rules applied. Total rules applied 153 place count 1232 transition count 2851
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 155 place count 1232 transition count 2849
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 163 place count 1224 transition count 2841
Iterating global reduction 2 with 8 rules applied. Total rules applied 171 place count 1224 transition count 2841
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 177 place count 1218 transition count 2835
Iterating global reduction 2 with 6 rules applied. Total rules applied 183 place count 1218 transition count 2835
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 188 place count 1213 transition count 2830
Iterating global reduction 2 with 5 rules applied. Total rules applied 193 place count 1213 transition count 2830
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 195 place count 1213 transition count 2828
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 198 place count 1210 transition count 2825
Iterating global reduction 3 with 3 rules applied. Total rules applied 201 place count 1210 transition count 2825
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 203 place count 1208 transition count 2823
Iterating global reduction 3 with 2 rules applied. Total rules applied 205 place count 1208 transition count 2823
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 207 place count 1206 transition count 2821
Iterating global reduction 3 with 2 rules applied. Total rules applied 209 place count 1206 transition count 2821
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 211 place count 1204 transition count 2819
Iterating global reduction 3 with 2 rules applied. Total rules applied 213 place count 1204 transition count 2819
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 214 place count 1204 transition count 2818
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 215 place count 1203 transition count 2817
Iterating global reduction 4 with 1 rules applied. Total rules applied 216 place count 1203 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 217 place count 1202 transition count 2816
Iterating global reduction 4 with 1 rules applied. Total rules applied 218 place count 1202 transition count 2816
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 219 place count 1201 transition count 2815
Iterating global reduction 4 with 1 rules applied. Total rules applied 220 place count 1201 transition count 2815
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 221 place count 1200 transition count 2814
Iterating global reduction 4 with 1 rules applied. Total rules applied 222 place count 1200 transition count 2814
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 223 place count 1199 transition count 2813
Iterating global reduction 4 with 1 rules applied. Total rules applied 224 place count 1199 transition count 2813
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 225 place count 1198 transition count 2812
Iterating global reduction 4 with 1 rules applied. Total rules applied 226 place count 1198 transition count 2812
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 227 place count 1197 transition count 2811
Iterating global reduction 4 with 1 rules applied. Total rules applied 228 place count 1197 transition count 2811
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 229 place count 1196 transition count 2810
Iterating global reduction 4 with 1 rules applied. Total rules applied 230 place count 1196 transition count 2810
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 231 place count 1196 transition count 2809
Applied a total of 231 rules in 1861 ms. Remains 1196 /1308 variables (removed 112) and now considering 2809/2928 (removed 119) transitions.
// Phase 1: matrix 2809 rows 1196 cols
[2022-06-09 13:06:02] [INFO ] Computed 7 place invariants in 44 ms
[2022-06-09 13:06:03] [INFO ] Implicit Places using invariants in 821 ms returned []
// Phase 1: matrix 2809 rows 1196 cols
[2022-06-09 13:06:03] [INFO ] Computed 7 place invariants in 44 ms
[2022-06-09 13:06:04] [INFO ] Implicit Places using invariants and state equation in 1383 ms returned []
Implicit Place search using SMT with State Equation took 2206 ms to find 0 implicit places.
// Phase 1: matrix 2809 rows 1196 cols
[2022-06-09 13:06:04] [INFO ] Computed 7 place invariants in 42 ms
[2022-06-09 13:06:07] [INFO ] Dead Transitions using invariants and state equation in 2534 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1196/1308 places, 2809/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1196/1308 places, 2809/2928 transitions.
[2022-06-09 13:06:07] [INFO ] Flatten gal took : 236 ms
[2022-06-09 13:06:07] [INFO ] Flatten gal took : 223 ms
[2022-06-09 13:06:08] [INFO ] Input system was already deterministic with 2809 transitions.
[2022-06-09 13:06:08] [INFO ] Flatten gal took : 130 ms
[2022-06-09 13:06:08] [INFO ] Flatten gal took : 130 ms
[2022-06-09 13:06:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8995403185262886916.gal : 19 ms
[2022-06-09 13:06:08] [INFO ] Time to serialize properties into /tmp/CTLFireability11148423219513234456.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8995403185262886916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11148423219513234456.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:06:38] [INFO ] Flatten gal took : 171 ms
[2022-06-09 13:06:38] [INFO ] Applying decomposition
[2022-06-09 13:06:38] [INFO ] Flatten gal took : 203 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5392054045271082587.txt' '-o' '/tmp/graph5392054045271082587.bin' '-w' '/tmp/graph5392054045271082587.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5392054045271082587.bin' '-l' '-1' '-v' '-w' '/tmp/graph5392054045271082587.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:06:39] [INFO ] Decomposing Gal with order
[2022-06-09 13:06:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:06:39] [INFO ] Removed a total of 9314 redundant transitions.
[2022-06-09 13:06:40] [INFO ] Flatten gal took : 460 ms
[2022-06-09 13:06:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 44 ms.
[2022-06-09 13:06:40] [INFO ] Time to serialize gal into /tmp/CTLFireability6399267737189326555.gal : 17 ms
[2022-06-09 13:06:40] [INFO ] Time to serialize properties into /tmp/CTLFireability2912970706181243336.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6399267737189326555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2912970706181243336.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1284 transition count 2904
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1284 transition count 2904
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 1284 transition count 2903
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 63 place count 1270 transition count 2889
Iterating global reduction 1 with 14 rules applied. Total rules applied 77 place count 1270 transition count 2889
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 90 place count 1257 transition count 2876
Iterating global reduction 1 with 13 rules applied. Total rules applied 103 place count 1257 transition count 2876
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 104 place count 1257 transition count 2875
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 115 place count 1246 transition count 2864
Iterating global reduction 2 with 11 rules applied. Total rules applied 126 place count 1246 transition count 2864
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 137 place count 1235 transition count 2853
Iterating global reduction 2 with 11 rules applied. Total rules applied 148 place count 1235 transition count 2853
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 159 place count 1224 transition count 2842
Iterating global reduction 2 with 11 rules applied. Total rules applied 170 place count 1224 transition count 2842
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 172 place count 1224 transition count 2840
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 181 place count 1215 transition count 2831
Iterating global reduction 3 with 9 rules applied. Total rules applied 190 place count 1215 transition count 2831
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 197 place count 1208 transition count 2824
Iterating global reduction 3 with 7 rules applied. Total rules applied 204 place count 1208 transition count 2824
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 209 place count 1203 transition count 2819
Iterating global reduction 3 with 5 rules applied. Total rules applied 214 place count 1203 transition count 2819
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 215 place count 1203 transition count 2818
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 219 place count 1199 transition count 2814
Iterating global reduction 4 with 4 rules applied. Total rules applied 223 place count 1199 transition count 2814
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 226 place count 1196 transition count 2811
Iterating global reduction 4 with 3 rules applied. Total rules applied 229 place count 1196 transition count 2811
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 232 place count 1193 transition count 2808
Iterating global reduction 4 with 3 rules applied. Total rules applied 235 place count 1193 transition count 2808
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 238 place count 1190 transition count 2805
Iterating global reduction 4 with 3 rules applied. Total rules applied 241 place count 1190 transition count 2805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 242 place count 1190 transition count 2804
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 244 place count 1188 transition count 2802
Iterating global reduction 5 with 2 rules applied. Total rules applied 246 place count 1188 transition count 2802
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 248 place count 1186 transition count 2800
Iterating global reduction 5 with 2 rules applied. Total rules applied 250 place count 1186 transition count 2800
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 251 place count 1186 transition count 2799
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 252 place count 1185 transition count 2798
Iterating global reduction 6 with 1 rules applied. Total rules applied 253 place count 1185 transition count 2798
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 254 place count 1184 transition count 2797
Iterating global reduction 6 with 1 rules applied. Total rules applied 255 place count 1184 transition count 2797
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 256 place count 1183 transition count 2796
Iterating global reduction 6 with 1 rules applied. Total rules applied 257 place count 1183 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 258 place count 1182 transition count 2795
Iterating global reduction 6 with 1 rules applied. Total rules applied 259 place count 1182 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 260 place count 1181 transition count 2794
Iterating global reduction 6 with 1 rules applied. Total rules applied 261 place count 1181 transition count 2794
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 262 place count 1180 transition count 2793
Iterating global reduction 6 with 1 rules applied. Total rules applied 263 place count 1180 transition count 2793
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 264 place count 1180 transition count 2792
Applied a total of 264 rules in 1948 ms. Remains 1180 /1308 variables (removed 128) and now considering 2792/2928 (removed 136) transitions.
// Phase 1: matrix 2792 rows 1180 cols
[2022-06-09 13:07:12] [INFO ] Computed 7 place invariants in 24 ms
[2022-06-09 13:07:12] [INFO ] Implicit Places using invariants in 713 ms returned []
// Phase 1: matrix 2792 rows 1180 cols
[2022-06-09 13:07:12] [INFO ] Computed 7 place invariants in 42 ms
[2022-06-09 13:07:14] [INFO ] Implicit Places using invariants and state equation in 1516 ms returned []
Implicit Place search using SMT with State Equation took 2236 ms to find 0 implicit places.
// Phase 1: matrix 2792 rows 1180 cols
[2022-06-09 13:07:14] [INFO ] Computed 7 place invariants in 39 ms
[2022-06-09 13:07:17] [INFO ] Dead Transitions using invariants and state equation in 3093 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1180/1308 places, 2792/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1180/1308 places, 2792/2928 transitions.
[2022-06-09 13:07:17] [INFO ] Flatten gal took : 186 ms
[2022-06-09 13:07:17] [INFO ] Flatten gal took : 206 ms
[2022-06-09 13:07:18] [INFO ] Input system was already deterministic with 2792 transitions.
[2022-06-09 13:07:18] [INFO ] Flatten gal took : 128 ms
[2022-06-09 13:07:18] [INFO ] Flatten gal took : 148 ms
[2022-06-09 13:07:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4113356740190514656.gal : 31 ms
[2022-06-09 13:07:18] [INFO ] Time to serialize properties into /tmp/CTLFireability14423914597700536553.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4113356740190514656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14423914597700536553.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:07:48] [INFO ] Flatten gal took : 128 ms
[2022-06-09 13:07:48] [INFO ] Applying decomposition
[2022-06-09 13:07:48] [INFO ] Flatten gal took : 129 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6810466743329574662.txt' '-o' '/tmp/graph6810466743329574662.bin' '-w' '/tmp/graph6810466743329574662.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6810466743329574662.bin' '-l' '-1' '-v' '-w' '/tmp/graph6810466743329574662.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:07:49] [INFO ] Decomposing Gal with order
[2022-06-09 13:07:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:07:49] [INFO ] Removed a total of 9314 redundant transitions.
[2022-06-09 13:07:49] [INFO ] Flatten gal took : 277 ms
[2022-06-09 13:07:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 45 ms.
[2022-06-09 13:07:49] [INFO ] Time to serialize gal into /tmp/CTLFireability7930710936347882779.gal : 15 ms
[2022-06-09 13:07:49] [INFO ] Time to serialize properties into /tmp/CTLFireability2023429935579590793.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7930710936347882779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2023429935579590793.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1285 transition count 2905
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1285 transition count 2905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1285 transition count 2904
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 59 place count 1273 transition count 2892
Iterating global reduction 1 with 12 rules applied. Total rules applied 71 place count 1273 transition count 2892
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 82 place count 1262 transition count 2881
Iterating global reduction 1 with 11 rules applied. Total rules applied 93 place count 1262 transition count 2881
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 94 place count 1262 transition count 2880
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 103 place count 1253 transition count 2871
Iterating global reduction 2 with 9 rules applied. Total rules applied 112 place count 1253 transition count 2871
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 121 place count 1244 transition count 2862
Iterating global reduction 2 with 9 rules applied. Total rules applied 130 place count 1244 transition count 2862
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 139 place count 1235 transition count 2853
Iterating global reduction 2 with 9 rules applied. Total rules applied 148 place count 1235 transition count 2853
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 150 place count 1235 transition count 2851
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 157 place count 1228 transition count 2844
Iterating global reduction 3 with 7 rules applied. Total rules applied 164 place count 1228 transition count 2844
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 169 place count 1223 transition count 2839
Iterating global reduction 3 with 5 rules applied. Total rules applied 174 place count 1223 transition count 2839
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 178 place count 1219 transition count 2835
Iterating global reduction 3 with 4 rules applied. Total rules applied 182 place count 1219 transition count 2835
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 184 place count 1219 transition count 2833
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 186 place count 1217 transition count 2831
Iterating global reduction 4 with 2 rules applied. Total rules applied 188 place count 1217 transition count 2831
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 189 place count 1216 transition count 2830
Iterating global reduction 4 with 1 rules applied. Total rules applied 190 place count 1216 transition count 2830
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 191 place count 1215 transition count 2829
Iterating global reduction 4 with 1 rules applied. Total rules applied 192 place count 1215 transition count 2829
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 193 place count 1214 transition count 2828
Iterating global reduction 4 with 1 rules applied. Total rules applied 194 place count 1214 transition count 2828
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 195 place count 1213 transition count 2827
Iterating global reduction 4 with 1 rules applied. Total rules applied 196 place count 1213 transition count 2827
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 197 place count 1212 transition count 2826
Iterating global reduction 4 with 1 rules applied. Total rules applied 198 place count 1212 transition count 2826
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 199 place count 1212 transition count 2825
Applied a total of 199 rules in 1209 ms. Remains 1212 /1308 variables (removed 96) and now considering 2825/2928 (removed 103) transitions.
// Phase 1: matrix 2825 rows 1212 cols
[2022-06-09 13:08:21] [INFO ] Computed 7 place invariants in 29 ms
[2022-06-09 13:08:21] [INFO ] Implicit Places using invariants in 640 ms returned []
// Phase 1: matrix 2825 rows 1212 cols
[2022-06-09 13:08:21] [INFO ] Computed 7 place invariants in 29 ms
[2022-06-09 13:08:22] [INFO ] Implicit Places using invariants and state equation in 1189 ms returned []
Implicit Place search using SMT with State Equation took 1834 ms to find 0 implicit places.
// Phase 1: matrix 2825 rows 1212 cols
[2022-06-09 13:08:22] [INFO ] Computed 7 place invariants in 28 ms
[2022-06-09 13:08:26] [INFO ] Dead Transitions using invariants and state equation in 3102 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1212/1308 places, 2825/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1212/1308 places, 2825/2928 transitions.
[2022-06-09 13:08:26] [INFO ] Flatten gal took : 119 ms
[2022-06-09 13:08:26] [INFO ] Flatten gal took : 132 ms
[2022-06-09 13:08:26] [INFO ] Input system was already deterministic with 2825 transitions.
[2022-06-09 13:08:26] [INFO ] Flatten gal took : 205 ms
[2022-06-09 13:08:27] [INFO ] Flatten gal took : 177 ms
[2022-06-09 13:08:27] [INFO ] Time to serialize gal into /tmp/CTLFireability13574142412214133328.gal : 19 ms
[2022-06-09 13:08:27] [INFO ] Time to serialize properties into /tmp/CTLFireability6193084577904845619.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13574142412214133328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6193084577904845619.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:08:57] [INFO ] Flatten gal took : 130 ms
[2022-06-09 13:08:57] [INFO ] Applying decomposition
[2022-06-09 13:08:57] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3770642895842920633.txt' '-o' '/tmp/graph3770642895842920633.bin' '-w' '/tmp/graph3770642895842920633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3770642895842920633.bin' '-l' '-1' '-v' '-w' '/tmp/graph3770642895842920633.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:08:57] [INFO ] Decomposing Gal with order
[2022-06-09 13:08:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:08:58] [INFO ] Removed a total of 9326 redundant transitions.
[2022-06-09 13:08:58] [INFO ] Flatten gal took : 287 ms
[2022-06-09 13:08:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 54 ms.
[2022-06-09 13:08:58] [INFO ] Time to serialize gal into /tmp/CTLFireability804729895226770377.gal : 23 ms
[2022-06-09 13:08:58] [INFO ] Time to serialize properties into /tmp/CTLFireability17539607262780847795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability804729895226770377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17539607262780847795.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Graph (trivial) has 1305 edges and 1308 vertex of which 103 / 1308 are part of one of the 18 SCC in 1 ms
Free SCC test removed 85 places
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 912 transitions
Trivial Post-agglo rules discarded 912 transitions
Performed 912 trivial Post agglomeration. Transition count delta: 912
Iterating post reduction 0 with 912 rules applied. Total rules applied 913 place count 1222 transition count 1918
Reduce places removed 912 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 931 rules applied. Total rules applied 1844 place count 310 transition count 1899
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 1853 place count 302 transition count 1898
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1854 place count 301 transition count 1898
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 1854 place count 301 transition count 1834
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 1982 place count 237 transition count 1834
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1998 place count 221 transition count 1817
Iterating global reduction 4 with 16 rules applied. Total rules applied 2014 place count 221 transition count 1817
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 2014 place count 221 transition count 1815
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2018 place count 219 transition count 1815
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 2022 place count 215 transition count 1810
Iterating global reduction 4 with 4 rules applied. Total rules applied 2026 place count 215 transition count 1810
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2027 place count 215 transition count 1809
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2029 place count 213 transition count 1806
Iterating global reduction 5 with 2 rules applied. Total rules applied 2031 place count 213 transition count 1806
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2032 place count 212 transition count 1805
Iterating global reduction 5 with 1 rules applied. Total rules applied 2033 place count 212 transition count 1805
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 2117 place count 170 transition count 1763
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2124 place count 170 transition count 1756
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 2160 place count 134 transition count 397
Iterating global reduction 6 with 36 rules applied. Total rules applied 2196 place count 134 transition count 397
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 2213 place count 134 transition count 380
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 2232 place count 115 transition count 356
Iterating global reduction 7 with 19 rules applied. Total rules applied 2251 place count 115 transition count 356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2252 place count 115 transition count 355
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2269 place count 98 transition count 333
Iterating global reduction 8 with 17 rules applied. Total rules applied 2286 place count 98 transition count 333
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 2293 place count 98 transition count 326
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2295 place count 97 transition count 325
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2296 place count 96 transition count 319
Iterating global reduction 9 with 1 rules applied. Total rules applied 2297 place count 96 transition count 319
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2298 place count 96 transition count 318
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2304 place count 96 transition count 312
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 12 rules applied. Total rules applied 2316 place count 90 transition count 306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2317 place count 89 transition count 305
Applied a total of 2317 rules in 229 ms. Remains 89 /1308 variables (removed 1219) and now considering 305/2928 (removed 2623) transitions.
[2022-06-09 13:09:28] [INFO ] Flow matrix only has 298 transitions (discarded 7 similar events)
// Phase 1: matrix 298 rows 89 cols
[2022-06-09 13:09:28] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 13:09:29] [INFO ] Implicit Places using invariants in 134 ms returned []
[2022-06-09 13:09:29] [INFO ] Flow matrix only has 298 transitions (discarded 7 similar events)
// Phase 1: matrix 298 rows 89 cols
[2022-06-09 13:09:29] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:09:29] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:09:29] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 549 ms to find 0 implicit places.
[2022-06-09 13:09:29] [INFO ] Redundant transitions in 4 ms returned []
[2022-06-09 13:09:29] [INFO ] Flow matrix only has 298 transitions (discarded 7 similar events)
// Phase 1: matrix 298 rows 89 cols
[2022-06-09 13:09:29] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:09:29] [INFO ] Dead Transitions using invariants and state equation in 365 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 89/1308 places, 305/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 89/1308 places, 305/2928 transitions.
[2022-06-09 13:09:29] [INFO ] Flatten gal took : 30 ms
[2022-06-09 13:09:29] [INFO ] Flatten gal took : 68 ms
[2022-06-09 13:09:30] [INFO ] Input system was already deterministic with 305 transitions.
Finished random walk after 361 steps, including 29 resets, run visited all 1 properties in 5 ms. (steps per millisecond=72 )
FORMULA StigmergyCommit-PT-05b-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1284 transition count 2904
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1284 transition count 2904
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 62 place count 1270 transition count 2890
Iterating global reduction 0 with 14 rules applied. Total rules applied 76 place count 1270 transition count 2890
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 89 place count 1257 transition count 2877
Iterating global reduction 0 with 13 rules applied. Total rules applied 102 place count 1257 transition count 2877
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 103 place count 1257 transition count 2876
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 114 place count 1246 transition count 2865
Iterating global reduction 1 with 11 rules applied. Total rules applied 125 place count 1246 transition count 2865
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 136 place count 1235 transition count 2854
Iterating global reduction 1 with 11 rules applied. Total rules applied 147 place count 1235 transition count 2854
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 158 place count 1224 transition count 2843
Iterating global reduction 1 with 11 rules applied. Total rules applied 169 place count 1224 transition count 2843
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 171 place count 1224 transition count 2841
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 180 place count 1215 transition count 2832
Iterating global reduction 2 with 9 rules applied. Total rules applied 189 place count 1215 transition count 2832
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 196 place count 1208 transition count 2825
Iterating global reduction 2 with 7 rules applied. Total rules applied 203 place count 1208 transition count 2825
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 209 place count 1202 transition count 2819
Iterating global reduction 2 with 6 rules applied. Total rules applied 215 place count 1202 transition count 2819
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 217 place count 1202 transition count 2817
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 221 place count 1198 transition count 2813
Iterating global reduction 3 with 4 rules applied. Total rules applied 225 place count 1198 transition count 2813
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 228 place count 1195 transition count 2810
Iterating global reduction 3 with 3 rules applied. Total rules applied 231 place count 1195 transition count 2810
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 234 place count 1192 transition count 2807
Iterating global reduction 3 with 3 rules applied. Total rules applied 237 place count 1192 transition count 2807
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 240 place count 1189 transition count 2804
Iterating global reduction 3 with 3 rules applied. Total rules applied 243 place count 1189 transition count 2804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 244 place count 1189 transition count 2803
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 246 place count 1187 transition count 2801
Iterating global reduction 4 with 2 rules applied. Total rules applied 248 place count 1187 transition count 2801
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 250 place count 1185 transition count 2799
Iterating global reduction 4 with 2 rules applied. Total rules applied 252 place count 1185 transition count 2799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 253 place count 1185 transition count 2798
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 254 place count 1184 transition count 2797
Iterating global reduction 5 with 1 rules applied. Total rules applied 255 place count 1184 transition count 2797
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 256 place count 1183 transition count 2796
Iterating global reduction 5 with 1 rules applied. Total rules applied 257 place count 1183 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 258 place count 1182 transition count 2795
Iterating global reduction 5 with 1 rules applied. Total rules applied 259 place count 1182 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 260 place count 1181 transition count 2794
Iterating global reduction 5 with 1 rules applied. Total rules applied 261 place count 1181 transition count 2794
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 262 place count 1180 transition count 2793
Iterating global reduction 5 with 1 rules applied. Total rules applied 263 place count 1180 transition count 2793
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 264 place count 1179 transition count 2792
Iterating global reduction 5 with 1 rules applied. Total rules applied 265 place count 1179 transition count 2792
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 266 place count 1179 transition count 2791
Applied a total of 266 rules in 1943 ms. Remains 1179 /1308 variables (removed 129) and now considering 2791/2928 (removed 137) transitions.
// Phase 1: matrix 2791 rows 1179 cols
[2022-06-09 13:09:32] [INFO ] Computed 7 place invariants in 44 ms
[2022-06-09 13:09:32] [INFO ] Implicit Places using invariants in 802 ms returned []
// Phase 1: matrix 2791 rows 1179 cols
[2022-06-09 13:09:32] [INFO ] Computed 7 place invariants in 44 ms
[2022-06-09 13:09:34] [INFO ] Implicit Places using invariants and state equation in 2069 ms returned []
Implicit Place search using SMT with State Equation took 2872 ms to find 0 implicit places.
// Phase 1: matrix 2791 rows 1179 cols
[2022-06-09 13:09:34] [INFO ] Computed 7 place invariants in 28 ms
[2022-06-09 13:09:38] [INFO ] Dead Transitions using invariants and state equation in 3198 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1179/1308 places, 2791/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1179/1308 places, 2791/2928 transitions.
[2022-06-09 13:09:38] [INFO ] Flatten gal took : 207 ms
[2022-06-09 13:09:38] [INFO ] Flatten gal took : 227 ms
[2022-06-09 13:09:38] [INFO ] Input system was already deterministic with 2791 transitions.
[2022-06-09 13:09:39] [INFO ] Flatten gal took : 154 ms
[2022-06-09 13:09:39] [INFO ] Flatten gal took : 135 ms
[2022-06-09 13:09:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6004404927486388893.gal : 19 ms
[2022-06-09 13:09:39] [INFO ] Time to serialize properties into /tmp/CTLFireability4255595651968642757.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6004404927486388893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4255595651968642757.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:10:09] [INFO ] Flatten gal took : 134 ms
[2022-06-09 13:10:09] [INFO ] Applying decomposition
[2022-06-09 13:10:09] [INFO ] Flatten gal took : 143 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7320432552023977793.txt' '-o' '/tmp/graph7320432552023977793.bin' '-w' '/tmp/graph7320432552023977793.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7320432552023977793.bin' '-l' '-1' '-v' '-w' '/tmp/graph7320432552023977793.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:10:10] [INFO ] Decomposing Gal with order
[2022-06-09 13:10:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:10:10] [INFO ] Removed a total of 9344 redundant transitions.
[2022-06-09 13:10:10] [INFO ] Flatten gal took : 276 ms
[2022-06-09 13:10:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 45 ms.
[2022-06-09 13:10:10] [INFO ] Time to serialize gal into /tmp/CTLFireability18406514835530137078.gal : 16 ms
[2022-06-09 13:10:10] [INFO ] Time to serialize properties into /tmp/CTLFireability11554944643929034159.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18406514835530137078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11554944643929034159.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1283 transition count 2903
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1283 transition count 2903
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 1283 transition count 2902
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 65 place count 1269 transition count 2888
Iterating global reduction 1 with 14 rules applied. Total rules applied 79 place count 1269 transition count 2888
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 92 place count 1256 transition count 2875
Iterating global reduction 1 with 13 rules applied. Total rules applied 105 place count 1256 transition count 2875
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 106 place count 1256 transition count 2874
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 117 place count 1245 transition count 2863
Iterating global reduction 2 with 11 rules applied. Total rules applied 128 place count 1245 transition count 2863
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 139 place count 1234 transition count 2852
Iterating global reduction 2 with 11 rules applied. Total rules applied 150 place count 1234 transition count 2852
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 161 place count 1223 transition count 2841
Iterating global reduction 2 with 11 rules applied. Total rules applied 172 place count 1223 transition count 2841
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 174 place count 1223 transition count 2839
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 183 place count 1214 transition count 2830
Iterating global reduction 3 with 9 rules applied. Total rules applied 192 place count 1214 transition count 2830
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 199 place count 1207 transition count 2823
Iterating global reduction 3 with 7 rules applied. Total rules applied 206 place count 1207 transition count 2823
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 212 place count 1201 transition count 2817
Iterating global reduction 3 with 6 rules applied. Total rules applied 218 place count 1201 transition count 2817
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 220 place count 1201 transition count 2815
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 224 place count 1197 transition count 2811
Iterating global reduction 4 with 4 rules applied. Total rules applied 228 place count 1197 transition count 2811
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 231 place count 1194 transition count 2808
Iterating global reduction 4 with 3 rules applied. Total rules applied 234 place count 1194 transition count 2808
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 237 place count 1191 transition count 2805
Iterating global reduction 4 with 3 rules applied. Total rules applied 240 place count 1191 transition count 2805
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 243 place count 1188 transition count 2802
Iterating global reduction 4 with 3 rules applied. Total rules applied 246 place count 1188 transition count 2802
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 247 place count 1188 transition count 2801
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 249 place count 1186 transition count 2799
Iterating global reduction 5 with 2 rules applied. Total rules applied 251 place count 1186 transition count 2799
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 253 place count 1184 transition count 2797
Iterating global reduction 5 with 2 rules applied. Total rules applied 255 place count 1184 transition count 2797
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 256 place count 1184 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 257 place count 1183 transition count 2795
Iterating global reduction 6 with 1 rules applied. Total rules applied 258 place count 1183 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 259 place count 1182 transition count 2794
Iterating global reduction 6 with 1 rules applied. Total rules applied 260 place count 1182 transition count 2794
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 261 place count 1181 transition count 2793
Iterating global reduction 6 with 1 rules applied. Total rules applied 262 place count 1181 transition count 2793
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 263 place count 1180 transition count 2792
Iterating global reduction 6 with 1 rules applied. Total rules applied 264 place count 1180 transition count 2792
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 265 place count 1179 transition count 2791
Iterating global reduction 6 with 1 rules applied. Total rules applied 266 place count 1179 transition count 2791
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 267 place count 1178 transition count 2790
Iterating global reduction 6 with 1 rules applied. Total rules applied 268 place count 1178 transition count 2790
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 269 place count 1178 transition count 2789
Applied a total of 269 rules in 1612 ms. Remains 1178 /1308 variables (removed 130) and now considering 2789/2928 (removed 139) transitions.
// Phase 1: matrix 2789 rows 1178 cols
[2022-06-09 13:10:42] [INFO ] Computed 7 place invariants in 27 ms
[2022-06-09 13:10:42] [INFO ] Implicit Places using invariants in 654 ms returned []
// Phase 1: matrix 2789 rows 1178 cols
[2022-06-09 13:10:43] [INFO ] Computed 7 place invariants in 36 ms
[2022-06-09 13:10:44] [INFO ] Implicit Places using invariants and state equation in 1478 ms returned []
Implicit Place search using SMT with State Equation took 2142 ms to find 0 implicit places.
// Phase 1: matrix 2789 rows 1178 cols
[2022-06-09 13:10:44] [INFO ] Computed 7 place invariants in 41 ms
[2022-06-09 13:10:47] [INFO ] Dead Transitions using invariants and state equation in 3196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1178/1308 places, 2789/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1178/1308 places, 2789/2928 transitions.
[2022-06-09 13:10:47] [INFO ] Flatten gal took : 186 ms
[2022-06-09 13:10:48] [INFO ] Flatten gal took : 200 ms
[2022-06-09 13:10:48] [INFO ] Input system was already deterministic with 2789 transitions.
[2022-06-09 13:10:48] [INFO ] Flatten gal took : 128 ms
[2022-06-09 13:10:48] [INFO ] Flatten gal took : 129 ms
[2022-06-09 13:10:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10099600450815452394.gal : 19 ms
[2022-06-09 13:10:48] [INFO ] Time to serialize properties into /tmp/CTLFireability11851888930649387376.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10099600450815452394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11851888930649387376.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:11:18] [INFO ] Flatten gal took : 128 ms
[2022-06-09 13:11:18] [INFO ] Applying decomposition
[2022-06-09 13:11:19] [INFO ] Flatten gal took : 200 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6431107195349729152.txt' '-o' '/tmp/graph6431107195349729152.bin' '-w' '/tmp/graph6431107195349729152.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6431107195349729152.bin' '-l' '-1' '-v' '-w' '/tmp/graph6431107195349729152.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:11:19] [INFO ] Decomposing Gal with order
[2022-06-09 13:11:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:11:20] [INFO ] Removed a total of 9308 redundant transitions.
[2022-06-09 13:11:20] [INFO ] Flatten gal took : 315 ms
[2022-06-09 13:11:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 97 ms.
[2022-06-09 13:11:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4258303844332297477.gal : 22 ms
[2022-06-09 13:11:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7486109713546709098.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4258303844332297477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7486109713546709098.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Graph (trivial) has 1300 edges and 1308 vertex of which 103 / 1308 are part of one of the 18 SCC in 1 ms
Free SCC test removed 85 places
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 907 transitions
Trivial Post-agglo rules discarded 907 transitions
Performed 907 trivial Post agglomeration. Transition count delta: 907
Iterating post reduction 0 with 907 rules applied. Total rules applied 908 place count 1222 transition count 1923
Reduce places removed 907 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 926 rules applied. Total rules applied 1834 place count 315 transition count 1904
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1842 place count 307 transition count 1904
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 65 Pre rules applied. Total rules applied 1842 place count 307 transition count 1839
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 3 with 130 rules applied. Total rules applied 1972 place count 242 transition count 1839
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1988 place count 226 transition count 1822
Iterating global reduction 3 with 16 rules applied. Total rules applied 2004 place count 226 transition count 1822
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 2004 place count 226 transition count 1820
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 2008 place count 224 transition count 1820
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 2012 place count 220 transition count 1815
Iterating global reduction 3 with 4 rules applied. Total rules applied 2016 place count 220 transition count 1815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2017 place count 220 transition count 1814
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2019 place count 218 transition count 1811
Iterating global reduction 4 with 2 rules applied. Total rules applied 2021 place count 218 transition count 1811
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2022 place count 217 transition count 1810
Iterating global reduction 4 with 1 rules applied. Total rules applied 2023 place count 217 transition count 1810
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 2107 place count 175 transition count 1768
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 2114 place count 175 transition count 1761
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 2145 place count 144 transition count 824
Iterating global reduction 5 with 31 rules applied. Total rules applied 2176 place count 144 transition count 824
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2188 place count 144 transition count 812
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 2207 place count 125 transition count 788
Iterating global reduction 6 with 19 rules applied. Total rules applied 2226 place count 125 transition count 788
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2227 place count 125 transition count 787
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2245 place count 107 transition count 764
Iterating global reduction 7 with 18 rules applied. Total rules applied 2263 place count 107 transition count 764
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 2271 place count 107 transition count 756
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2273 place count 106 transition count 755
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2274 place count 105 transition count 749
Iterating global reduction 8 with 1 rules applied. Total rules applied 2275 place count 105 transition count 749
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2276 place count 105 transition count 748
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2282 place count 105 transition count 742
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 2294 place count 99 transition count 736
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2295 place count 98 transition count 735
Applied a total of 2295 rules in 316 ms. Remains 98 /1308 variables (removed 1210) and now considering 735/2928 (removed 2193) transitions.
[2022-06-09 13:11:50] [INFO ] Flow matrix only has 728 transitions (discarded 7 similar events)
// Phase 1: matrix 728 rows 98 cols
[2022-06-09 13:11:50] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-09 13:11:50] [INFO ] Implicit Places using invariants in 178 ms returned []
[2022-06-09 13:11:50] [INFO ] Flow matrix only has 728 transitions (discarded 7 similar events)
// Phase 1: matrix 728 rows 98 cols
[2022-06-09 13:11:50] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 13:11:51] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:11:51] [INFO ] Implicit Places using invariants and state equation in 669 ms returned []
Implicit Place search using SMT with State Equation took 849 ms to find 0 implicit places.
[2022-06-09 13:11:51] [INFO ] Redundant transitions in 14 ms returned []
[2022-06-09 13:11:51] [INFO ] Flow matrix only has 728 transitions (discarded 7 similar events)
// Phase 1: matrix 728 rows 98 cols
[2022-06-09 13:11:51] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 13:11:52] [INFO ] Dead Transitions using invariants and state equation in 865 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 98/1308 places, 735/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 98/1308 places, 735/2928 transitions.
[2022-06-09 13:11:52] [INFO ] Flatten gal took : 88 ms
[2022-06-09 13:11:52] [INFO ] Flatten gal took : 95 ms
[2022-06-09 13:11:52] [INFO ] Input system was already deterministic with 735 transitions.
[2022-06-09 13:11:52] [INFO ] Flatten gal took : 94 ms
[2022-06-09 13:11:53] [INFO ] Flatten gal took : 74 ms
[2022-06-09 13:11:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17544840771904119065.gal : 6 ms
[2022-06-09 13:11:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9809295412770356683.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17544840771904119065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9809295412770356683.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.7578e+07,12.8192,266468,2,22692,5,285706,6,0,1115,273310,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 13:12:23] [INFO ] Flatten gal took : 59 ms
[2022-06-09 13:12:23] [INFO ] Applying decomposition
[2022-06-09 13:12:23] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3300745294171487597.txt' '-o' '/tmp/graph3300745294171487597.bin' '-w' '/tmp/graph3300745294171487597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3300745294171487597.bin' '-l' '-1' '-v' '-w' '/tmp/graph3300745294171487597.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:12:23] [INFO ] Decomposing Gal with order
[2022-06-09 13:12:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:12:23] [INFO ] Removed a total of 3734 redundant transitions.
[2022-06-09 13:12:23] [INFO ] Flatten gal took : 87 ms
[2022-06-09 13:12:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 13 ms.
[2022-06-09 13:12:23] [INFO ] Time to serialize gal into /tmp/CTLFireability3796666746426884621.gal : 2 ms
[2022-06-09 13:12:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3387700467177409676.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3796666746426884621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3387700467177409676.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.7578e+07,1.96872,51740,1718,49,51855,534,869,352921,56,1421,0
Converting to forward existential form...Done !
original formula: EF(AG(((((i0.u0.p74==1)&&(i2.u6.p331==1))&&((i4.u11.p678==1)&&(i5.u15.p980==1)))&&((i2.u21.p1282==1)&&(i2.u26.p1561==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((((i0.u0.p74==1)&&(i2.u6.p331==1))&&((i4.u11.p678==1)&&(i5.u15.p980==1)))&&((i...205
Reverse transition relation is NOT exact ! Due to transitions t545, t710, t718, t722, t724, t725, t726, t727, i0.t193, i0.t191, i0.t31, i0.u0.t192, i0.u2.t...615
(forward)formula 0,0,3.77752,75416,1,0,82075,1145,5610,540751,276,5516,261758
FORMULA StigmergyCommit-PT-05b-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1283 transition count 2903
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1283 transition count 2903
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 1283 transition count 2902
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 65 place count 1269 transition count 2888
Iterating global reduction 1 with 14 rules applied. Total rules applied 79 place count 1269 transition count 2888
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 92 place count 1256 transition count 2875
Iterating global reduction 1 with 13 rules applied. Total rules applied 105 place count 1256 transition count 2875
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 106 place count 1256 transition count 2874
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 117 place count 1245 transition count 2863
Iterating global reduction 2 with 11 rules applied. Total rules applied 128 place count 1245 transition count 2863
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 139 place count 1234 transition count 2852
Iterating global reduction 2 with 11 rules applied. Total rules applied 150 place count 1234 transition count 2852
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 161 place count 1223 transition count 2841
Iterating global reduction 2 with 11 rules applied. Total rules applied 172 place count 1223 transition count 2841
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 174 place count 1223 transition count 2839
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 183 place count 1214 transition count 2830
Iterating global reduction 3 with 9 rules applied. Total rules applied 192 place count 1214 transition count 2830
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 199 place count 1207 transition count 2823
Iterating global reduction 3 with 7 rules applied. Total rules applied 206 place count 1207 transition count 2823
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 212 place count 1201 transition count 2817
Iterating global reduction 3 with 6 rules applied. Total rules applied 218 place count 1201 transition count 2817
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 220 place count 1201 transition count 2815
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 224 place count 1197 transition count 2811
Iterating global reduction 4 with 4 rules applied. Total rules applied 228 place count 1197 transition count 2811
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 230 place count 1195 transition count 2809
Iterating global reduction 4 with 2 rules applied. Total rules applied 232 place count 1195 transition count 2809
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 234 place count 1193 transition count 2807
Iterating global reduction 4 with 2 rules applied. Total rules applied 236 place count 1193 transition count 2807
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 238 place count 1191 transition count 2805
Iterating global reduction 4 with 2 rules applied. Total rules applied 240 place count 1191 transition count 2805
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 241 place count 1190 transition count 2804
Iterating global reduction 4 with 1 rules applied. Total rules applied 242 place count 1190 transition count 2804
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 243 place count 1189 transition count 2803
Iterating global reduction 4 with 1 rules applied. Total rules applied 244 place count 1189 transition count 2803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 245 place count 1189 transition count 2802
Applied a total of 245 rules in 1615 ms. Remains 1189 /1308 variables (removed 119) and now considering 2802/2928 (removed 126) transitions.
// Phase 1: matrix 2802 rows 1189 cols
[2022-06-09 13:12:28] [INFO ] Computed 7 place invariants in 26 ms
[2022-06-09 13:12:29] [INFO ] Implicit Places using invariants in 798 ms returned []
// Phase 1: matrix 2802 rows 1189 cols
[2022-06-09 13:12:29] [INFO ] Computed 7 place invariants in 46 ms
[2022-06-09 13:12:31] [INFO ] Implicit Places using invariants and state equation in 1649 ms returned []
Implicit Place search using SMT with State Equation took 2449 ms to find 0 implicit places.
// Phase 1: matrix 2802 rows 1189 cols
[2022-06-09 13:12:31] [INFO ] Computed 7 place invariants in 43 ms
[2022-06-09 13:12:34] [INFO ] Dead Transitions using invariants and state equation in 2922 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1189/1308 places, 2802/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1189/1308 places, 2802/2928 transitions.
[2022-06-09 13:12:34] [INFO ] Flatten gal took : 118 ms
[2022-06-09 13:12:34] [INFO ] Flatten gal took : 159 ms
[2022-06-09 13:12:34] [INFO ] Input system was already deterministic with 2802 transitions.
[2022-06-09 13:12:35] [INFO ] Flatten gal took : 221 ms
[2022-06-09 13:12:35] [INFO ] Flatten gal took : 224 ms
[2022-06-09 13:12:35] [INFO ] Time to serialize gal into /tmp/CTLFireability6413299999081225027.gal : 29 ms
[2022-06-09 13:12:35] [INFO ] Time to serialize properties into /tmp/CTLFireability5478461765085840300.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6413299999081225027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5478461765085840300.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:13:05] [INFO ] Flatten gal took : 133 ms
[2022-06-09 13:13:05] [INFO ] Applying decomposition
[2022-06-09 13:13:05] [INFO ] Flatten gal took : 162 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10827391512819816728.txt' '-o' '/tmp/graph10827391512819816728.bin' '-w' '/tmp/graph10827391512819816728.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10827391512819816728.bin' '-l' '-1' '-v' '-w' '/tmp/graph10827391512819816728.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:13:06] [INFO ] Decomposing Gal with order
[2022-06-09 13:13:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:13:07] [INFO ] Removed a total of 9320 redundant transitions.
[2022-06-09 13:13:07] [INFO ] Flatten gal took : 395 ms
[2022-06-09 13:13:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 32 ms.
[2022-06-09 13:13:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3052248605731818188.gal : 22 ms
[2022-06-09 13:13:07] [INFO ] Time to serialize properties into /tmp/CTLFireability929720795008667963.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3052248605731818188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability929720795008667963.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1284 transition count 2904
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1284 transition count 2904
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 1284 transition count 2903
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 63 place count 1270 transition count 2889
Iterating global reduction 1 with 14 rules applied. Total rules applied 77 place count 1270 transition count 2889
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 90 place count 1257 transition count 2876
Iterating global reduction 1 with 13 rules applied. Total rules applied 103 place count 1257 transition count 2876
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 104 place count 1257 transition count 2875
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 115 place count 1246 transition count 2864
Iterating global reduction 2 with 11 rules applied. Total rules applied 126 place count 1246 transition count 2864
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 137 place count 1235 transition count 2853
Iterating global reduction 2 with 11 rules applied. Total rules applied 148 place count 1235 transition count 2853
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 159 place count 1224 transition count 2842
Iterating global reduction 2 with 11 rules applied. Total rules applied 170 place count 1224 transition count 2842
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 172 place count 1224 transition count 2840
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 181 place count 1215 transition count 2831
Iterating global reduction 3 with 9 rules applied. Total rules applied 190 place count 1215 transition count 2831
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 197 place count 1208 transition count 2824
Iterating global reduction 3 with 7 rules applied. Total rules applied 204 place count 1208 transition count 2824
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 210 place count 1202 transition count 2818
Iterating global reduction 3 with 6 rules applied. Total rules applied 216 place count 1202 transition count 2818
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 218 place count 1202 transition count 2816
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 222 place count 1198 transition count 2812
Iterating global reduction 4 with 4 rules applied. Total rules applied 226 place count 1198 transition count 2812
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 229 place count 1195 transition count 2809
Iterating global reduction 4 with 3 rules applied. Total rules applied 232 place count 1195 transition count 2809
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 235 place count 1192 transition count 2806
Iterating global reduction 4 with 3 rules applied. Total rules applied 238 place count 1192 transition count 2806
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 241 place count 1189 transition count 2803
Iterating global reduction 4 with 3 rules applied. Total rules applied 244 place count 1189 transition count 2803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 245 place count 1189 transition count 2802
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 247 place count 1187 transition count 2800
Iterating global reduction 5 with 2 rules applied. Total rules applied 249 place count 1187 transition count 2800
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 251 place count 1185 transition count 2798
Iterating global reduction 5 with 2 rules applied. Total rules applied 253 place count 1185 transition count 2798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 254 place count 1185 transition count 2797
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 255 place count 1184 transition count 2796
Iterating global reduction 6 with 1 rules applied. Total rules applied 256 place count 1184 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 257 place count 1183 transition count 2795
Iterating global reduction 6 with 1 rules applied. Total rules applied 258 place count 1183 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 259 place count 1182 transition count 2794
Iterating global reduction 6 with 1 rules applied. Total rules applied 260 place count 1182 transition count 2794
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 261 place count 1181 transition count 2793
Iterating global reduction 6 with 1 rules applied. Total rules applied 262 place count 1181 transition count 2793
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 263 place count 1180 transition count 2792
Iterating global reduction 6 with 1 rules applied. Total rules applied 264 place count 1180 transition count 2792
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 265 place count 1179 transition count 2791
Iterating global reduction 6 with 1 rules applied. Total rules applied 266 place count 1179 transition count 2791
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 267 place count 1179 transition count 2790
Applied a total of 267 rules in 2001 ms. Remains 1179 /1308 variables (removed 129) and now considering 2790/2928 (removed 138) transitions.
// Phase 1: matrix 2790 rows 1179 cols
[2022-06-09 13:13:39] [INFO ] Computed 7 place invariants in 22 ms
[2022-06-09 13:13:39] [INFO ] Implicit Places using invariants in 511 ms returned []
// Phase 1: matrix 2790 rows 1179 cols
[2022-06-09 13:13:39] [INFO ] Computed 7 place invariants in 26 ms
[2022-06-09 13:13:41] [INFO ] Implicit Places using invariants and state equation in 2097 ms returned []
Implicit Place search using SMT with State Equation took 2612 ms to find 0 implicit places.
// Phase 1: matrix 2790 rows 1179 cols
[2022-06-09 13:13:41] [INFO ] Computed 7 place invariants in 37 ms
[2022-06-09 13:13:45] [INFO ] Dead Transitions using invariants and state equation in 3278 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1179/1308 places, 2790/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1179/1308 places, 2790/2928 transitions.
[2022-06-09 13:13:45] [INFO ] Flatten gal took : 123 ms
[2022-06-09 13:13:45] [INFO ] Flatten gal took : 135 ms
[2022-06-09 13:13:45] [INFO ] Input system was already deterministic with 2790 transitions.
[2022-06-09 13:13:45] [INFO ] Flatten gal took : 170 ms
[2022-06-09 13:13:46] [INFO ] Flatten gal took : 207 ms
[2022-06-09 13:13:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8666073610177536831.gal : 30 ms
[2022-06-09 13:13:46] [INFO ] Time to serialize properties into /tmp/CTLFireability10459369253848272980.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8666073610177536831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10459369253848272980.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:14:16] [INFO ] Flatten gal took : 133 ms
[2022-06-09 13:14:16] [INFO ] Applying decomposition
[2022-06-09 13:14:16] [INFO ] Flatten gal took : 137 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14010541751580182333.txt' '-o' '/tmp/graph14010541751580182333.bin' '-w' '/tmp/graph14010541751580182333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14010541751580182333.bin' '-l' '-1' '-v' '-w' '/tmp/graph14010541751580182333.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:14:16] [INFO ] Decomposing Gal with order
[2022-06-09 13:14:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:14:17] [INFO ] Removed a total of 9312 redundant transitions.
[2022-06-09 13:14:17] [INFO ] Flatten gal took : 371 ms
[2022-06-09 13:14:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 43 ms.
[2022-06-09 13:14:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10342887173963688055.gal : 13 ms
[2022-06-09 13:14:17] [INFO ] Time to serialize properties into /tmp/CTLFireability9719616474113579220.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10342887173963688055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9719616474113579220.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2928/2928 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1286 transition count 2906
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1286 transition count 2906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1286 transition count 2905
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 59 place count 1272 transition count 2891
Iterating global reduction 1 with 14 rules applied. Total rules applied 73 place count 1272 transition count 2891
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 86 place count 1259 transition count 2878
Iterating global reduction 1 with 13 rules applied. Total rules applied 99 place count 1259 transition count 2878
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 100 place count 1259 transition count 2877
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 111 place count 1248 transition count 2866
Iterating global reduction 2 with 11 rules applied. Total rules applied 122 place count 1248 transition count 2866
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 133 place count 1237 transition count 2855
Iterating global reduction 2 with 11 rules applied. Total rules applied 144 place count 1237 transition count 2855
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 155 place count 1226 transition count 2844
Iterating global reduction 2 with 11 rules applied. Total rules applied 166 place count 1226 transition count 2844
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 168 place count 1226 transition count 2842
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 177 place count 1217 transition count 2833
Iterating global reduction 3 with 9 rules applied. Total rules applied 186 place count 1217 transition count 2833
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 193 place count 1210 transition count 2826
Iterating global reduction 3 with 7 rules applied. Total rules applied 200 place count 1210 transition count 2826
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 206 place count 1204 transition count 2820
Iterating global reduction 3 with 6 rules applied. Total rules applied 212 place count 1204 transition count 2820
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 214 place count 1204 transition count 2818
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 218 place count 1200 transition count 2814
Iterating global reduction 4 with 4 rules applied. Total rules applied 222 place count 1200 transition count 2814
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 225 place count 1197 transition count 2811
Iterating global reduction 4 with 3 rules applied. Total rules applied 228 place count 1197 transition count 2811
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 231 place count 1194 transition count 2808
Iterating global reduction 4 with 3 rules applied. Total rules applied 234 place count 1194 transition count 2808
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 237 place count 1191 transition count 2805
Iterating global reduction 4 with 3 rules applied. Total rules applied 240 place count 1191 transition count 2805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 241 place count 1191 transition count 2804
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 243 place count 1189 transition count 2802
Iterating global reduction 5 with 2 rules applied. Total rules applied 245 place count 1189 transition count 2802
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 247 place count 1187 transition count 2800
Iterating global reduction 5 with 2 rules applied. Total rules applied 249 place count 1187 transition count 2800
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 250 place count 1187 transition count 2799
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 251 place count 1186 transition count 2798
Iterating global reduction 6 with 1 rules applied. Total rules applied 252 place count 1186 transition count 2798
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 253 place count 1185 transition count 2797
Iterating global reduction 6 with 1 rules applied. Total rules applied 254 place count 1185 transition count 2797
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 255 place count 1184 transition count 2796
Iterating global reduction 6 with 1 rules applied. Total rules applied 256 place count 1184 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 257 place count 1183 transition count 2795
Iterating global reduction 6 with 1 rules applied. Total rules applied 258 place count 1183 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 259 place count 1182 transition count 2794
Iterating global reduction 6 with 1 rules applied. Total rules applied 260 place count 1182 transition count 2794
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 261 place count 1181 transition count 2793
Iterating global reduction 6 with 1 rules applied. Total rules applied 262 place count 1181 transition count 2793
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 263 place count 1181 transition count 2792
Applied a total of 263 rules in 1800 ms. Remains 1181 /1308 variables (removed 127) and now considering 2792/2928 (removed 136) transitions.
// Phase 1: matrix 2792 rows 1181 cols
[2022-06-09 13:14:49] [INFO ] Computed 7 place invariants in 27 ms
[2022-06-09 13:14:50] [INFO ] Implicit Places using invariants in 620 ms returned []
// Phase 1: matrix 2792 rows 1181 cols
[2022-06-09 13:14:50] [INFO ] Computed 7 place invariants in 45 ms
[2022-06-09 13:14:52] [INFO ] Implicit Places using invariants and state equation in 2326 ms returned []
Implicit Place search using SMT with State Equation took 2950 ms to find 0 implicit places.
// Phase 1: matrix 2792 rows 1181 cols
[2022-06-09 13:14:52] [INFO ] Computed 7 place invariants in 46 ms
[2022-06-09 13:14:55] [INFO ] Dead Transitions using invariants and state equation in 3177 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1308 places, 2792/2928 transitions.
Finished structural reductions, in 1 iterations. Remains : 1181/1308 places, 2792/2928 transitions.
[2022-06-09 13:14:55] [INFO ] Flatten gal took : 137 ms
[2022-06-09 13:14:55] [INFO ] Flatten gal took : 132 ms
[2022-06-09 13:14:56] [INFO ] Input system was already deterministic with 2792 transitions.
[2022-06-09 13:14:56] [INFO ] Flatten gal took : 226 ms
[2022-06-09 13:14:56] [INFO ] Flatten gal took : 224 ms
[2022-06-09 13:14:56] [INFO ] Time to serialize gal into /tmp/CTLFireability11004100515996744047.gal : 29 ms
[2022-06-09 13:14:56] [INFO ] Time to serialize properties into /tmp/CTLFireability10304972981442914698.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11004100515996744047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10304972981442914698.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:15:27] [INFO ] Flatten gal took : 145 ms
[2022-06-09 13:15:27] [INFO ] Applying decomposition
[2022-06-09 13:15:27] [INFO ] Flatten gal took : 186 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1892984604011438362.txt' '-o' '/tmp/graph1892984604011438362.bin' '-w' '/tmp/graph1892984604011438362.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1892984604011438362.bin' '-l' '-1' '-v' '-w' '/tmp/graph1892984604011438362.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:15:27] [INFO ] Decomposing Gal with order
[2022-06-09 13:15:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:15:28] [INFO ] Removed a total of 9343 redundant transitions.
[2022-06-09 13:15:28] [INFO ] Flatten gal took : 337 ms
[2022-06-09 13:15:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 60 ms.
[2022-06-09 13:15:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7472759554977196857.gal : 18 ms
[2022-06-09 13:15:28] [INFO ] Time to serialize properties into /tmp/CTLFireability3228517616228791261.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7472759554977196857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3228517616228791261.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:15:58] [INFO ] Flatten gal took : 210 ms
[2022-06-09 13:15:58] [INFO ] Flatten gal took : 138 ms
[2022-06-09 13:15:58] [INFO ] Applying decomposition
[2022-06-09 13:15:59] [INFO ] Flatten gal took : 196 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9256715129058527982.txt' '-o' '/tmp/graph9256715129058527982.bin' '-w' '/tmp/graph9256715129058527982.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9256715129058527982.bin' '-l' '-1' '-v' '-w' '/tmp/graph9256715129058527982.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:15:59] [INFO ] Decomposing Gal with order
[2022-06-09 13:15:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:16:00] [INFO ] Removed a total of 9370 redundant transitions.
[2022-06-09 13:16:00] [INFO ] Flatten gal took : 246 ms
[2022-06-09 13:16:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 43 ms.
[2022-06-09 13:16:00] [INFO ] Time to serialize gal into /tmp/CTLFireability2968685379177863785.gal : 14 ms
[2022-06-09 13:16:00] [INFO ] Time to serialize properties into /tmp/CTLFireability11583876456760322887.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2968685379177863785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11583876456760322887.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.83736e+14,507.224,9007400,18251,20,1.05893e+07,3840,3663,7.21539e+07,61,7619,0
Converting to forward existential form...Done !
original formula: (AG((((!(E((i18.i0.i0.u230.p752==1) U ((i38.i0.i0.u506.p1666==1)&&(i40.i5.i4.u542.p1835==1)))) * (i38.i1.i0.u516.p1721==0)) * (((((i0.u34...355
=> equivalent forward existential formula: [(FwdU((Init * !(!(E(TRUE U !((((!(E((i18.i0.i0.u230.p752==1) U ((i38.i0.i0.u506.p1666==1)&&(i40.i5.i4.u542.p183...430
Reverse transition relation is NOT exact ! Due to transitions t8, t18, t45, t54, t100, t201, t255, t257, t291, t391, t445, t487, t645, t647, t681, t715, t7...1107
Detected timeout of ITS tools.
[2022-06-09 13:41:30] [INFO ] Applying decomposition
[2022-06-09 13:41:31] [INFO ] Flatten gal took : 1202 ms
[2022-06-09 13:41:32] [INFO ] Decomposing Gal with order
[2022-06-09 13:41:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:41:39] [INFO ] Removed a total of 9187 redundant transitions.
[2022-06-09 13:41:39] [INFO ] Flatten gal took : 5762 ms
[2022-06-09 13:41:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 505 labels/synchronizations in 248 ms.
[2022-06-09 13:41:40] [INFO ] Time to serialize gal into /tmp/CTLFireability8133073751203729450.gal : 44 ms
[2022-06-09 13:41:40] [INFO ] Time to serialize properties into /tmp/CTLFireability11449344210682498754.ctl : 24 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8133073751203729450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11449344210682498754.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.83736e+14,9.00293,172032,335,15788,27064,356030,225,109665,2057,2.33371e+06,0
Converting to forward existential form...Done !
original formula: (AG((((!(E((i0.i0.i0.i0.u8.p752==1) U ((i0.u11.p1666==1)&&(u12.p1835==1)))) * (i0.u11.p1721==0)) * (((((i0.i0.i0.i0.i0.u6.p96==0)||(i0.i0...368
=> equivalent forward existential formula: [(FwdU((Init * !(!(E(TRUE U !((((!(E((i0.i0.i0.i0.u8.p752==1) U ((i0.u11.p1666==1)&&(u12.p1835==1)))) * (i0.u11....443
Reverse transition relation is NOT exact ! Due to transitions t1288, u12.t56, u12.t62, i0.u11.t54, i0.u11.t100, i0.u11.t103, i0.u11.t134, i0.u11.t144, i0.u...1591
(forward)formula 0,0,708.525,3399328,1,0,714661,9.31718e+06,629,2.45746e+06,9801,4.64856e+07,186927
FORMULA StigmergyCommit-PT-05b-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyCommit-PT-05b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-05b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463872500146"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-05b.tgz
mv StigmergyCommit-PT-05b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;