About the Execution of ITS-Tools for HirschbergSinclair-PT-25
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16202.655 | 3600000.00 | 3663763.00 | 19534.10 | TFTFT?FT??F???FT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r114-smll-165264477500298.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 HirschbergSinclair-PT-25, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-165264477500298
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 9.4K Apr 29 16:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Apr 29 16:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 29 16:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 29 16:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 9 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 9 08:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 08:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 321K May 10 09:34 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 HirschbergSinclair-PT-25-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652748434528
Running Version 202205111006
[2022-05-17 00:47:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 00:47:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 00:47:17] [INFO ] Load time of PNML (sax parser for PT used): 233 ms
[2022-05-17 00:47:17] [INFO ] Transformed 600 places.
[2022-05-17 00:47:17] [INFO ] Transformed 545 transitions.
[2022-05-17 00:47:17] [INFO ] Parsed PT model containing 600 places and 545 transitions in 470 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 36 ms.
Support contains 139 out of 600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 600/600 places, 545/545 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 575 transition count 545
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 36 place count 564 transition count 534
Iterating global reduction 1 with 11 rules applied. Total rules applied 47 place count 564 transition count 534
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 51 place count 560 transition count 530
Iterating global reduction 1 with 4 rules applied. Total rules applied 55 place count 560 transition count 530
Applied a total of 55 rules in 278 ms. Remains 560 /600 variables (removed 40) and now considering 530/545 (removed 15) transitions.
// Phase 1: matrix 530 rows 560 cols
[2022-05-17 00:47:18] [INFO ] Computed 30 place invariants in 39 ms
[2022-05-17 00:47:18] [INFO ] Implicit Places using invariants in 880 ms returned []
// Phase 1: matrix 530 rows 560 cols
[2022-05-17 00:47:18] [INFO ] Computed 30 place invariants in 11 ms
[2022-05-17 00:47:20] [INFO ] Implicit Places using invariants and state equation in 1678 ms returned []
Implicit Place search using SMT with State Equation took 2624 ms to find 0 implicit places.
// Phase 1: matrix 530 rows 560 cols
[2022-05-17 00:47:20] [INFO ] Computed 30 place invariants in 11 ms
[2022-05-17 00:47:21] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 560/600 places, 530/545 transitions.
Finished structural reductions, in 1 iterations. Remains : 560/600 places, 530/545 transitions.
Support contains 139 out of 560 places after structural reductions.
[2022-05-17 00:47:21] [INFO ] Flatten gal took : 159 ms
[2022-05-17 00:47:21] [INFO ] Flatten gal took : 86 ms
[2022-05-17 00:47:22] [INFO ] Input system was already deterministic with 530 transitions.
Support contains 137 out of 560 places (down from 139) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 18 resets, run finished after 986 ms. (steps per millisecond=10 ) properties (out of 98) seen :91
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 530 rows 560 cols
[2022-05-17 00:47:23] [INFO ] Computed 30 place invariants in 8 ms
[2022-05-17 00:47:23] [INFO ] [Real]Absence check using 0 positive and 30 generalized place invariants in 74 ms returned sat
[2022-05-17 00:47:24] [INFO ] After 442ms SMT Verify possible using state equation in real domain returned unsat :5 sat :1 real:1
[2022-05-17 00:47:24] [INFO ] After 553ms SMT Verify possible using trap constraints in real domain returned unsat :5 sat :1 real:1
Attempting to minimize the solution found.
Minimization took 61 ms.
[2022-05-17 00:47:24] [INFO ] After 1153ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :1 real:1
[2022-05-17 00:47:24] [INFO ] [Nat]Absence check using 0 positive and 30 generalized place invariants in 113 ms returned sat
[2022-05-17 00:47:25] [INFO ] After 588ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :2
[2022-05-17 00:47:25] [INFO ] After 774ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :2
Attempting to minimize the solution found.
Minimization took 84 ms.
[2022-05-17 00:47:25] [INFO ] After 1274ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :2
Fused 7 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 7 out of 560 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 560/560 places, 530/530 transitions.
Graph (complete) has 1048 edges and 560 vertex of which 552 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.9 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 209 transitions
Trivial Post-agglo rules discarded 209 transitions
Performed 209 trivial Post agglomeration. Transition count delta: 209
Iterating post reduction 0 with 217 rules applied. Total rules applied 218 place count 552 transition count 313
Reduce places removed 209 places and 0 transitions.
Graph (complete) has 586 edges and 343 vertex of which 302 are kept as prefixes of interest. Removing 41 places using SCC suffix rule.1 ms
Discarding 41 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 210 rules applied. Total rules applied 428 place count 302 transition count 313
Drop transitions removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 2 with 41 rules applied. Total rules applied 469 place count 302 transition count 272
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 477 place count 294 transition count 264
Iterating global reduction 3 with 8 rules applied. Total rules applied 485 place count 294 transition count 264
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 6 rules applied. Total rules applied 491 place count 294 transition count 258
Reduce places removed 6 places and 0 transitions.
Graph (complete) has 501 edges and 288 vertex of which 277 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.0 ms
Discarding 11 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 7 rules applied. Total rules applied 498 place count 277 transition count 258
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 509 place count 277 transition count 247
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 512 place count 274 transition count 244
Iterating global reduction 6 with 3 rules applied. Total rules applied 515 place count 274 transition count 244
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 516 place count 273 transition count 243
Iterating global reduction 6 with 1 rules applied. Total rules applied 517 place count 273 transition count 243
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 6 with 16 rules applied. Total rules applied 533 place count 273 transition count 227
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 549 place count 257 transition count 227
Reduce places removed 22 places and 22 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 571 place count 235 transition count 205
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 7 with 56 rules applied. Total rules applied 627 place count 227 transition count 157
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 675 place count 179 transition count 157
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 14 Pre rules applied. Total rules applied 675 place count 179 transition count 143
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 9 with 28 rules applied. Total rules applied 703 place count 165 transition count 143
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 704 place count 164 transition count 143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 704 place count 164 transition count 142
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 706 place count 163 transition count 142
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 712 place count 160 transition count 139
Applied a total of 712 rules in 170 ms. Remains 160 /560 variables (removed 400) and now considering 139/530 (removed 391) transitions.
Finished structural reductions, in 1 iterations. Remains : 160/560 places, 139/530 transitions.
Incomplete random walk after 10000 steps, including 70 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 139 rows 160 cols
[2022-05-17 00:47:26] [INFO ] Computed 21 place invariants in 3 ms
[2022-05-17 00:47:26] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 36 ms returned sat
[2022-05-17 00:47:26] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 00:47:26] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 36 ms returned sat
[2022-05-17 00:47:26] [INFO ] After 106ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 00:47:26] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-05-17 00:47:26] [INFO ] After 28ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 00:47:26] [INFO ] After 67ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-05-17 00:47:26] [INFO ] After 295ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 160 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 139/139 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 160 transition count 133
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 154 transition count 133
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 153 transition count 132
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 153 transition count 132
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 153 transition count 131
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 272 edges and 152 vertex of which 150 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 17 place count 150 transition count 131
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 19 place count 150 transition count 129
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 20 place count 150 transition count 128
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 21 place count 149 transition count 128
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 23 place count 147 transition count 126
Applied a total of 23 rules in 50 ms. Remains 147 /160 variables (removed 13) and now considering 126/139 (removed 13) transitions.
Finished structural reductions, in 1 iterations. Remains : 147/160 places, 126/139 transitions.
Incomplete random walk after 10000 steps, including 78 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Finished probabilistic random walk after 10202 steps, run visited all 1 properties in 73 ms. (steps per millisecond=139 )
Probabilistic random walk after 10202 steps, saw 2883 distinct states, run finished after 74 ms. (steps per millisecond=137 ) properties seen :1
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2022-05-17 00:47:26] [INFO ] Flatten gal took : 52 ms
[2022-05-17 00:47:26] [INFO ] Flatten gal took : 71 ms
[2022-05-17 00:47:27] [INFO ] Input system was already deterministic with 530 transitions.
Support contains 119 out of 560 places (down from 120) after GAL structural reductions.
Computed a total of 560 stabilizing places and 530 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 560 transition count 530
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA HirschbergSinclair-PT-25-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 546 transition count 516
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 546 transition count 516
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 539 transition count 509
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 539 transition count 509
Applied a total of 42 rules in 112 ms. Remains 539 /560 variables (removed 21) and now considering 509/530 (removed 21) transitions.
// Phase 1: matrix 509 rows 539 cols
[2022-05-17 00:47:27] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:47:27] [INFO ] Implicit Places using invariants in 366 ms returned []
// Phase 1: matrix 509 rows 539 cols
[2022-05-17 00:47:27] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:47:29] [INFO ] Implicit Places using invariants and state equation in 1459 ms returned []
Implicit Place search using SMT with State Equation took 1829 ms to find 0 implicit places.
// Phase 1: matrix 509 rows 539 cols
[2022-05-17 00:47:29] [INFO ] Computed 30 place invariants in 10 ms
[2022-05-17 00:47:29] [INFO ] Dead Transitions using invariants and state equation in 630 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 539/560 places, 509/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 539/560 places, 509/530 transitions.
[2022-05-17 00:47:29] [INFO ] Flatten gal took : 53 ms
[2022-05-17 00:47:29] [INFO ] Flatten gal took : 56 ms
[2022-05-17 00:47:29] [INFO ] Input system was already deterministic with 509 transitions.
[2022-05-17 00:47:29] [INFO ] Flatten gal took : 45 ms
[2022-05-17 00:47:29] [INFO ] Flatten gal took : 40 ms
[2022-05-17 00:47:30] [INFO ] Time to serialize gal into /tmp/CTLFireability11394463468234337285.gal : 25 ms
[2022-05-17 00:47:30] [INFO ] Time to serialize properties into /tmp/CTLFireability2873527134327030053.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/CTLFireability11394463468234337285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2873527134327030053.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.83303e+28,2.87403,74948,2,57403,5,265274,6,0,2643,282367,0
Converting to forward existential form...Done !
original formula: (E((EX((EX(((newmsg22>=1)&&(reply_25_3_to_right_21>=1))) + AG((rcv_right_election_25_5_16_9>=1)))) * !(((AX(EF((rcv_left_election_25_2_2_...1493
=> equivalent forward existential formula: (([(FwdU(Init,(EX((EX(((newmsg22>=1)&&(reply_25_3_to_right_21>=1))) + !(E(TRUE U !((rcv_right_election_25_5_16_9...2602
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 00:48:00] [INFO ] Flatten gal took : 43 ms
[2022-05-17 00:48:00] [INFO ] Applying decomposition
[2022-05-17 00:48:00] [INFO ] Flatten gal took : 40 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/graph8014385703047682932.txt' '-o' '/tmp/graph8014385703047682932.bin' '-w' '/tmp/graph8014385703047682932.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8014385703047682932.bin' '-l' '-1' '-v' '-w' '/tmp/graph8014385703047682932.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:48:00] [INFO ] Decomposing Gal with order
[2022-05-17 00:48:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:48:00] [INFO ] Removed a total of 49 redundant transitions.
[2022-05-17 00:48:00] [INFO ] Flatten gal took : 174 ms
[2022-05-17 00:48:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 19 ms.
[2022-05-17 00:48:00] [INFO ] Time to serialize gal into /tmp/CTLFireability4388579305392525810.gal : 21 ms
[2022-05-17 00:48:00] [INFO ] Time to serialize properties into /tmp/CTLFireability10745756104462601256.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/CTLFireability4388579305392525810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10745756104462601256.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.83303e+28,14.3936,275124,10309,7689,455554,129390,1238,992463,447,701757,0
Converting to forward existential form...Done !
original formula: (E((EX((EX(((i6.u18.newmsg22>=1)&&(i6.u17.reply_25_3_to_right_21>=1))) + AG((i9.u7.rcv_right_election_25_5_16_9>=1)))) * !(((AX(EF((i10.i...1858
=> equivalent forward existential formula: (([(FwdU(Init,(EX((EX(((i6.u18.newmsg22>=1)&&(i6.u17.reply_25_3_to_right_21>=1))) + !(E(TRUE U !((i9.u7.rcv_righ...6333
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 539 transition count 509
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 539 transition count 509
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 56 place count 525 transition count 495
Iterating global reduction 0 with 14 rules applied. Total rules applied 70 place count 525 transition count 495
Applied a total of 70 rules in 94 ms. Remains 525 /560 variables (removed 35) and now considering 495/530 (removed 35) transitions.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:48:31] [INFO ] Computed 30 place invariants in 6 ms
[2022-05-17 00:48:31] [INFO ] Implicit Places using invariants in 500 ms returned []
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:48:31] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:48:34] [INFO ] Implicit Places using invariants and state equation in 2658 ms returned []
Implicit Place search using SMT with State Equation took 3165 ms to find 0 implicit places.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:48:34] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:48:34] [INFO ] Dead Transitions using invariants and state equation in 752 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 525/560 places, 495/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 525/560 places, 495/530 transitions.
[2022-05-17 00:48:34] [INFO ] Flatten gal took : 38 ms
[2022-05-17 00:48:35] [INFO ] Flatten gal took : 33 ms
[2022-05-17 00:48:35] [INFO ] Input system was already deterministic with 495 transitions.
[2022-05-17 00:48:35] [INFO ] Flatten gal took : 31 ms
[2022-05-17 00:48:35] [INFO ] Flatten gal took : 31 ms
[2022-05-17 00:48:35] [INFO ] Time to serialize gal into /tmp/CTLFireability11444595885123333992.gal : 9 ms
[2022-05-17 00:48:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16443608751176509723.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/CTLFireability11444595885123333992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16443608751176509723.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.
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.28761e+27,3.17893,70400,2,51894,5,238300,6,0,2573,265700,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:49:05] [INFO ] Flatten gal took : 30 ms
[2022-05-17 00:49:05] [INFO ] Applying decomposition
[2022-05-17 00:49:05] [INFO ] Flatten gal took : 34 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/graph12059263189879518553.txt' '-o' '/tmp/graph12059263189879518553.bin' '-w' '/tmp/graph12059263189879518553.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12059263189879518553.bin' '-l' '-1' '-v' '-w' '/tmp/graph12059263189879518553.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:49:05] [INFO ] Decomposing Gal with order
[2022-05-17 00:49:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:49:05] [INFO ] Removed a total of 52 redundant transitions.
[2022-05-17 00:49:05] [INFO ] Flatten gal took : 91 ms
[2022-05-17 00:49:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-17 00:49:05] [INFO ] Time to serialize gal into /tmp/CTLFireability14266937290268682029.gal : 13 ms
[2022-05-17 00:49:05] [INFO ] Time to serialize properties into /tmp/CTLFireability13153588800348324595.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/CTLFireability14266937290268682029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13153588800348324595.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,11.0488,210216,5811,6617,290897,149768,1199,620013,379,1.00898e+06,0
Converting to forward existential form...Done !
original formula: EX(EX(AG(EF((i9.i0.u22.rcv_left_reply_25_4_23>=1)))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(E(TRUE U !(E(TRUE U (i9.i0.u22.rcv_left_reply_25_4_23>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t5, t7, t9, t11, t13, t16, t18, t20, t22, t23, t24, t30, t38, t469, t494, i0....869
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 540 transition count 510
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 540 transition count 510
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 53 place count 527 transition count 497
Iterating global reduction 0 with 13 rules applied. Total rules applied 66 place count 527 transition count 497
Applied a total of 66 rules in 58 ms. Remains 527 /560 variables (removed 33) and now considering 497/530 (removed 33) transitions.
// Phase 1: matrix 497 rows 527 cols
[2022-05-17 00:49:35] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:49:36] [INFO ] Implicit Places using invariants in 597 ms returned []
// Phase 1: matrix 497 rows 527 cols
[2022-05-17 00:49:36] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:49:38] [INFO ] Implicit Places using invariants and state equation in 2537 ms returned []
Implicit Place search using SMT with State Equation took 3137 ms to find 0 implicit places.
// Phase 1: matrix 497 rows 527 cols
[2022-05-17 00:49:38] [INFO ] Computed 30 place invariants in 6 ms
[2022-05-17 00:49:39] [INFO ] Dead Transitions using invariants and state equation in 734 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 527/560 places, 497/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 527/560 places, 497/530 transitions.
[2022-05-17 00:49:39] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-17 00:49:39] [INFO ] Flatten gal took : 29 ms
FORMULA HirschbergSinclair-PT-25-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 00:49:39] [INFO ] Flatten gal took : 30 ms
[2022-05-17 00:49:39] [INFO ] Input system was already deterministic with 497 transitions.
Support contains 0 out of 527 places (down from 9) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 540 transition count 510
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 540 transition count 510
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 54 place count 526 transition count 496
Iterating global reduction 0 with 14 rules applied. Total rules applied 68 place count 526 transition count 496
Applied a total of 68 rules in 71 ms. Remains 526 /560 variables (removed 34) and now considering 496/530 (removed 34) transitions.
// Phase 1: matrix 496 rows 526 cols
[2022-05-17 00:49:39] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:49:40] [INFO ] Implicit Places using invariants in 585 ms returned []
// Phase 1: matrix 496 rows 526 cols
[2022-05-17 00:49:40] [INFO ] Computed 30 place invariants in 12 ms
[2022-05-17 00:49:43] [INFO ] Implicit Places using invariants and state equation in 2746 ms returned []
Implicit Place search using SMT with State Equation took 3333 ms to find 0 implicit places.
// Phase 1: matrix 496 rows 526 cols
[2022-05-17 00:49:43] [INFO ] Computed 30 place invariants in 6 ms
[2022-05-17 00:49:44] [INFO ] Dead Transitions using invariants and state equation in 829 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 526/560 places, 496/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 526/560 places, 496/530 transitions.
[2022-05-17 00:49:44] [INFO ] Flatten gal took : 30 ms
[2022-05-17 00:49:44] [INFO ] Flatten gal took : 29 ms
[2022-05-17 00:49:44] [INFO ] Input system was already deterministic with 496 transitions.
[2022-05-17 00:49:44] [INFO ] Flatten gal took : 28 ms
[2022-05-17 00:49:44] [INFO ] Flatten gal took : 28 ms
[2022-05-17 00:49:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7066012330421479616.gal : 7 ms
[2022-05-17 00:49:44] [INFO ] Time to serialize properties into /tmp/CTLFireability9590636665155441382.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/CTLFireability7066012330421479616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9590636665155441382.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.72896e+27,3.2915,71244,2,52076,5,239598,6,0,2578,267675,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:50:14] [INFO ] Flatten gal took : 17 ms
[2022-05-17 00:50:14] [INFO ] Applying decomposition
[2022-05-17 00:50:14] [INFO ] Flatten gal took : 18 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/graph7891009790649508877.txt' '-o' '/tmp/graph7891009790649508877.bin' '-w' '/tmp/graph7891009790649508877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7891009790649508877.bin' '-l' '-1' '-v' '-w' '/tmp/graph7891009790649508877.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:50:14] [INFO ] Decomposing Gal with order
[2022-05-17 00:50:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:50:14] [INFO ] Removed a total of 45 redundant transitions.
[2022-05-17 00:50:14] [INFO ] Flatten gal took : 42 ms
[2022-05-17 00:50:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-17 00:50:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3858735464189770155.gal : 9 ms
[2022-05-17 00:50:14] [INFO ] Time to serialize properties into /tmp/CTLFireability2183185832932947605.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/CTLFireability3858735464189770155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2183185832932947605.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,2.72896e+27,11.5392,250328,5675,7666,335096,238212,1282,640720,396,1.47946e+06,0
Converting to forward existential form...Done !
original formula: AX(!(A((((AX((i10.u50.rcv_left_election_25_5_23_23>=1)) + ((i6.u17.newmsg19>=1)&&(i6.u17.election_25_3_6_to_left_20>=1))) + (((i10.u20.ne...427
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(EX(((i10.u20.rcv_left_reply_25_4_23>=1)||((i1.i1.u3.newmsg4>=1)&&(i1.i1.u2.election_25_4_4_...722
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t7, t8, t9, t10, t12, t14, t16, t18, t19, t20, t22, t23, t24, t30, t42, t...887
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 541 transition count 511
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 541 transition count 511
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 50 place count 529 transition count 499
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 529 transition count 499
Applied a total of 62 rules in 72 ms. Remains 529 /560 variables (removed 31) and now considering 499/530 (removed 31) transitions.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:50:44] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:50:44] [INFO ] Implicit Places using invariants in 357 ms returned []
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:50:44] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:50:47] [INFO ] Implicit Places using invariants and state equation in 2939 ms returned []
Implicit Place search using SMT with State Equation took 3301 ms to find 0 implicit places.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:50:47] [INFO ] Computed 30 place invariants in 10 ms
[2022-05-17 00:50:48] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 529/560 places, 499/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/560 places, 499/530 transitions.
[2022-05-17 00:50:48] [INFO ] Flatten gal took : 28 ms
[2022-05-17 00:50:48] [INFO ] Flatten gal took : 26 ms
[2022-05-17 00:50:48] [INFO ] Input system was already deterministic with 499 transitions.
[2022-05-17 00:50:48] [INFO ] Flatten gal took : 27 ms
[2022-05-17 00:50:48] [INFO ] Flatten gal took : 26 ms
[2022-05-17 00:50:48] [INFO ] Time to serialize gal into /tmp/CTLFireability6942768092678963458.gal : 5 ms
[2022-05-17 00:50:48] [INFO ] Time to serialize properties into /tmp/CTLFireability17879509583770694126.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/CTLFireability6942768092678963458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17879509583770694126.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,3.70485e+27,3.54504,71588,2,54060,5,247328,6,0,2593,265912,0
Converting to forward existential form...Done !
original formula: EX(((E((rcv_right_election_8_0_1_7>=1) U (rcv_left_election_14_0_1_15>=1)) + AG(EF((rcv_left_election_6_0_1_7<1)))) + (rcv_right_election...171
=> equivalent forward existential formula: (([(FwdU(EY(Init),(rcv_right_election_8_0_1_7>=1)) * (rcv_left_election_14_0_1_15>=1))] != FALSE + [(EY(Init) * ...283
Hit Full ! (commute/partial/dont) 497/0/2
Detected timeout of ITS tools.
[2022-05-17 00:51:18] [INFO ] Flatten gal took : 16 ms
[2022-05-17 00:51:18] [INFO ] Applying decomposition
[2022-05-17 00:51:18] [INFO ] Flatten gal took : 21 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/graph7744794969424253479.txt' '-o' '/tmp/graph7744794969424253479.bin' '-w' '/tmp/graph7744794969424253479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7744794969424253479.bin' '-l' '-1' '-v' '-w' '/tmp/graph7744794969424253479.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:51:19] [INFO ] Decomposing Gal with order
[2022-05-17 00:51:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:51:19] [INFO ] Removed a total of 48 redundant transitions.
[2022-05-17 00:51:19] [INFO ] Flatten gal took : 38 ms
[2022-05-17 00:51:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-17 00:51:19] [INFO ] Time to serialize gal into /tmp/CTLFireability1594213712041792340.gal : 5 ms
[2022-05-17 00:51:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16129728331989822974.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/CTLFireability1594213712041792340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16129728331989822974.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.70485e+27,10.5051,230792,7160,7597,362472,165117,1195,638775,400,920295,0
Converting to forward existential form...Done !
original formula: EX(((E((i1.u5.rcv_right_election_8_0_1_7>=1) U (i9.u24.rcv_left_election_14_0_1_15>=1)) + AG(EF((i1.u5.rcv_left_election_6_0_1_7<1)))) + ...197
=> equivalent forward existential formula: (([(FwdU(EY(Init),(i1.u5.rcv_right_election_8_0_1_7>=1)) * (i9.u24.rcv_left_election_14_0_1_15>=1))] != FALSE + ...309
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t6, t8, t10, t13, t16, t17, t18, t20, t22, t23, t24, t30, t42, t102, t473...867
(forward)formula 0,1,27.4785,560016,1,0,743940,359098,7011,2.67984e+06,3101,1.96928e+06,1405147
FORMULA HirschbergSinclair-PT-25-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 539 transition count 509
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 539 transition count 509
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 56 place count 525 transition count 495
Iterating global reduction 0 with 14 rules applied. Total rules applied 70 place count 525 transition count 495
Applied a total of 70 rules in 46 ms. Remains 525 /560 variables (removed 35) and now considering 495/530 (removed 35) transitions.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:51:46] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:51:47] [INFO ] Implicit Places using invariants in 564 ms returned []
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:51:47] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:51:49] [INFO ] Implicit Places using invariants and state equation in 2606 ms returned []
Implicit Place search using SMT with State Equation took 3172 ms to find 0 implicit places.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:51:49] [INFO ] Computed 30 place invariants in 7 ms
[2022-05-17 00:51:50] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 525/560 places, 495/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 525/560 places, 495/530 transitions.
[2022-05-17 00:51:50] [INFO ] Flatten gal took : 23 ms
[2022-05-17 00:51:50] [INFO ] Flatten gal took : 19 ms
[2022-05-17 00:51:50] [INFO ] Input system was already deterministic with 495 transitions.
[2022-05-17 00:51:50] [INFO ] Flatten gal took : 19 ms
[2022-05-17 00:51:50] [INFO ] Flatten gal took : 19 ms
[2022-05-17 00:51:50] [INFO ] Time to serialize gal into /tmp/CTLFireability9434512025327546410.gal : 5 ms
[2022-05-17 00:51:50] [INFO ] Time to serialize properties into /tmp/CTLFireability17177094885830464774.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/CTLFireability9434512025327546410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17177094885830464774.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.28761e+27,3.19839,70756,2,51894,5,238300,6,0,2573,265700,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:52:20] [INFO ] Flatten gal took : 43 ms
[2022-05-17 00:52:20] [INFO ] Applying decomposition
[2022-05-17 00:52:20] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11242177143567899084.txt' '-o' '/tmp/graph11242177143567899084.bin' '-w' '/tmp/graph11242177143567899084.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11242177143567899084.bin' '-l' '-1' '-v' '-w' '/tmp/graph11242177143567899084.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:52:20] [INFO ] Decomposing Gal with order
[2022-05-17 00:52:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:52:20] [INFO ] Removed a total of 66 redundant transitions.
[2022-05-17 00:52:20] [INFO ] Flatten gal took : 61 ms
[2022-05-17 00:52:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-17 00:52:20] [INFO ] Time to serialize gal into /tmp/CTLFireability1167329909672148454.gal : 8 ms
[2022-05-17 00:52:20] [INFO ] Time to serialize properties into /tmp/CTLFireability17415253115336712812.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/CTLFireability1167329909672148454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17415253115336712812.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 : 560/560 places, 530/530 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 540 transition count 510
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 540 transition count 510
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 53 place count 527 transition count 497
Iterating global reduction 0 with 13 rules applied. Total rules applied 66 place count 527 transition count 497
Applied a total of 66 rules in 74 ms. Remains 527 /560 variables (removed 33) and now considering 497/530 (removed 33) transitions.
// Phase 1: matrix 497 rows 527 cols
[2022-05-17 00:52:51] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:52:51] [INFO ] Implicit Places using invariants in 395 ms returned []
// Phase 1: matrix 497 rows 527 cols
[2022-05-17 00:52:51] [INFO ] Computed 30 place invariants in 15 ms
[2022-05-17 00:52:53] [INFO ] Implicit Places using invariants and state equation in 2461 ms returned []
Implicit Place search using SMT with State Equation took 2879 ms to find 0 implicit places.
// Phase 1: matrix 497 rows 527 cols
[2022-05-17 00:52:53] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:52:54] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 527/560 places, 497/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 527/560 places, 497/530 transitions.
[2022-05-17 00:52:54] [INFO ] Flatten gal took : 24 ms
[2022-05-17 00:52:54] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:52:54] [INFO ] Input system was already deterministic with 497 transitions.
[2022-05-17 00:52:54] [INFO ] Flatten gal took : 30 ms
[2022-05-17 00:52:54] [INFO ] Flatten gal took : 16 ms
[2022-05-17 00:52:54] [INFO ] Time to serialize gal into /tmp/CTLFireability8595604755920076742.gal : 4 ms
[2022-05-17 00:52:54] [INFO ] Time to serialize properties into /tmp/CTLFireability2240767822020376377.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/CTLFireability8595604755920076742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2240767822020376377.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91218e+27,3.45648,71764,2,52639,5,243621,6,0,2583,269880,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:53:24] [INFO ] Flatten gal took : 26 ms
[2022-05-17 00:53:24] [INFO ] Applying decomposition
[2022-05-17 00:53:25] [INFO ] Flatten gal took : 25 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/graph8847317928251081022.txt' '-o' '/tmp/graph8847317928251081022.bin' '-w' '/tmp/graph8847317928251081022.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8847317928251081022.bin' '-l' '-1' '-v' '-w' '/tmp/graph8847317928251081022.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:53:25] [INFO ] Decomposing Gal with order
[2022-05-17 00:53:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:53:25] [INFO ] Removed a total of 55 redundant transitions.
[2022-05-17 00:53:25] [INFO ] Flatten gal took : 57 ms
[2022-05-17 00:53:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-17 00:53:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17243495878080541858.gal : 10 ms
[2022-05-17 00:53:25] [INFO ] Time to serialize properties into /tmp/CTLFireability12106690628126463162.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/CTLFireability17243495878080541858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12106690628126463162.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91218e+27,7.44814,154952,5244,6447,228250,119514,1225,449499,425,611406,0
Converting to forward existential form...Done !
original formula: EF((((i8.u19.rcv_right_reply_25_0_25>=1) * AX(((i0.u0.newmsg1<1)||(i0.u38.election_25_3_1_to_right_25<1)))) + ((EG((i9.u2.rcv_right_elect...334
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * (i8.u19.rcv_right_reply_25_0_25>=1)) * !(EX(!(((i0.u0.newmsg1<1)||(i0.u38.election_25_3_1_...429
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t6, t8, t10, t12, t14, t16, t19, t21, t23, t24, t34, t50, t421, t496, i0....869
(forward)formula 0,1,15.9263,319868,1,0,411423,192270,5754,1.56922e+06,2878,1.25271e+06,706300
FORMULA HirschbergSinclair-PT-25-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 539 transition count 509
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 539 transition count 509
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 56 place count 525 transition count 495
Iterating global reduction 0 with 14 rules applied. Total rules applied 70 place count 525 transition count 495
Applied a total of 70 rules in 47 ms. Remains 525 /560 variables (removed 35) and now considering 495/530 (removed 35) transitions.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:53:41] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:53:41] [INFO ] Implicit Places using invariants in 601 ms returned []
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:53:41] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:53:44] [INFO ] Implicit Places using invariants and state equation in 2344 ms returned []
Implicit Place search using SMT with State Equation took 2946 ms to find 0 implicit places.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:53:44] [INFO ] Computed 30 place invariants in 6 ms
[2022-05-17 00:53:44] [INFO ] Dead Transitions using invariants and state equation in 798 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 525/560 places, 495/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 525/560 places, 495/530 transitions.
[2022-05-17 00:53:45] [INFO ] Flatten gal took : 26 ms
[2022-05-17 00:53:45] [INFO ] Flatten gal took : 23 ms
[2022-05-17 00:53:45] [INFO ] Input system was already deterministic with 495 transitions.
[2022-05-17 00:53:45] [INFO ] Flatten gal took : 23 ms
[2022-05-17 00:53:45] [INFO ] Flatten gal took : 46 ms
[2022-05-17 00:53:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10170048544967765687.gal : 4 ms
[2022-05-17 00:53:45] [INFO ] Time to serialize properties into /tmp/CTLFireability17527487101181409305.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/CTLFireability10170048544967765687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17527487101181409305.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.
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.28761e+27,3.20828,70636,2,51894,5,238300,6,0,2573,265700,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:54:15] [INFO ] Flatten gal took : 15 ms
[2022-05-17 00:54:15] [INFO ] Applying decomposition
[2022-05-17 00:54:15] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6595463042994079713.txt' '-o' '/tmp/graph6595463042994079713.bin' '-w' '/tmp/graph6595463042994079713.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6595463042994079713.bin' '-l' '-1' '-v' '-w' '/tmp/graph6595463042994079713.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:54:15] [INFO ] Decomposing Gal with order
[2022-05-17 00:54:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:54:15] [INFO ] Removed a total of 56 redundant transitions.
[2022-05-17 00:54:15] [INFO ] Flatten gal took : 54 ms
[2022-05-17 00:54:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-17 00:54:15] [INFO ] Time to serialize gal into /tmp/CTLFireability16685798481878872083.gal : 7 ms
[2022-05-17 00:54:15] [INFO ] Time to serialize properties into /tmp/CTLFireability6216873561183867650.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/CTLFireability16685798481878872083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6216873561183867650.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,9.80957,192276,6302,6148,298814,137120,1192,533789,419,763407,0
Converting to forward existential form...Done !
original formula: E(EG(((i6.u19.newmsg25>=1)&&(i6.u32.reply_25_0_to_right_24>=1))) U !(EF(EX((AG((i10.u3.rcv_right_reply_25_4_4>=1)) + EF((i7.u9.rcv_left_e...183
=> equivalent forward existential formula: [(FwdU(Init,EG(((i6.u19.newmsg25>=1)&&(i6.u32.reply_25_0_to_right_24>=1)))) * !(E(TRUE U EX((!(E(TRUE U !((i10.u...253
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t8, t10, t13, t16, t18, t20, t22, t23, t30, t469, t494, i0.t34, i0.t2, i0.u1....877
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 543 transition count 513
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 543 transition count 513
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 48 place count 529 transition count 499
Iterating global reduction 0 with 14 rules applied. Total rules applied 62 place count 529 transition count 499
Applied a total of 62 rules in 72 ms. Remains 529 /560 variables (removed 31) and now considering 499/530 (removed 31) transitions.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:54:45] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:54:46] [INFO ] Implicit Places using invariants in 602 ms returned []
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:54:46] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:54:48] [INFO ] Implicit Places using invariants and state equation in 2462 ms returned []
Implicit Place search using SMT with State Equation took 3071 ms to find 0 implicit places.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:54:48] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:54:49] [INFO ] Dead Transitions using invariants and state equation in 662 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 529/560 places, 499/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/560 places, 499/530 transitions.
[2022-05-17 00:54:49] [INFO ] Flatten gal took : 26 ms
[2022-05-17 00:54:49] [INFO ] Flatten gal took : 29 ms
[2022-05-17 00:54:49] [INFO ] Input system was already deterministic with 499 transitions.
[2022-05-17 00:54:49] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:54:49] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:54:49] [INFO ] Time to serialize gal into /tmp/CTLFireability9277388616280861809.gal : 4 ms
[2022-05-17 00:54:49] [INFO ] Time to serialize properties into /tmp/CTLFireability17103873069894525131.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/CTLFireability9277388616280861809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17103873069894525131.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,4.56688e+27,3.25447,65864,2,52022,5,228949,6,0,2593,236901,0
Converting to forward existential form...Done !
original formula: !(A(((newmsg2>=1)&&(reply_2_0_to_right_1>=1)) U (A(((EX((rcv_left_reply_25_4_18>=1)) * A(((newmsg9>=1)&&(election_8_0_1_to_right_8>=1)) U...558
=> equivalent forward existential formula: ((([FwdG((FwdU((FwdU(Init,!((!((E(!(!(EG(!((rcv_right_reply_25_0_25<1))))) U (!(((EX((rcv_left_reply_25_4_18>=1)...3537
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-05-17 00:55:19] [INFO ] Flatten gal took : 34 ms
[2022-05-17 00:55:19] [INFO ] Applying decomposition
[2022-05-17 00:55:19] [INFO ] Flatten gal took : 26 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/graph8414039818850138530.txt' '-o' '/tmp/graph8414039818850138530.bin' '-w' '/tmp/graph8414039818850138530.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8414039818850138530.bin' '-l' '-1' '-v' '-w' '/tmp/graph8414039818850138530.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:55:19] [INFO ] Decomposing Gal with order
[2022-05-17 00:55:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:55:19] [INFO ] Removed a total of 44 redundant transitions.
[2022-05-17 00:55:19] [INFO ] Flatten gal took : 59 ms
[2022-05-17 00:55:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-17 00:55:19] [INFO ] Time to serialize gal into /tmp/CTLFireability2082006896356681371.gal : 10 ms
[2022-05-17 00:55:19] [INFO ] Time to serialize properties into /tmp/CTLFireability166040177650429659.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/CTLFireability2082006896356681371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability166040177650429659.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,4.56688e+27,9.52684,184364,6089,8039,219077,182550,1162,549901,439,1.02643e+06,0
Converting to forward existential form...Done !
original formula: !(A(((i0.u0.newmsg2>=1)&&(i0.u0.reply_2_0_to_right_1>=1)) U (A(((EX((i6.u16.rcv_left_reply_25_4_18>=1)) * A(((i3.u7.newmsg9>=1)&&(i3.u7.e...681
=> equivalent forward existential formula: ((([FwdG((FwdU((FwdU(Init,!((!((E(!(!(EG(!((i10.u23.rcv_right_reply_25_0_25<1))))) U (!(((EX((i6.u16.rcv_left_re...4894
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t6, t7, t8, t10, t13, t16, t18, t20, t22, t23, t24, t43, t51, t60, t473, ...844
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Reduce places removed 25 places and 25 transitions.
Drop transitions removed 226 transitions
Trivial Post-agglo rules discarded 226 transitions
Performed 226 trivial Post agglomeration. Transition count delta: 226
Iterating post reduction 0 with 226 rules applied. Total rules applied 226 place count 535 transition count 279
Reduce places removed 226 places and 0 transitions.
Iterating post reduction 1 with 226 rules applied. Total rules applied 452 place count 309 transition count 279
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 473 place count 288 transition count 258
Iterating global reduction 2 with 21 rules applied. Total rules applied 494 place count 288 transition count 258
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 501 place count 288 transition count 251
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 508 place count 281 transition count 251
Applied a total of 508 rules in 48 ms. Remains 281 /560 variables (removed 279) and now considering 251/530 (removed 279) transitions.
// Phase 1: matrix 251 rows 281 cols
[2022-05-17 00:55:49] [INFO ] Computed 30 place invariants in 1 ms
[2022-05-17 00:55:50] [INFO ] Implicit Places using invariants in 313 ms returned []
// Phase 1: matrix 251 rows 281 cols
[2022-05-17 00:55:50] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:55:51] [INFO ] Implicit Places using invariants and state equation in 1129 ms returned []
Implicit Place search using SMT with State Equation took 1470 ms to find 0 implicit places.
[2022-05-17 00:55:51] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 251 rows 281 cols
[2022-05-17 00:55:51] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:55:51] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 281/560 places, 251/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 281/560 places, 251/530 transitions.
[2022-05-17 00:55:51] [INFO ] Flatten gal took : 19 ms
[2022-05-17 00:55:51] [INFO ] Flatten gal took : 15 ms
[2022-05-17 00:55:51] [INFO ] Input system was already deterministic with 251 transitions.
[2022-05-17 00:55:51] [INFO ] Flatten gal took : 17 ms
[2022-05-17 00:55:51] [INFO ] Flatten gal took : 17 ms
[2022-05-17 00:55:51] [INFO ] Time to serialize gal into /tmp/CTLFireability10923038494590534863.gal : 2 ms
[2022-05-17 00:55:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2369005675242118001.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/CTLFireability10923038494590534863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2369005675242118001.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.23417e+20,0.507021,13048,2,4807,5,34772,6,0,1328,29425,0
Converting to forward existential form...Done !
original formula: EG(AG((rcv_right_election_25_4_8_17<1)))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((rcv_right_election_25_4_8_17<1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...284
(forward)formula 0,0,19.1869,382940,1,0,676,1.85564e+06,529,258,8095,1.53455e+06,790
FORMULA HirschbergSinclair-PT-25-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 541 transition count 511
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 541 transition count 511
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 50 place count 529 transition count 499
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 529 transition count 499
Applied a total of 62 rules in 52 ms. Remains 529 /560 variables (removed 31) and now considering 499/530 (removed 31) transitions.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:56:11] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:56:11] [INFO ] Implicit Places using invariants in 405 ms returned []
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:56:11] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:56:13] [INFO ] Implicit Places using invariants and state equation in 1734 ms returned []
Implicit Place search using SMT with State Equation took 2142 ms to find 0 implicit places.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:56:13] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:56:14] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 529/560 places, 499/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/560 places, 499/530 transitions.
[2022-05-17 00:56:14] [INFO ] Flatten gal took : 18 ms
[2022-05-17 00:56:14] [INFO ] Flatten gal took : 23 ms
[2022-05-17 00:56:14] [INFO ] Input system was already deterministic with 499 transitions.
[2022-05-17 00:56:14] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:56:14] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:56:14] [INFO ] Time to serialize gal into /tmp/CTLFireability15852965837282546323.gal : 3 ms
[2022-05-17 00:56:14] [INFO ] Time to serialize properties into /tmp/CTLFireability6174412492068964610.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/CTLFireability15852965837282546323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6174412492068964610.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,4.6698e+27,3.31025,70616,2,52588,5,240559,6,0,2593,262370,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:56:44] [INFO ] Flatten gal took : 21 ms
[2022-05-17 00:56:44] [INFO ] Applying decomposition
[2022-05-17 00:56:44] [INFO ] Flatten gal took : 15 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/graph11988901718945951505.txt' '-o' '/tmp/graph11988901718945951505.bin' '-w' '/tmp/graph11988901718945951505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11988901718945951505.bin' '-l' '-1' '-v' '-w' '/tmp/graph11988901718945951505.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:56:44] [INFO ] Decomposing Gal with order
[2022-05-17 00:56:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:56:44] [INFO ] Removed a total of 61 redundant transitions.
[2022-05-17 00:56:44] [INFO ] Flatten gal took : 69 ms
[2022-05-17 00:56:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-17 00:56:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4656496958263273950.gal : 6 ms
[2022-05-17 00:56:44] [INFO ] Time to serialize properties into /tmp/CTLFireability84344898124086643.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/CTLFireability4656496958263273950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability84344898124086643.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.6698e+27,11.3282,224920,6489,6237,352603,146696,1320,725024,399,794712,0
Converting to forward existential form...Done !
original formula: (AF(((i0.i1.u31.newmsg24>=1)&&(i0.i1.u32.reply_24_0_to_right_23>=1))) * !(A(!(EX(A(((i0.i0.u21.newmsg25>=1)&&(i0.i0.u44.reply_25_4_to_rig...520
=> equivalent forward existential formula: ([FwdG(Init,!(((i0.i1.u31.newmsg24>=1)&&(i0.i1.u32.reply_24_0_to_right_23>=1))))] = FALSE * [((Init * !(EG(!(((!...1883
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t6, t8, t9, t10, t12, t13, t14, t15, t16, t18, t20, t22, t42, t50, t68, t84, ...873
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 539 transition count 509
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 539 transition count 509
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 56 place count 525 transition count 495
Iterating global reduction 0 with 14 rules applied. Total rules applied 70 place count 525 transition count 495
Applied a total of 70 rules in 70 ms. Remains 525 /560 variables (removed 35) and now considering 495/530 (removed 35) transitions.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:57:14] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:57:15] [INFO ] Implicit Places using invariants in 476 ms returned []
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:57:15] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:57:17] [INFO ] Implicit Places using invariants and state equation in 2386 ms returned []
Implicit Place search using SMT with State Equation took 2873 ms to find 0 implicit places.
// Phase 1: matrix 495 rows 525 cols
[2022-05-17 00:57:17] [INFO ] Computed 30 place invariants in 7 ms
[2022-05-17 00:57:18] [INFO ] Dead Transitions using invariants and state equation in 568 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 525/560 places, 495/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 525/560 places, 495/530 transitions.
[2022-05-17 00:57:18] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:57:18] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:57:18] [INFO ] Input system was already deterministic with 495 transitions.
[2022-05-17 00:57:18] [INFO ] Flatten gal took : 40 ms
[2022-05-17 00:57:18] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:57:18] [INFO ] Time to serialize gal into /tmp/CTLFireability9964131136657759864.gal : 4 ms
[2022-05-17 00:57:18] [INFO ] Time to serialize properties into /tmp/CTLFireability7836504493732978307.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/CTLFireability9964131136657759864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7836504493732978307.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,3.16616,70952,2,51894,5,238300,6,0,2573,265700,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:57:48] [INFO ] Flatten gal took : 16 ms
[2022-05-17 00:57:48] [INFO ] Applying decomposition
[2022-05-17 00:57:48] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7525271823778279189.txt' '-o' '/tmp/graph7525271823778279189.bin' '-w' '/tmp/graph7525271823778279189.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7525271823778279189.bin' '-l' '-1' '-v' '-w' '/tmp/graph7525271823778279189.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:57:48] [INFO ] Decomposing Gal with order
[2022-05-17 00:57:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:57:48] [INFO ] Removed a total of 51 redundant transitions.
[2022-05-17 00:57:48] [INFO ] Flatten gal took : 33 ms
[2022-05-17 00:57:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 00:57:48] [INFO ] Time to serialize gal into /tmp/CTLFireability9474359878200900276.gal : 5 ms
[2022-05-17 00:57:48] [INFO ] Time to serialize properties into /tmp/CTLFireability909405082402715473.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/CTLFireability9474359878200900276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability909405082402715473.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,2.28761e+27,12.6736,263800,6791,6836,376064,159029,1234,959314,434,930644,0
Converting to forward existential form...Done !
original formula: AG(EF(((i1.u3.init3>=1) + (AX(((i5.u17.newmsg21>=1)&&(i5.u17.election_25_2_4_to_left_22>=1))) * EF(((i4.u16.newmsg20<1)||(i4.u16.election...182
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.u3.init3>=1) + (!(EX(!(((i5.u17.newmsg21>=1)&&(i5.u17.election_25_2_4_to_lef...254
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t7, t9, t12, t14, t17, t20, t22, t23, t24, t42, t469, i0.t494, i0.t30, i0.t1, i0....875
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 542 transition count 512
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 542 transition count 512
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 48 place count 530 transition count 500
Iterating global reduction 0 with 12 rules applied. Total rules applied 60 place count 530 transition count 500
Applied a total of 60 rules in 47 ms. Remains 530 /560 variables (removed 30) and now considering 500/530 (removed 30) transitions.
// Phase 1: matrix 500 rows 530 cols
[2022-05-17 00:58:18] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-17 00:58:18] [INFO ] Implicit Places using invariants in 409 ms returned []
// Phase 1: matrix 500 rows 530 cols
[2022-05-17 00:58:18] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:58:21] [INFO ] Implicit Places using invariants and state equation in 2078 ms returned []
Implicit Place search using SMT with State Equation took 2489 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 530 cols
[2022-05-17 00:58:21] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:58:21] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 530/560 places, 500/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 530/560 places, 500/530 transitions.
[2022-05-17 00:58:21] [INFO ] Flatten gal took : 21 ms
[2022-05-17 00:58:21] [INFO ] Flatten gal took : 23 ms
[2022-05-17 00:58:21] [INFO ] Input system was already deterministic with 500 transitions.
[2022-05-17 00:58:21] [INFO ] Flatten gal took : 22 ms
[2022-05-17 00:58:21] [INFO ] Flatten gal took : 25 ms
[2022-05-17 00:58:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16451826453686565845.gal : 3 ms
[2022-05-17 00:58:21] [INFO ] Time to serialize properties into /tmp/CTLFireability4246552756134226026.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/CTLFireability16451826453686565845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4246552756134226026.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,4.42378e+27,3.093,68060,2,52981,5,234243,6,0,2598,245777,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 00:58:52] [INFO ] Flatten gal took : 26 ms
[2022-05-17 00:58:52] [INFO ] Applying decomposition
[2022-05-17 00:58:52] [INFO ] Flatten gal took : 29 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/graph4522810530629100956.txt' '-o' '/tmp/graph4522810530629100956.bin' '-w' '/tmp/graph4522810530629100956.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4522810530629100956.bin' '-l' '-1' '-v' '-w' '/tmp/graph4522810530629100956.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:58:52] [INFO ] Decomposing Gal with order
[2022-05-17 00:58:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:58:52] [INFO ] Removed a total of 49 redundant transitions.
[2022-05-17 00:58:52] [INFO ] Flatten gal took : 51 ms
[2022-05-17 00:58:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-17 00:58:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7936977111849921017.gal : 6 ms
[2022-05-17 00:58:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6620139490678723165.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/CTLFireability7936977111849921017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6620139490678723165.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,4.42378e+27,9.60338,208996,5433,7349,301803,173214,1268,629551,434,877371,0
Converting to forward existential form...Done !
original formula: EG(E((EG((A(((i1.u5.newmsg6>=1)&&(i1.u4.election_25_3_6_to_right_5>=1)) U (i10.u15.rcv_left_reply_21_0_21>=1)) * EG(((i5.i0.u16.newmsg24>...666
=> equivalent forward existential formula: [FwdG(Init,E((EG((!((E(!((i10.u15.rcv_left_reply_21_0_21>=1)) U (!(((i1.u5.newmsg6>=1)&&(i1.u4.election_25_3_6_t...826
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t6, t9, t11, t14, t16, t17, t18, t19, t20, t22, t42, t424, t499, i0.t38, i0.u...877
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Reduce places removed 25 places and 25 transitions.
Drop transitions removed 225 transitions
Trivial Post-agglo rules discarded 225 transitions
Performed 225 trivial Post agglomeration. Transition count delta: 225
Iterating post reduction 0 with 225 rules applied. Total rules applied 225 place count 535 transition count 280
Reduce places removed 225 places and 0 transitions.
Iterating post reduction 1 with 225 rules applied. Total rules applied 450 place count 310 transition count 280
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 470 place count 290 transition count 260
Iterating global reduction 2 with 20 rules applied. Total rules applied 490 place count 290 transition count 260
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 497 place count 290 transition count 253
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 504 place count 283 transition count 253
Applied a total of 504 rules in 37 ms. Remains 283 /560 variables (removed 277) and now considering 253/530 (removed 277) transitions.
// Phase 1: matrix 253 rows 283 cols
[2022-05-17 00:59:22] [INFO ] Computed 30 place invariants in 1 ms
[2022-05-17 00:59:22] [INFO ] Implicit Places using invariants in 311 ms returned []
// Phase 1: matrix 253 rows 283 cols
[2022-05-17 00:59:22] [INFO ] Computed 30 place invariants in 5 ms
[2022-05-17 00:59:23] [INFO ] Implicit Places using invariants and state equation in 1048 ms returned []
Implicit Place search using SMT with State Equation took 1361 ms to find 0 implicit places.
[2022-05-17 00:59:23] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 253 rows 283 cols
[2022-05-17 00:59:23] [INFO ] Computed 30 place invariants in 1 ms
[2022-05-17 00:59:24] [INFO ] Dead Transitions using invariants and state equation in 431 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 283/560 places, 253/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 283/560 places, 253/530 transitions.
[2022-05-17 00:59:24] [INFO ] Flatten gal took : 10 ms
[2022-05-17 00:59:24] [INFO ] Flatten gal took : 19 ms
[2022-05-17 00:59:24] [INFO ] Input system was already deterministic with 253 transitions.
[2022-05-17 00:59:24] [INFO ] Flatten gal took : 13 ms
[2022-05-17 00:59:24] [INFO ] Flatten gal took : 10 ms
[2022-05-17 00:59:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15824742639128598924.gal : 2 ms
[2022-05-17 00:59:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5829771226895583285.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/CTLFireability15824742639128598924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5829771226895583285.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.89056e+20,0.292335,12132,2,4673,5,30531,6,0,1338,24974,0
Converting to forward existential form...Done !
original formula: E(AG((rcv_left_election_25_5_14_14>=1)) U AG((rcv_left_reply_11_0_11<1)))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U !((rcv_left_election_25_5_14_14>=1))))) * !(E(TRUE U !((rcv_left_reply_11_0_11<1)))))] !=...161
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t22, t23, t25, t27, t29, t31, t33, t35, t37, t39, t41...284
(forward)formula 0,0,6.10675,153384,1,0,418,789259,534,260,7899,431458,527
FORMULA HirschbergSinclair-PT-25-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 560/560 places, 530/530 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 541 transition count 511
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 541 transition count 511
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 50 place count 529 transition count 499
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 529 transition count 499
Applied a total of 62 rules in 42 ms. Remains 529 /560 variables (removed 31) and now considering 499/530 (removed 31) transitions.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:59:30] [INFO ] Computed 30 place invariants in 2 ms
[2022-05-17 00:59:30] [INFO ] Implicit Places using invariants in 405 ms returned []
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:59:30] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-17 00:59:32] [INFO ] Implicit Places using invariants and state equation in 2137 ms returned []
Implicit Place search using SMT with State Equation took 2548 ms to find 0 implicit places.
// Phase 1: matrix 499 rows 529 cols
[2022-05-17 00:59:32] [INFO ] Computed 30 place invariants in 7 ms
[2022-05-17 00:59:33] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 529/560 places, 499/530 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/560 places, 499/530 transitions.
[2022-05-17 00:59:33] [INFO ] Flatten gal took : 14 ms
[2022-05-17 00:59:33] [INFO ] Flatten gal took : 15 ms
[2022-05-17 00:59:33] [INFO ] Input system was already deterministic with 499 transitions.
[2022-05-17 00:59:33] [INFO ] Flatten gal took : 14 ms
[2022-05-17 00:59:33] [INFO ] Flatten gal took : 17 ms
[2022-05-17 00:59:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1346938406988076968.gal : 2 ms
[2022-05-17 00:59:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3043272141136727761.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/CTLFireability1346938406988076968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3043272141136727761.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,4.62915e+27,3.19685,71848,2,54934,5,250583,6,0,2593,270564,0
Converting to forward existential form...Done !
original formula: EF((EX((rcv_left_election_24_0_1_25<1)) * (rcv_left_election_11_0_1_12>=1)))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * (rcv_left_election_11_0_1_12>=1))) * (rcv_left_election_24_0_1_25<1))] != FALSE
(forward)formula 0,1,4.58754,74324,1,0,10,361025,9,2,4471,339851,3
FORMULA HirschbergSinclair-PT-25-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-17 00:59:38] [INFO ] Flatten gal took : 16 ms
[2022-05-17 00:59:38] [INFO ] Flatten gal took : 22 ms
[2022-05-17 00:59:38] [INFO ] Applying decomposition
[2022-05-17 00:59:38] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11768591970290756299.txt' '-o' '/tmp/graph11768591970290756299.bin' '-w' '/tmp/graph11768591970290756299.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11768591970290756299.bin' '-l' '-1' '-v' '-w' '/tmp/graph11768591970290756299.weights' '-q' '0' '-e' '0.001'
[2022-05-17 00:59:38] [INFO ] Decomposing Gal with order
[2022-05-17 00:59:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:59:38] [INFO ] Removed a total of 56 redundant transitions.
[2022-05-17 00:59:38] [INFO ] Flatten gal took : 35 ms
[2022-05-17 00:59:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 00:59:38] [INFO ] Time to serialize gal into /tmp/CTLFireability7227983476036470903.gal : 4 ms
[2022-05-17 00:59:38] [INFO ] Time to serialize properties into /tmp/CTLFireability11792572706129207081.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/CTLFireability7227983476036470903.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11792572706129207081.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 9 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,3.01801e+29,12.3239,254624,8156,6158,401201,147503,1303,850469,439,819564,0
Converting to forward existential form...Done !
original formula: (E((EX((EX(((i8.u31.newmsg22>=1)&&(i8.u29.reply_25_3_to_right_21>=1))) + AG((i3.i1.u7.rcv_right_election_25_5_16_9>=1)))) * !(((AX(EF((i1...1880
=> equivalent forward existential formula: (([(FwdU(Init,(EX((EX(((i8.u31.newmsg22>=1)&&(i8.u29.reply_25_3_to_right_21>=1))) + !(E(TRUE U !((i3.i1.u7.rcv_r...6522
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t7, t8, t10, t11, t12, t13, t15, t16, t17, t18, t19, t21, t22, t23, t24, ...904
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2022-05-17 01:02:57] [INFO ] Flatten gal took : 46 ms
[2022-05-17 01:02:57] [INFO ] Time to serialize gal into /tmp/CTLFireability13204178939115540258.gal : 3 ms
[2022-05-17 01:02:57] [INFO ] Time to serialize properties into /tmp/CTLFireability14698715501693494774.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/CTLFireability13204178939115540258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14698715501693494774.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 9 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,3.01801e+29,3.53304,81084,2,61100,5,293491,6,0,2748,307626,0
Converting to forward existential form...Done !
original formula: (E((EX((EX(((newmsg22>=1)&&(reply_25_3_to_right_21>=1))) + AG((rcv_right_election_25_5_16_9>=1)))) * !(((AX(EF((rcv_left_election_25_2_2_...1493
=> equivalent forward existential formula: (([(FwdU(Init,(EX((EX(((newmsg22>=1)&&(reply_25_3_to_right_21>=1))) + !(E(TRUE U !((rcv_right_election_25_5_16_9...5234
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...555
(forward)formula 0,1,479.217,8530040,1,0,1511,4.14037e+07,22,540,9570,3.50982e+07,49
FORMULA HirschbergSinclair-PT-25-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EX(EX(AG(EF((rcv_left_reply_25_4_23>=1)))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(E(TRUE U !(E(TRUE U (rcv_left_reply_25_4_23>=1))))))] != FALSE
(forward)formula 1,0,549.499,8530040,1,0,1511,4.14037e+07,23,540,9570,3.50982e+07,305
FORMULA HirschbergSinclair-PT-25-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(!(A((((AX((rcv_left_election_25_5_23_23>=1)) + ((newmsg19>=1)&&(election_25_3_6_to_left_20>=1))) + (((newmsg23>=1)&&(elected_25_to_lef...341
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(EX(((rcv_left_reply_25_4_23>=1)||((newmsg4>=1)&&(election_25_4_4_to_right_3>=1)))))))) * !(...584
(forward)formula 2,0,978.945,9398968,1,0,1511,5.99724e+07,11,925,9418,6.27517e+07,447
FORMULA HirschbergSinclair-PT-25-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(A(!((AX(FALSE) + ((rcv_right_election_25_4_16_9>=1) * EG((rcv_left_election_25_4_3_3>=1))))) U !(EF(((EG((rcv_left_election_25_4_10_10...253
=> equivalent forward existential formula: ((([FwdG(FwdU((FwdU(EY(Init),!(!(E(TRUE U ((EG((rcv_left_election_25_4_10_10>=1)) + ((newmsg12>=1)&&(election_13...1210
dead was empty
Detected timeout of ITS tools.
[2022-05-17 01:27:05] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:27:05] [INFO ] Input system was already deterministic with 530 transitions.
[2022-05-17 01:27:05] [INFO ] Transformed 560 places.
[2022-05-17 01:27:05] [INFO ] Transformed 530 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-17 01:27:05] [INFO ] Time to serialize gal into /tmp/CTLFireability10990827855458137502.gal : 4 ms
[2022-05-17 01:27:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4290442489452475201.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/CTLFireability10990827855458137502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4290442489452475201.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 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,3.01801e+29,527.507,6181928,2,643252,5,2.36717e+07,6,0,2748,1.56785e+07,0
Converting to forward existential form...Done !
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="HirschbergSinclair-PT-25"
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 HirschbergSinclair-PT-25, 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 r114-smll-165264477500298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-25.tgz
mv HirschbergSinclair-PT-25 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 ;