About the Execution of ITS-Tools for HirschbergSinclair-PT-30
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11153.688 | 3600000.00 | 3654180.00 | 11549.70 | FT????FT???TT??? | 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-165264477500306.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-30, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-165264477500306
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 600K
-rw-r--r-- 1 mcc users 8.7K Apr 29 16:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 29 16:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Apr 29 16:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 16:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.9K 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.3K May 9 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K 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.1K 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 357K 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-30-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652752052862
Running Version 202205111006
[2022-05-17 01:47:34] [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 01:47:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 01:47:35] [INFO ] Load time of PNML (sax parser for PT used): 181 ms
[2022-05-17 01:47:35] [INFO ] Transformed 670 places.
[2022-05-17 01:47:35] [INFO ] Transformed 605 transitions.
[2022-05-17 01:47:35] [INFO ] Parsed PT model containing 670 places and 605 transitions in 416 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Support contains 139 out of 670 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 670/670 places, 605/605 transitions.
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 640 transition count 605
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 55 place count 615 transition count 580
Iterating global reduction 1 with 25 rules applied. Total rules applied 80 place count 615 transition count 580
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 96 place count 599 transition count 564
Iterating global reduction 1 with 16 rules applied. Total rules applied 112 place count 599 transition count 564
Applied a total of 112 rules in 198 ms. Remains 599 /670 variables (removed 71) and now considering 564/605 (removed 41) transitions.
// Phase 1: matrix 564 rows 599 cols
[2022-05-17 01:47:35] [INFO ] Computed 35 place invariants in 38 ms
[2022-05-17 01:47:36] [INFO ] Implicit Places using invariants in 732 ms returned []
// Phase 1: matrix 564 rows 599 cols
[2022-05-17 01:47:36] [INFO ] Computed 35 place invariants in 14 ms
[2022-05-17 01:47:37] [INFO ] Implicit Places using invariants and state equation in 1217 ms returned []
Implicit Place search using SMT with State Equation took 1995 ms to find 0 implicit places.
// Phase 1: matrix 564 rows 599 cols
[2022-05-17 01:47:37] [INFO ] Computed 35 place invariants in 10 ms
[2022-05-17 01:47:38] [INFO ] Dead Transitions using invariants and state equation in 848 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 599/670 places, 564/605 transitions.
Finished structural reductions, in 1 iterations. Remains : 599/670 places, 564/605 transitions.
Support contains 139 out of 599 places after structural reductions.
[2022-05-17 01:47:38] [INFO ] Flatten gal took : 138 ms
[2022-05-17 01:47:38] [INFO ] Flatten gal took : 77 ms
[2022-05-17 01:47:39] [INFO ] Input system was already deterministic with 564 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 913 ms. (steps per millisecond=10 ) properties (out of 92) seen :81
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 11) 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 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 11) 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 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 564 rows 599 cols
[2022-05-17 01:47:40] [INFO ] Computed 35 place invariants in 8 ms
[2022-05-17 01:47:41] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 108 ms returned sat
[2022-05-17 01:47:41] [INFO ] After 680ms SMT Verify possible using state equation in real domain returned unsat :4 sat :1 real:6
[2022-05-17 01:47:42] [INFO ] After 808ms SMT Verify possible using trap constraints in real domain returned unsat :4 sat :0 real:7
[2022-05-17 01:47:42] [INFO ] After 1493ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:7
[2022-05-17 01:47:42] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 98 ms returned sat
[2022-05-17 01:47:43] [INFO ] After 746ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :6
[2022-05-17 01:47:43] [INFO ] After 1350ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :6
Attempting to minimize the solution found.
Minimization took 381 ms.
[2022-05-17 01:47:44] [INFO ] After 2202ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :6
Fused 11 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 172 ms.
Support contains 21 out of 599 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 599/599 places, 564/564 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 599 transition count 399
Reduce places removed 165 places and 0 transitions.
Graph (complete) has 773 edges and 434 vertex of which 400 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.7 ms
Discarding 34 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 166 rules applied. Total rules applied 331 place count 400 transition count 399
Drop transitions removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 365 place count 400 transition count 365
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 372 place count 393 transition count 358
Iterating global reduction 3 with 7 rules applied. Total rules applied 379 place count 393 transition count 358
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 384 place count 393 transition count 353
Reduce places removed 5 places and 0 transitions.
Graph (complete) has 689 edges and 388 vertex of which 380 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 6 rules applied. Total rules applied 390 place count 380 transition count 353
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 398 place count 380 transition count 345
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 402 place count 376 transition count 341
Iterating global reduction 6 with 4 rules applied. Total rules applied 406 place count 376 transition count 341
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 408 place count 374 transition count 339
Iterating global reduction 6 with 2 rules applied. Total rules applied 410 place count 374 transition count 339
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 6 with 24 rules applied. Total rules applied 434 place count 374 transition count 315
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 458 place count 350 transition count 315
Reduce places removed 20 places and 20 transitions.
Iterating global reduction 7 with 20 rules applied. Total rules applied 478 place count 330 transition count 295
Applied a total of 478 rules in 224 ms. Remains 330 /599 variables (removed 269) and now considering 295/564 (removed 269) transitions.
Finished structural reductions, in 1 iterations. Remains : 330/599 places, 295/564 transitions.
Incomplete random walk after 10000 steps, including 31 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :1
Finished Best-First random walk after 1430 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=476 )
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2022-05-17 01:47:45] [INFO ] Flatten gal took : 45 ms
[2022-05-17 01:47:45] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA HirschbergSinclair-PT-30-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 01:47:45] [INFO ] Flatten gal took : 41 ms
[2022-05-17 01:47:45] [INFO ] Input system was already deterministic with 564 transitions.
Support contains 115 out of 599 places (down from 127) after GAL structural reductions.
Computed a total of 599 stabilizing places and 564 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 599 transition count 564
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-30-CTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-30-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 585 transition count 550
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 585 transition count 550
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 580 transition count 545
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 580 transition count 545
Applied a total of 38 rules in 102 ms. Remains 580 /599 variables (removed 19) and now considering 545/564 (removed 19) transitions.
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:47:45] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-17 01:47:46] [INFO ] Implicit Places using invariants in 508 ms returned []
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:47:46] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-17 01:47:48] [INFO ] Implicit Places using invariants and state equation in 2310 ms returned []
Implicit Place search using SMT with State Equation took 2823 ms to find 0 implicit places.
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:47:48] [INFO ] Computed 35 place invariants in 10 ms
[2022-05-17 01:47:49] [INFO ] Dead Transitions using invariants and state equation in 608 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 580/599 places, 545/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 580/599 places, 545/564 transitions.
[2022-05-17 01:47:49] [INFO ] Flatten gal took : 35 ms
[2022-05-17 01:47:49] [INFO ] Flatten gal took : 43 ms
[2022-05-17 01:47:49] [INFO ] Input system was already deterministic with 545 transitions.
[2022-05-17 01:47:49] [INFO ] Flatten gal took : 31 ms
[2022-05-17 01:47:49] [INFO ] Flatten gal took : 30 ms
[2022-05-17 01:47:49] [INFO ] Time to serialize gal into /tmp/CTLFireability11696639459712866625.gal : 17 ms
[2022-05-17 01:47:49] [INFO ] Time to serialize properties into /tmp/CTLFireability15065270645777741764.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/CTLFireability11696639459712866625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15065270645777741764.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.522e+32,3.17466,79556,2,58239,5,265352,6,0,2838,294530,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:48:19] [INFO ] Flatten gal took : 26 ms
[2022-05-17 01:48:19] [INFO ] Applying decomposition
[2022-05-17 01:48:19] [INFO ] Flatten gal took : 31 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/graph8337908053345508369.txt' '-o' '/tmp/graph8337908053345508369.bin' '-w' '/tmp/graph8337908053345508369.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8337908053345508369.bin' '-l' '-1' '-v' '-w' '/tmp/graph8337908053345508369.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:48:19] [INFO ] Decomposing Gal with order
[2022-05-17 01:48:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:48:19] [INFO ] Removed a total of 51 redundant transitions.
[2022-05-17 01:48:20] [INFO ] Flatten gal took : 136 ms
[2022-05-17 01:48:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-17 01:48:20] [INFO ] Time to serialize gal into /tmp/CTLFireability11529456380651505632.gal : 13 ms
[2022-05-17 01:48:20] [INFO ] Time to serialize properties into /tmp/CTLFireability8536208804942431519.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/CTLFireability11529456380651505632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8536208804942431519.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.522e+32,8.58413,208760,6712,7075,319893,164538,1368,636564,461,837724,0
Converting to forward existential form...Done !
original formula: EG((E(AX(EF(((i6.u22.newmsg27>=1)&&(i6.u22.election_30_5_3_to_left_28>=1)))) U EF(EX(((i3.i1.u13.newmsg17>=1)&&(i3.i1.u54.election_30_5_1...224
=> equivalent forward existential formula: [FwdG(Init,(E(!(EX(!(E(TRUE U ((i6.u22.newmsg27>=1)&&(i6.u22.election_30_5_3_to_left_28>=1)))))) U E(TRUE U EX((...285
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t9, t13, t15, t16, t19, t21, t24, t27, t28, t29, t47, t95, t454, t544, i0.t55...1087
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Reduce places removed 26 places and 26 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 573 transition count 339
Reduce places removed 199 places and 0 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 398 place count 374 transition count 339
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 411 place count 361 transition count 326
Iterating global reduction 2 with 13 rules applied. Total rules applied 424 place count 361 transition count 326
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 9 rules applied. Total rules applied 433 place count 361 transition count 317
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 442 place count 352 transition count 317
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 443 place count 351 transition count 316
Iterating global reduction 4 with 1 rules applied. Total rules applied 444 place count 351 transition count 316
Applied a total of 444 rules in 78 ms. Remains 351 /599 variables (removed 248) and now considering 316/564 (removed 248) transitions.
// Phase 1: matrix 316 rows 351 cols
[2022-05-17 01:48:50] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:48:50] [INFO ] Implicit Places using invariants in 430 ms returned []
// Phase 1: matrix 316 rows 351 cols
[2022-05-17 01:48:50] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:48:50] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-05-17 01:48:51] [INFO ] Implicit Places using invariants and state equation in 1060 ms returned []
Implicit Place search using SMT with State Equation took 1502 ms to find 0 implicit places.
[2022-05-17 01:48:51] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 316 rows 351 cols
[2022-05-17 01:48:51] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:48:52] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 351/599 places, 316/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/599 places, 316/564 transitions.
[2022-05-17 01:48:52] [INFO ] Flatten gal took : 13 ms
[2022-05-17 01:48:52] [INFO ] Flatten gal took : 15 ms
[2022-05-17 01:48:52] [INFO ] Input system was already deterministic with 316 transitions.
[2022-05-17 01:48:52] [INFO ] Flatten gal took : 15 ms
[2022-05-17 01:48:52] [INFO ] Flatten gal took : 18 ms
[2022-05-17 01:48:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7334806161461291773.gal : 3 ms
[2022-05-17 01:48:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4904631999758567807.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/CTLFireability7334806161461291773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4904631999758567807.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,3.96486e+24,0.392705,15104,2,6979,5,42015,6,0,1672,35759,0
Converting to forward existential form...Done !
original formula: AG((AF(((rcv_left_reply_30_0_30<1)||(rcv_left_reply_13_0_13<1))) + !(A(!(EG((rcv_right_reply_30_4_14>=1))) U (((!(((newmsg25>=1)&&(electi...370
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(!((E(!((((!(((newmsg25>=1)&&(election_30_5_25_to_right_24>=1))||((newmsg3>=1)&&(ele...932
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t8, t9, t10, t12, t13, t15, t17, t19, t21, t23, t25, t27, t32, t33, t...362
Detected timeout of ITS tools.
[2022-05-17 01:49:22] [INFO ] Flatten gal took : 13 ms
[2022-05-17 01:49:22] [INFO ] Applying decomposition
[2022-05-17 01:49:22] [INFO ] Flatten gal took : 12 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/graph5339113502128074580.txt' '-o' '/tmp/graph5339113502128074580.bin' '-w' '/tmp/graph5339113502128074580.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5339113502128074580.bin' '-l' '-1' '-v' '-w' '/tmp/graph5339113502128074580.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:49:22] [INFO ] Decomposing Gal with order
[2022-05-17 01:49:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:49:22] [INFO ] Removed a total of 161 redundant transitions.
[2022-05-17 01:49:22] [INFO ] Flatten gal took : 43 ms
[2022-05-17 01:49:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 12 ms.
[2022-05-17 01:49:22] [INFO ] Time to serialize gal into /tmp/CTLFireability17913788200769336447.gal : 6 ms
[2022-05-17 01:49:22] [INFO ] Time to serialize properties into /tmp/CTLFireability18412849895954649409.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/CTLFireability17913788200769336447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18412849895954649409.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,3.96486e+24,0.618648,24368,1741,421,42399,1368,1050,60657,151,5534,0
Converting to forward existential form...Done !
original formula: AG((AF(((i1.u37.rcv_left_reply_30_0_30<1)||(i3.u1.rcv_left_reply_13_0_13<1))) + !(A(!(EG((i3.u2.rcv_right_reply_30_4_14>=1))) U (((!(((i7...460
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(!((E(!((((!(((i7.i0.u5.newmsg25>=1)&&(i7.i1.u118.election_30_5_25_to_right_24>=1))|...1164
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t4, t25, t35, t47, t58, t189, t249, t315, i0.t15, i0.t13, i0.t10, i0.t1, i0.u0.t8, i0...508
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 LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 586 transition count 551
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 586 transition count 551
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 31 place count 581 transition count 546
Iterating global reduction 0 with 5 rules applied. Total rules applied 36 place count 581 transition count 546
Applied a total of 36 rules in 72 ms. Remains 581 /599 variables (removed 18) and now considering 546/564 (removed 18) transitions.
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:49:52] [INFO ] Computed 35 place invariants in 6 ms
[2022-05-17 01:49:53] [INFO ] Implicit Places using invariants in 461 ms returned []
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:49:53] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:49:55] [INFO ] Implicit Places using invariants and state equation in 2619 ms returned []
Implicit Place search using SMT with State Equation took 3085 ms to find 0 implicit places.
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:49:55] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-17 01:49:56] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 581/599 places, 546/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 581/599 places, 546/564 transitions.
[2022-05-17 01:49:56] [INFO ] Flatten gal took : 24 ms
[2022-05-17 01:49:56] [INFO ] Flatten gal took : 47 ms
[2022-05-17 01:49:56] [INFO ] Input system was already deterministic with 546 transitions.
[2022-05-17 01:49:56] [INFO ] Flatten gal took : 31 ms
[2022-05-17 01:49:56] [INFO ] Flatten gal took : 49 ms
[2022-05-17 01:49:56] [INFO ] Time to serialize gal into /tmp/CTLFireability5633013644011769369.gal : 6 ms
[2022-05-17 01:49:56] [INFO ] Time to serialize properties into /tmp/CTLFireability11651695478489491768.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/CTLFireability5633013644011769369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11651695478489491768.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.01089e+32,3.08914,79048,2,58338,5,266888,6,0,2843,296035,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:50:26] [INFO ] Flatten gal took : 21 ms
[2022-05-17 01:50:26] [INFO ] Applying decomposition
[2022-05-17 01:50:26] [INFO ] Flatten gal took : 19 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/graph12413351065494772708.txt' '-o' '/tmp/graph12413351065494772708.bin' '-w' '/tmp/graph12413351065494772708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12413351065494772708.bin' '-l' '-1' '-v' '-w' '/tmp/graph12413351065494772708.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:50:26] [INFO ] Decomposing Gal with order
[2022-05-17 01:50:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:50:26] [INFO ] Removed a total of 48 redundant transitions.
[2022-05-17 01:50:26] [INFO ] Flatten gal took : 52 ms
[2022-05-17 01:50:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-17 01:50:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10626106841645954475.gal : 5 ms
[2022-05-17 01:50:26] [INFO ] Time to serialize properties into /tmp/CTLFireability13314373372656516738.ctl : 34 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/CTLFireability10626106841645954475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13314373372656516738.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,3.01089e+32,8.65244,202996,7824,6685,314325,124360,1251,678943,441,703280,0
Converting to forward existential form...Done !
original formula: (AF(EX(((i0.u0.newmsg1>=1)&&(i0.u1.reply_30_1_to_left_2>=1)))) + E(E(((i2.u27.newmsg5>=1)&&(i2.u27.reply_5_0_to_right_4>=1)) U ((i3.u9.ne...228
=> equivalent forward existential formula: [FwdG((Init * !(E(E(((i2.u27.newmsg5>=1)&&(i2.u27.reply_5_0_to_right_4>=1)) U ((i3.u9.newmsg12>=1)&&(i3.u9.reply...276
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t7, t10, t13, t15, t16, t19, t21, t23, t25, t27, t28, t29, t96, t455, i0.t545, i0...1031
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 587 transition count 552
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 587 transition count 552
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 582 transition count 547
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 582 transition count 547
Applied a total of 34 rules in 69 ms. Remains 582 /599 variables (removed 17) and now considering 547/564 (removed 17) transitions.
// Phase 1: matrix 547 rows 582 cols
[2022-05-17 01:50:57] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:50:57] [INFO ] Implicit Places using invariants in 421 ms returned []
// Phase 1: matrix 547 rows 582 cols
[2022-05-17 01:50:57] [INFO ] Computed 35 place invariants in 6 ms
[2022-05-17 01:50:59] [INFO ] Implicit Places using invariants and state equation in 2119 ms returned []
Implicit Place search using SMT with State Equation took 2542 ms to find 0 implicit places.
// Phase 1: matrix 547 rows 582 cols
[2022-05-17 01:50:59] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:51:00] [INFO ] Dead Transitions using invariants and state equation in 660 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 582/599 places, 547/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 582/599 places, 547/564 transitions.
[2022-05-17 01:51:00] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:51:00] [INFO ] Flatten gal took : 19 ms
[2022-05-17 01:51:00] [INFO ] Input system was already deterministic with 547 transitions.
[2022-05-17 01:51:00] [INFO ] Flatten gal took : 20 ms
[2022-05-17 01:51:00] [INFO ] Flatten gal took : 19 ms
[2022-05-17 01:51:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16437196922115108618.gal : 5 ms
[2022-05-17 01:51:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15561604765062022679.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/CTLFireability16437196922115108618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15561604765062022679.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,3.59037e+32,3.90851,79460,2,58483,5,269207,6,0,2848,296431,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:51:30] [INFO ] Flatten gal took : 17 ms
[2022-05-17 01:51:30] [INFO ] Applying decomposition
[2022-05-17 01:51:30] [INFO ] Flatten gal took : 19 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/graph4943724674910055677.txt' '-o' '/tmp/graph4943724674910055677.bin' '-w' '/tmp/graph4943724674910055677.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4943724674910055677.bin' '-l' '-1' '-v' '-w' '/tmp/graph4943724674910055677.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:51:30] [INFO ] Decomposing Gal with order
[2022-05-17 01:51:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:51:30] [INFO ] Removed a total of 58 redundant transitions.
[2022-05-17 01:51:30] [INFO ] Flatten gal took : 48 ms
[2022-05-17 01:51:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 01:51:30] [INFO ] Time to serialize gal into /tmp/CTLFireability5470226534913425852.gal : 8 ms
[2022-05-17 01:51:30] [INFO ] Time to serialize properties into /tmp/CTLFireability8927051922294623796.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/CTLFireability5470226534913425852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8927051922294623796.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,3.59037e+32,16.392,317488,10553,6076,533961,147495,1329,1.03457e+06,431,715718,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Reduce places removed 20 places and 20 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 579 transition count 378
Reduce places removed 166 places and 0 transitions.
Iterating post reduction 1 with 166 rules applied. Total rules applied 332 place count 413 transition count 378
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 345 place count 400 transition count 365
Iterating global reduction 2 with 13 rules applied. Total rules applied 358 place count 400 transition count 365
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 366 place count 400 transition count 357
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 374 place count 392 transition count 357
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 375 place count 391 transition count 356
Iterating global reduction 4 with 1 rules applied. Total rules applied 376 place count 391 transition count 356
Applied a total of 376 rules in 66 ms. Remains 391 /599 variables (removed 208) and now considering 356/564 (removed 208) transitions.
// Phase 1: matrix 356 rows 391 cols
[2022-05-17 01:52:00] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:52:01] [INFO ] Implicit Places using invariants in 334 ms returned []
// Phase 1: matrix 356 rows 391 cols
[2022-05-17 01:52:01] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:52:01] [INFO ] State equation strengthened by 14 read => feed constraints.
[2022-05-17 01:52:02] [INFO ] Implicit Places using invariants and state equation in 1166 ms returned []
Implicit Place search using SMT with State Equation took 1503 ms to find 0 implicit places.
[2022-05-17 01:52:02] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 356 rows 391 cols
[2022-05-17 01:52:02] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:52:02] [INFO ] Dead Transitions using invariants and state equation in 358 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 391/599 places, 356/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 391/599 places, 356/564 transitions.
[2022-05-17 01:52:02] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:52:02] [INFO ] Flatten gal took : 13 ms
[2022-05-17 01:52:02] [INFO ] Input system was already deterministic with 356 transitions.
[2022-05-17 01:52:02] [INFO ] Flatten gal took : 15 ms
[2022-05-17 01:52:02] [INFO ] Flatten gal took : 11 ms
[2022-05-17 01:52:02] [INFO ] Time to serialize gal into /tmp/CTLFireability7045134107666036769.gal : 7 ms
[2022-05-17 01:52:02] [INFO ] Time to serialize properties into /tmp/CTLFireability9693910089574785432.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/CTLFireability7045134107666036769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9693910089574785432.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73057e+26,0.539556,18696,2,10286,5,52111,6,0,1879,49611,0
Converting to forward existential form...Done !
original formula: AG((!(E(((rcv_right_reply_30_4_12>=1) * A(((newmsg20>=1)&&(election_21_0_1_to_left_21>=1)) U ((newmsg11>=1)&&(election_30_5_11_to_right_1...685
=> equivalent forward existential formula: ([FwdG(FwdU(FwdU(Init,TRUE),((rcv_right_reply_30_4_12>=1) * !((E(!(((newmsg11>=1)&&(election_30_5_11_to_right_10...1455
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t20, t21, t22, t24, t26, t27, t29...424
Detected timeout of ITS tools.
[2022-05-17 01:52:32] [INFO ] Flatten gal took : 11 ms
[2022-05-17 01:52:32] [INFO ] Applying decomposition
[2022-05-17 01:52:32] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6433526876316336912.txt' '-o' '/tmp/graph6433526876316336912.bin' '-w' '/tmp/graph6433526876316336912.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6433526876316336912.bin' '-l' '-1' '-v' '-w' '/tmp/graph6433526876316336912.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:52:32] [INFO ] Decomposing Gal with order
[2022-05-17 01:52:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:52:32] [INFO ] Removed a total of 139 redundant transitions.
[2022-05-17 01:52:32] [INFO ] Flatten gal took : 30 ms
[2022-05-17 01:52:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 11 ms.
[2022-05-17 01:52:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2245984502591284275.gal : 5 ms
[2022-05-17 01:52:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10455587103849066809.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/CTLFireability2245984502591284275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10455587103849066809.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.73057e+26,1.06037,27512,1798,994,46471,6124,1139,66901,184,21981,0
Converting to forward existential form...Done !
original formula: AG((!(E(((i10.i0.u5.rcv_right_reply_30_4_12>=1) * A(((i6.u8.newmsg20>=1)&&(i6.u8.election_21_0_1_to_left_21>=1)) U ((i10.i2.u4.newmsg11>=...873
=> equivalent forward existential formula: ([FwdG(FwdU(FwdU(Init,TRUE),((i10.i0.u5.rcv_right_reply_30_4_12>=1) * !((E(!(((i10.i2.u4.newmsg11>=1)&&(i10.i2.u...1821
Reverse transition relation is NOT exact ! Due to transitions t6, t8, t15, t27, t32, t45, t59, t72, t80, t286, i0.t31, i0.t2, i0.t1, i0.u2.t26, i0.u3.t29, ...638
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 LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 585 transition count 550
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 585 transition count 550
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 580 transition count 545
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 580 transition count 545
Applied a total of 38 rules in 63 ms. Remains 580 /599 variables (removed 19) and now considering 545/564 (removed 19) transitions.
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:53:03] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:53:03] [INFO ] Implicit Places using invariants in 436 ms returned []
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:53:03] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:53:05] [INFO ] Implicit Places using invariants and state equation in 2015 ms returned []
Implicit Place search using SMT with State Equation took 2456 ms to find 0 implicit places.
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:53:05] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:53:06] [INFO ] Dead Transitions using invariants and state equation in 576 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 580/599 places, 545/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 580/599 places, 545/564 transitions.
[2022-05-17 01:53:06] [INFO ] Flatten gal took : 15 ms
[2022-05-17 01:53:06] [INFO ] Flatten gal took : 19 ms
[2022-05-17 01:53:06] [INFO ] Input system was already deterministic with 545 transitions.
[2022-05-17 01:53:06] [INFO ] Flatten gal took : 21 ms
[2022-05-17 01:53:06] [INFO ] Flatten gal took : 25 ms
[2022-05-17 01:53:06] [INFO ] Time to serialize gal into /tmp/CTLFireability15833746377637890657.gal : 5 ms
[2022-05-17 01:53:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11413210037922977497.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/CTLFireability15833746377637890657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11413210037922977497.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.522e+32,3.17684,78492,2,58239,5,265352,6,0,2838,294530,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:53:36] [INFO ] Flatten gal took : 21 ms
[2022-05-17 01:53:36] [INFO ] Applying decomposition
[2022-05-17 01:53:36] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2423898228157610767.txt' '-o' '/tmp/graph2423898228157610767.bin' '-w' '/tmp/graph2423898228157610767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2423898228157610767.bin' '-l' '-1' '-v' '-w' '/tmp/graph2423898228157610767.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:53:36] [INFO ] Decomposing Gal with order
[2022-05-17 01:53:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:53:36] [INFO ] Removed a total of 52 redundant transitions.
[2022-05-17 01:53:36] [INFO ] Flatten gal took : 41 ms
[2022-05-17 01:53:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 01:53:36] [INFO ] Time to serialize gal into /tmp/CTLFireability3000260947148936744.gal : 5 ms
[2022-05-17 01:53:36] [INFO ] Time to serialize properties into /tmp/CTLFireability6667271657289691579.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/CTLFireability3000260947148936744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6667271657289691579.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.522e+32,10.0144,192728,6877,6940,275259,133204,1286,604066,430,804858,0
Converting to forward existential form...Done !
original formula: AG(((AX(((!(A(((i9.u31.newmsg12>=1)&&(i9.u8.election_30_5_12_to_right_11>=1)) U ((i5.i0.u14.newmsg19>=1)&&(i5.i0.u14.election_30_5_19_to_...377
=> equivalent forward existential formula: (([((EY(((FwdU(Init,TRUE) * !((i2.u3.rcv_left_election_30_4_4_4>=1))) * !(!(!((E(!((i5.i0.u14.rcv_right_election...1330
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t7, t8, t10, t13, t15, t16, t17, t18, t21, t23, t25, t27, t28, t29, t43, t63,...1023
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Reduce places removed 30 places and 30 transitions.
Drop transitions removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 235 place count 569 transition count 299
Reduce places removed 235 places and 0 transitions.
Iterating post reduction 1 with 235 rules applied. Total rules applied 470 place count 334 transition count 299
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 483 place count 321 transition count 286
Iterating global reduction 2 with 13 rules applied. Total rules applied 496 place count 321 transition count 286
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 9 rules applied. Total rules applied 505 place count 321 transition count 277
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 514 place count 312 transition count 277
Applied a total of 514 rules in 36 ms. Remains 312 /599 variables (removed 287) and now considering 277/564 (removed 287) transitions.
// Phase 1: matrix 277 rows 312 cols
[2022-05-17 01:54:06] [INFO ] Computed 35 place invariants in 1 ms
[2022-05-17 01:54:06] [INFO ] Implicit Places using invariants in 399 ms returned []
// Phase 1: matrix 277 rows 312 cols
[2022-05-17 01:54:06] [INFO ] Computed 35 place invariants in 1 ms
[2022-05-17 01:54:07] [INFO ] Implicit Places using invariants and state equation in 958 ms returned []
Implicit Place search using SMT with State Equation took 1359 ms to find 0 implicit places.
[2022-05-17 01:54:07] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 277 rows 312 cols
[2022-05-17 01:54:07] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:54:08] [INFO ] Dead Transitions using invariants and state equation in 380 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 312/599 places, 277/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 312/599 places, 277/564 transitions.
[2022-05-17 01:54:08] [INFO ] Flatten gal took : 11 ms
[2022-05-17 01:54:08] [INFO ] Flatten gal took : 13 ms
[2022-05-17 01:54:08] [INFO ] Input system was already deterministic with 277 transitions.
Finished random walk after 99 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=33 )
FORMULA HirschbergSinclair-PT-30-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 586 transition count 551
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 586 transition count 551
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 31 place count 581 transition count 546
Iterating global reduction 0 with 5 rules applied. Total rules applied 36 place count 581 transition count 546
Applied a total of 36 rules in 104 ms. Remains 581 /599 variables (removed 18) and now considering 546/564 (removed 18) transitions.
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:54:08] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:54:08] [INFO ] Implicit Places using invariants in 522 ms returned []
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:54:08] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:54:11] [INFO ] Implicit Places using invariants and state equation in 2407 ms returned []
Implicit Place search using SMT with State Equation took 2931 ms to find 0 implicit places.
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:54:11] [INFO ] Computed 35 place invariants in 6 ms
[2022-05-17 01:54:12] [INFO ] Dead Transitions using invariants and state equation in 657 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 581/599 places, 546/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 581/599 places, 546/564 transitions.
[2022-05-17 01:54:12] [INFO ] Flatten gal took : 25 ms
[2022-05-17 01:54:12] [INFO ] Flatten gal took : 27 ms
[2022-05-17 01:54:12] [INFO ] Input system was already deterministic with 546 transitions.
[2022-05-17 01:54:12] [INFO ] Flatten gal took : 27 ms
[2022-05-17 01:54:12] [INFO ] Flatten gal took : 27 ms
[2022-05-17 01:54:12] [INFO ] Time to serialize gal into /tmp/CTLFireability3030422215246348894.gal : 5 ms
[2022-05-17 01:54:12] [INFO ] Time to serialize properties into /tmp/CTLFireability10254970554449242925.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/CTLFireability3030422215246348894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10254970554449242925.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.00771e+32,3.25063,78656,2,58562,5,267016,6,0,2843,295308,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:54:42] [INFO ] Flatten gal took : 23 ms
[2022-05-17 01:54:42] [INFO ] Applying decomposition
[2022-05-17 01:54:42] [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/graph11218230198677106036.txt' '-o' '/tmp/graph11218230198677106036.bin' '-w' '/tmp/graph11218230198677106036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11218230198677106036.bin' '-l' '-1' '-v' '-w' '/tmp/graph11218230198677106036.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:54:42] [INFO ] Decomposing Gal with order
[2022-05-17 01:54:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:54:42] [INFO ] Removed a total of 49 redundant transitions.
[2022-05-17 01:54:42] [INFO ] Flatten gal took : 37 ms
[2022-05-17 01:54:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-17 01:54:42] [INFO ] Time to serialize gal into /tmp/CTLFireability6847653577368605399.gal : 7 ms
[2022-05-17 01:54:42] [INFO ] Time to serialize properties into /tmp/CTLFireability9472782091122072071.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/CTLFireability6847653577368605399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9472782091122072071.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,3.00771e+32,10.64,228672,6218,6761,341000,171771,1370,684410,417,963677,0
Converting to forward existential form...Done !
original formula: AG(!(A(((AG((i3.u21.rcv_left_reply_30_4_25>=1)) + (i1.u56.rcv_left_election_30_5_11_11>=1)) + AX((((i1.u56.rcv_left_election_30_5_11_11>=...280
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!((i8.i1.u31.rcv_right_election_30_4_13_17>=1))))) * !(E(!((i8.i1.u31.rcv_right_electi...466
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t10, t13, t16, t17, t19, t21, t23, t25, t27, t29, t39, t47, t100, t45...1109
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Reduce places removed 23 places and 23 transitions.
Drop transitions removed 178 transitions
Trivial Post-agglo rules discarded 178 transitions
Performed 178 trivial Post agglomeration. Transition count delta: 178
Iterating post reduction 0 with 178 rules applied. Total rules applied 178 place count 576 transition count 363
Reduce places removed 178 places and 0 transitions.
Iterating post reduction 1 with 178 rules applied. Total rules applied 356 place count 398 transition count 363
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 369 place count 385 transition count 350
Iterating global reduction 2 with 13 rules applied. Total rules applied 382 place count 385 transition count 350
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 389 place count 385 transition count 343
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 396 place count 378 transition count 343
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 397 place count 377 transition count 342
Iterating global reduction 4 with 1 rules applied. Total rules applied 398 place count 377 transition count 342
Applied a total of 398 rules in 61 ms. Remains 377 /599 variables (removed 222) and now considering 342/564 (removed 222) transitions.
// Phase 1: matrix 342 rows 377 cols
[2022-05-17 01:55:12] [INFO ] Computed 35 place invariants in 1 ms
[2022-05-17 01:55:12] [INFO ] Implicit Places using invariants in 378 ms returned []
// Phase 1: matrix 342 rows 377 cols
[2022-05-17 01:55:12] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:55:13] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-05-17 01:55:15] [INFO ] Implicit Places using invariants and state equation in 2073 ms returned []
Implicit Place search using SMT with State Equation took 2453 ms to find 0 implicit places.
[2022-05-17 01:55:15] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 342 rows 377 cols
[2022-05-17 01:55:15] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:55:15] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 377/599 places, 342/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 377/599 places, 342/564 transitions.
[2022-05-17 01:55:15] [INFO ] Flatten gal took : 9 ms
[2022-05-17 01:55:15] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:55:15] [INFO ] Input system was already deterministic with 342 transitions.
[2022-05-17 01:55:15] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:55:15] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:55:15] [INFO ] Time to serialize gal into /tmp/CTLFireability17779793155930891648.gal : 2 ms
[2022-05-17 01:55:15] [INFO ] Time to serialize properties into /tmp/CTLFireability10930734598636983553.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/CTLFireability17779793155930891648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10930734598636983553.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,3.06056e+25,0.71155,18600,2,9181,5,56565,6,0,1804,46789,0
Converting to forward existential form...Done !
original formula: E(((newmsg10>=1)&&(election_30_4_10_to_right_9>=1)) U A(((EF(((newmsg3>=1)&&(elected_30_to_left_4>=1))) * AF((((newmsg6>=1)&&(reply_6_0_t...432
=> equivalent forward existential formula: [((FwdU(Init,((newmsg10>=1)&&(election_30_4_10_to_right_9>=1))) * !(EG(!(!(E(TRUE U !(((newmsg1>=1)&&(election_2...668
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t10, t12, t13, t14, t16, t17, t20, t23, t24, t26, t27, t2...400
Detected timeout of ITS tools.
[2022-05-17 01:55:45] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:55:45] [INFO ] Applying decomposition
[2022-05-17 01:55:45] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2983888646570766800.txt' '-o' '/tmp/graph2983888646570766800.bin' '-w' '/tmp/graph2983888646570766800.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2983888646570766800.bin' '-l' '-1' '-v' '-w' '/tmp/graph2983888646570766800.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:55:45] [INFO ] Decomposing Gal with order
[2022-05-17 01:55:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:55:45] [INFO ] Removed a total of 141 redundant transitions.
[2022-05-17 01:55:45] [INFO ] Flatten gal took : 23 ms
[2022-05-17 01:55:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 26 ms.
[2022-05-17 01:55:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9134998659185698149.gal : 4 ms
[2022-05-17 01:55:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2633689050201938161.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/CTLFireability9134998659185698149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2633689050201938161.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,3.06056e+25,0.687716,21940,1643,698,34038,4986,1025,48581,197,16195,0
Converting to forward existential form...Done !
original formula: E(((i6.u12.newmsg10>=1)&&(i6.u3.election_30_4_10_to_right_9>=1)) U A(((EF(((i1.u1.newmsg3>=1)&&(i1.u126.elected_30_to_left_4>=1))) * AF((...534
=> equivalent forward existential formula: [((FwdU(Init,((i6.u12.newmsg10>=1)&&(i6.u3.election_30_4_10_to_right_9>=1))) * !(EG(!(!(E(TRUE U !(((i0.u0.newms...794
Reverse transition relation is NOT exact ! Due to transitions t1, t14, t24, t34, t45, t52, t59, t73, t90, t275, i0.t7, i0.u0.t0, i0.u0.t10, i1.t2, i1.u1.t1...565
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 LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 585 transition count 550
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 585 transition count 550
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 580 transition count 545
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 580 transition count 545
Applied a total of 38 rules in 61 ms. Remains 580 /599 variables (removed 19) and now considering 545/564 (removed 19) transitions.
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:56:15] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:56:16] [INFO ] Implicit Places using invariants in 485 ms returned []
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:56:16] [INFO ] Computed 35 place invariants in 5 ms
[2022-05-17 01:56:18] [INFO ] Implicit Places using invariants and state equation in 2306 ms returned []
Implicit Place search using SMT with State Equation took 2793 ms to find 0 implicit places.
// Phase 1: matrix 545 rows 580 cols
[2022-05-17 01:56:18] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-17 01:56:19] [INFO ] Dead Transitions using invariants and state equation in 595 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 580/599 places, 545/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 580/599 places, 545/564 transitions.
[2022-05-17 01:56:19] [INFO ] Flatten gal took : 15 ms
[2022-05-17 01:56:19] [INFO ] Flatten gal took : 17 ms
[2022-05-17 01:56:19] [INFO ] Input system was already deterministic with 545 transitions.
[2022-05-17 01:56:19] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:56:19] [INFO ] Flatten gal took : 15 ms
[2022-05-17 01:56:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13797394824063304701.gal : 8 ms
[2022-05-17 01:56:19] [INFO ] Time to serialize properties into /tmp/CTLFireability17711394784242662975.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/CTLFireability13797394824063304701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17711394784242662975.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.522e+32,3.07112,77852,2,58239,5,265352,6,0,2838,294530,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:56:49] [INFO ] Flatten gal took : 21 ms
[2022-05-17 01:56:49] [INFO ] Applying decomposition
[2022-05-17 01:56:49] [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/graph3062883633067159258.txt' '-o' '/tmp/graph3062883633067159258.bin' '-w' '/tmp/graph3062883633067159258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3062883633067159258.bin' '-l' '-1' '-v' '-w' '/tmp/graph3062883633067159258.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:56:49] [INFO ] Decomposing Gal with order
[2022-05-17 01:56:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:56:49] [INFO ] Removed a total of 54 redundant transitions.
[2022-05-17 01:56:49] [INFO ] Flatten gal took : 36 ms
[2022-05-17 01:56:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 01:56:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15250023893312231647.gal : 10 ms
[2022-05-17 01:56:49] [INFO ] Time to serialize properties into /tmp/CTLFireability14136465258385449632.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/CTLFireability15250023893312231647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14136465258385449632.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.522e+32,9.67113,226532,6330,6696,385730,147373,1431,719958,442,727583,0
Converting to forward existential form...Done !
original formula: AF(((AX(((i8.i0.u30.rcv_left_reply_30_4_15<1)&&((i8.i0.u30.newmsg15<1)||(i8.i1.u8.election_30_5_15_to_right_14<1)))) * (i7.i1.u29.newmsg1...207
=> equivalent forward existential formula: [FwdG(Init,!(((!(EX(!(((i8.i0.u30.rcv_left_reply_30_4_15<1)&&((i8.i0.u30.newmsg15<1)||(i8.i1.u8.election_30_5_15...258
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t7, t8, t12, t16, t19, t21, t25, t27, t29, t39, t47, t63, t454, t544, i0....1122
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 LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 586 transition count 551
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 586 transition count 551
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 31 place count 581 transition count 546
Iterating global reduction 0 with 5 rules applied. Total rules applied 36 place count 581 transition count 546
Applied a total of 36 rules in 64 ms. Remains 581 /599 variables (removed 18) and now considering 546/564 (removed 18) transitions.
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:57:19] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:57:20] [INFO ] Implicit Places using invariants in 621 ms returned []
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:57:20] [INFO ] Computed 35 place invariants in 6 ms
[2022-05-17 01:57:23] [INFO ] Implicit Places using invariants and state equation in 2951 ms returned []
Implicit Place search using SMT with State Equation took 3576 ms to find 0 implicit places.
// Phase 1: matrix 546 rows 581 cols
[2022-05-17 01:57:23] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:57:23] [INFO ] Dead Transitions using invariants and state equation in 675 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 581/599 places, 546/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 581/599 places, 546/564 transitions.
[2022-05-17 01:57:23] [INFO ] Flatten gal took : 24 ms
[2022-05-17 01:57:23] [INFO ] Flatten gal took : 28 ms
[2022-05-17 01:57:24] [INFO ] Input system was already deterministic with 546 transitions.
[2022-05-17 01:57:24] [INFO ] Flatten gal took : 24 ms
[2022-05-17 01:57:24] [INFO ] Flatten gal took : 25 ms
[2022-05-17 01:57:24] [INFO ] Time to serialize gal into /tmp/CTLFireability32088420576167020.gal : 5 ms
[2022-05-17 01:57:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14550549204994837112.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/CTLFireability32088420576167020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14550549204994837112.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...273
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.00829e+32,3.16528,79136,2,58439,5,267261,6,0,2843,295857,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:57:54] [INFO ] Flatten gal took : 20 ms
[2022-05-17 01:57:54] [INFO ] Applying decomposition
[2022-05-17 01:57:54] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6846445526010343283.txt' '-o' '/tmp/graph6846445526010343283.bin' '-w' '/tmp/graph6846445526010343283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6846445526010343283.bin' '-l' '-1' '-v' '-w' '/tmp/graph6846445526010343283.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:57:54] [INFO ] Decomposing Gal with order
[2022-05-17 01:57:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:57:54] [INFO ] Removed a total of 71 redundant transitions.
[2022-05-17 01:57:54] [INFO ] Flatten gal took : 62 ms
[2022-05-17 01:57:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 8 ms.
[2022-05-17 01:57:54] [INFO ] Time to serialize gal into /tmp/CTLFireability16079870389864605241.gal : 9 ms
[2022-05-17 01:57:54] [INFO ] Time to serialize properties into /tmp/CTLFireability1032425057484925878.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/CTLFireability16079870389864605241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1032425057484925878.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.00829e+32,13.8339,307872,6748,5598,523103,154683,1385,1.14267e+06,413,923316,0
Converting to forward existential form...Done !
original formula: A((!((((i9.i1.u36.newmsg22>=1)&&(i9.i0.u18.reply_22_0_to_right_21>=1))&&((i10.u25.newmsg29>=1)&&(i10.u47.election_30_4_1_to_left_30>=1)))...358
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(!(EX(!(((i8.u34.newmsg15>=1)&&(i4.u71.elected_30_to_left_16>=1)))))))))))) * !(E(!(!(EX(...1091
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t5, t7, t8, t10, t13, t16, t19, t22, t25, t28, t29, t43, t63, t515, t545, i0.t35,...1054
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 587 transition count 552
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 587 transition count 552
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 582 transition count 547
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 582 transition count 547
Applied a total of 34 rules in 65 ms. Remains 582 /599 variables (removed 17) and now considering 547/564 (removed 17) transitions.
// Phase 1: matrix 547 rows 582 cols
[2022-05-17 01:58:24] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:58:25] [INFO ] Implicit Places using invariants in 588 ms returned []
// Phase 1: matrix 547 rows 582 cols
[2022-05-17 01:58:25] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:58:27] [INFO ] Implicit Places using invariants and state equation in 2801 ms returned []
Implicit Place search using SMT with State Equation took 3393 ms to find 0 implicit places.
// Phase 1: matrix 547 rows 582 cols
[2022-05-17 01:58:27] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-17 01:58:28] [INFO ] Dead Transitions using invariants and state equation in 587 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 582/599 places, 547/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 582/599 places, 547/564 transitions.
[2022-05-17 01:58:28] [INFO ] Flatten gal took : 17 ms
[2022-05-17 01:58:28] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:58:28] [INFO ] Input system was already deterministic with 547 transitions.
[2022-05-17 01:58:28] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:58:28] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:58:28] [INFO ] Time to serialize gal into /tmp/CTLFireability5982634728857721886.gal : 14 ms
[2022-05-17 01:58:28] [INFO ] Time to serialize properties into /tmp/CTLFireability5273265980679200629.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/CTLFireability5982634728857721886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5273265980679200629.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,3.58498e+32,4.10909,78624,2,58286,5,266106,6,0,2848,295889,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 01:58:58] [INFO ] Flatten gal took : 16 ms
[2022-05-17 01:58:58] [INFO ] Applying decomposition
[2022-05-17 01:58:58] [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/graph400796318937448156.txt' '-o' '/tmp/graph400796318937448156.bin' '-w' '/tmp/graph400796318937448156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph400796318937448156.bin' '-l' '-1' '-v' '-w' '/tmp/graph400796318937448156.weights' '-q' '0' '-e' '0.001'
[2022-05-17 01:58:58] [INFO ] Decomposing Gal with order
[2022-05-17 01:58:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 01:58:58] [INFO ] Removed a total of 62 redundant transitions.
[2022-05-17 01:58:58] [INFO ] Flatten gal took : 37 ms
[2022-05-17 01:58:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 01:58:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14540838508467213406.gal : 6 ms
[2022-05-17 01:58:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3856177517716862305.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/CTLFireability14540838508467213406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3856177517716862305.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.58498e+32,13.5224,302916,7269,6177,510435,149183,1353,1.15475e+06,424,778953,0
Converting to forward existential form...Done !
original formula: AF(((EG(((i8.u3.newmsg4<1)||(i1.u4.election_30_5_26_to_left_5<1))) * EG((((i4.u36.newmsg21>=1)&&(i4.u36.election_22_0_1_to_left_22>=1))||...578
=> equivalent forward existential formula: [FwdG(Init,!(((EG(((i8.u3.newmsg4<1)||(i1.u4.election_30_5_26_to_left_5<1))) * EG((((i4.u36.newmsg21>=1)&&(i4.u3...941
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t6, t8, t12, t15, t16, t18, t21, t24, t27, t28, t29, t35, t47, t55, t96, ...1078
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 599/599 places, 564/564 transitions.
Reduce places removed 23 places and 23 transitions.
Drop transitions removed 189 transitions
Trivial Post-agglo rules discarded 189 transitions
Performed 189 trivial Post agglomeration. Transition count delta: 189
Iterating post reduction 0 with 189 rules applied. Total rules applied 189 place count 576 transition count 352
Reduce places removed 189 places and 0 transitions.
Iterating post reduction 1 with 189 rules applied. Total rules applied 378 place count 387 transition count 352
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 391 place count 374 transition count 339
Iterating global reduction 2 with 13 rules applied. Total rules applied 404 place count 374 transition count 339
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 412 place count 374 transition count 331
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 420 place count 366 transition count 331
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 421 place count 365 transition count 330
Iterating global reduction 4 with 1 rules applied. Total rules applied 422 place count 365 transition count 330
Applied a total of 422 rules in 59 ms. Remains 365 /599 variables (removed 234) and now considering 330/564 (removed 234) transitions.
// Phase 1: matrix 330 rows 365 cols
[2022-05-17 01:59:28] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:59:29] [INFO ] Implicit Places using invariants in 443 ms returned []
// Phase 1: matrix 330 rows 365 cols
[2022-05-17 01:59:29] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:59:29] [INFO ] State equation strengthened by 22 read => feed constraints.
[2022-05-17 01:59:30] [INFO ] Implicit Places using invariants and state equation in 1498 ms returned []
Implicit Place search using SMT with State Equation took 1944 ms to find 0 implicit places.
[2022-05-17 01:59:30] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 330 rows 365 cols
[2022-05-17 01:59:30] [INFO ] Computed 35 place invariants in 2 ms
[2022-05-17 01:59:31] [INFO ] Dead Transitions using invariants and state equation in 371 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 365/599 places, 330/564 transitions.
Finished structural reductions, in 1 iterations. Remains : 365/599 places, 330/564 transitions.
[2022-05-17 01:59:31] [INFO ] Flatten gal took : 9 ms
[2022-05-17 01:59:31] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:59:31] [INFO ] Input system was already deterministic with 330 transitions.
[2022-05-17 01:59:31] [INFO ] Flatten gal took : 10 ms
[2022-05-17 01:59:31] [INFO ] Flatten gal took : 9 ms
[2022-05-17 01:59:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12010759497085961579.gal : 6 ms
[2022-05-17 01:59:31] [INFO ] Time to serialize properties into /tmp/CTLFireability14102938701179515926.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/CTLFireability12010759497085961579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14102938701179515926.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.11017e+25,0.541464,18196,2,8826,5,52935,6,0,1745,51329,0
Converting to forward existential form...Done !
original formula: EG((A(EF(AG((rcv_left_reply_30_4_16>=1))) U (((A(((newmsg10>=1)&&(election_30_5_20_to_left_11>=1)) U ((newmsg27>=1)&&(election_30_5_3_to_...402
=> equivalent forward existential formula: [FwdG(Init,(!((E(!((((!((E(!(((newmsg27>=1)&&(election_30_5_3_to_left_28>=1))) U (!(((newmsg10>=1)&&(election_30...1457
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t10, t11, t12, t14, t16, t17, t19, t20, t22, t24, t26, t2...400
Detected timeout of ITS tools.
[2022-05-17 02:00:01] [INFO ] Flatten gal took : 10 ms
[2022-05-17 02:00:01] [INFO ] Applying decomposition
[2022-05-17 02:00:01] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16114816457903967559.txt' '-o' '/tmp/graph16114816457903967559.bin' '-w' '/tmp/graph16114816457903967559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16114816457903967559.bin' '-l' '-1' '-v' '-w' '/tmp/graph16114816457903967559.weights' '-q' '0' '-e' '0.001'
[2022-05-17 02:00:01] [INFO ] Decomposing Gal with order
[2022-05-17 02:00:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 02:00:01] [INFO ] Removed a total of 157 redundant transitions.
[2022-05-17 02:00:01] [INFO ] Flatten gal took : 23 ms
[2022-05-17 02:00:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 6 ms.
[2022-05-17 02:00:01] [INFO ] Time to serialize gal into /tmp/CTLFireability3264537884059977349.gal : 3 ms
[2022-05-17 02:00:01] [INFO ] Time to serialize properties into /tmp/CTLFireability8844663943306659857.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/CTLFireability3264537884059977349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8844663943306659857.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.11017e+25,1.11292,29080,1628,405,53683,2598,1002,76777,146,12978,0
Converting to forward existential form...Done !
original formula: EG((A(EF(AG((i6.i0.u71.rcv_left_reply_30_4_16>=1))) U (((A(((i1.i0.u3.newmsg10>=1)&&(i3.u4.election_30_5_20_to_left_11>=1)) U ((i4.u33.ne...504
=> equivalent forward existential formula: [FwdG(Init,(!((E(!((((!((E(!(((i4.u33.newmsg27>=1)&&(i4.u33.election_30_5_3_to_left_28>=1))) U (!(((i1.i0.u3.new...1801
Reverse transition relation is NOT exact ! Due to transitions t6, t17, t31, t39, t54, t73, t87, t96, t263, i0.t299, i0.t85, i0.i0.u0.t10, i1.t22, i1.i0.t2,...588
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.
[2022-05-17 02:00:31] [INFO ] Flatten gal took : 18 ms
[2022-05-17 02:00:31] [INFO ] Flatten gal took : 31 ms
[2022-05-17 02:00:31] [INFO ] Applying decomposition
[2022-05-17 02:00:31] [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/graph225387571716194651.txt' '-o' '/tmp/graph225387571716194651.bin' '-w' '/tmp/graph225387571716194651.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph225387571716194651.bin' '-l' '-1' '-v' '-w' '/tmp/graph225387571716194651.weights' '-q' '0' '-e' '0.001'
[2022-05-17 02:00:31] [INFO ] Decomposing Gal with order
[2022-05-17 02:00:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 02:00:31] [INFO ] Removed a total of 74 redundant transitions.
[2022-05-17 02:00:31] [INFO ] Flatten gal took : 40 ms
[2022-05-17 02:00:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2022-05-17 02:00:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11197656623069165983.gal : 7 ms
[2022-05-17 02:00:31] [INFO ] Time to serialize properties into /tmp/CTLFireability11733207081089967646.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/CTLFireability11197656623069165983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11733207081089967646.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.89908e+33,10.6799,244492,7177,6087,394018,144503,1396,814488,445,832257,0
Converting to forward existential form...Done !
original formula: EG((E(AX(EF(((i8.i1.u22.newmsg27>=1)&&(i8.i1.u22.election_30_5_3_to_left_28>=1)))) U EF(EX(((i6.u37.newmsg17>=1)&&(i6.u59.election_30_5_1...222
=> equivalent forward existential formula: [FwdG(Init,(E(!(EX(!(E(TRUE U ((i8.i1.u22.newmsg27>=1)&&(i8.i1.u22.election_30_5_3_to_left_28>=1)))))) U E(TRUE ...283
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t7, t10, t12, t13, t15, t16, t18, t20, t21, t24, t27, t28, t29, t95, t133, t5...1098
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 02:13:27] [INFO ] Flatten gal took : 18 ms
[2022-05-17 02:13:27] [INFO ] Time to serialize gal into /tmp/CTLFireability13599597471941774867.gal : 3 ms
[2022-05-17 02:13:27] [INFO ] Time to serialize properties into /tmp/CTLFireability17356503728971768900.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/CTLFireability13599597471941774867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17356503728971768900.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.89908e+33,3.41513,84064,2,65130,5,298421,6,0,2933,320109,0
Converting to forward existential form...Done !
original formula: EG((E(AX(EF(((newmsg27>=1)&&(election_30_5_3_to_left_28>=1)))) U EF(EX(((newmsg17>=1)&&(election_30_5_13_to_left_18>=1))))) + (rcv_right_...180
=> equivalent forward existential formula: [FwdG(Init,(E(!(EX(!(E(TRUE U ((newmsg27>=1)&&(election_30_5_3_to_left_28>=1)))))) U E(TRUE U EX(((newmsg17>=1)&...241
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...645
dead was empty
(forward)formula 0,0,701.242,9307816,1,0,1038,4.39769e+07,21,567,14907,3.7368e+07,654
FORMULA HirschbergSinclair-PT-30-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AG((AF(((rcv_left_reply_30_0_30<1)||(rcv_left_reply_13_0_13<1))) + !(A(!(EG((rcv_right_reply_30_4_14>=1))) U (((!(((newmsg25>=1)&&(electi...370
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(!((E(!((((!(((newmsg25>=1)&&(election_30_5_25_to_right_24>=1))||((newmsg3>=1)&&(ele...932
dead was empty
(forward)formula 1,1,1380.67,10279324,1,0,1386,6.37151e+07,14,690,9495,7.65725e+07,859
FORMULA HirschbergSinclair-PT-30-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
Detected timeout of ITS tools.
[2022-05-17 02:37:45] [INFO ] Flatten gal took : 18 ms
[2022-05-17 02:37:45] [INFO ] Input system was already deterministic with 564 transitions.
[2022-05-17 02:37:45] [INFO ] Transformed 599 places.
[2022-05-17 02:37:45] [INFO ] Transformed 564 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 02:37:45] [INFO ] Time to serialize gal into /tmp/CTLFireability6013451721718907427.gal : 3 ms
[2022-05-17 02:37:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2094915682091371508.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/CTLFireability6013451721718907427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2094915682091371508.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...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-30"
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-30, 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-165264477500306"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-30.tgz
mv HirschbergSinclair-PT-30 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 ;