About the Execution of ITS-Tools for CANInsertWithFailure-PT-080
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ?FFFF???????T?F? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813700315.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is CANInsertWithFailure-PT-080, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813700315
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 8.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 107K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.4K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 39M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-00
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-01
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-02
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-03
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-04
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-05
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-06
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-07
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-08
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-09
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-10
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-11
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-12
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-13
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-14
FORMULA_NAME CANInsertWithFailure-PT-080-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1748835361154
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-080
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202505121319
[2025-06-02 03:36:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 03:36:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 03:36:05] [INFO ] Load time of PNML (sax parser for PT used): 1522 ms
[2025-06-02 03:36:05] [INFO ] Transformed 13764 places.
[2025-06-02 03:36:05] [INFO ] Transformed 38880 transitions.
[2025-06-02 03:36:05] [INFO ] Parsed PT model containing 13764 places and 38880 transitions and 104000 arcs in 1857 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 24 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CANInsertWithFailure-PT-080-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANInsertWithFailure-PT-080-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANInsertWithFailure-PT-080-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 13764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13764/13764 places, 38880/38880 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 13763 transition count 38880
Applied a total of 1 rules in 7401 ms. Remains 13763 /13764 variables (removed 1) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
[2025-06-02 03:36:27] [INFO ] Computed 82 invariants in 13424 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:37:02] [INFO ] Performed 1029/13763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 03:37:04] [INFO ] Implicit Places using invariants in 50780 ms returned []
Implicit Place search using SMT only with invariants took 50849 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2025-06-02 03:37:05] [INFO ] Invariant cache hit.
[2025-06-02 03:37:05] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 185322ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 185599ms
Starting structural reductions in LTL mode, iteration 1 : 13763/13764 places, 38880/38880 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 244090 ms. Remains : 13763/13764 places, 38880/38880 transitions.
Support contains 45 out of 13763 places after structural reductions.
[2025-06-02 03:40:12] [INFO ] Flatten gal took : 1498 ms
[2025-06-02 03:40:13] [INFO ] Flatten gal took : 963 ms
[2025-06-02 03:40:15] [INFO ] Input system was already deterministic with 38880 transitions.
Support contains 43 out of 13763 places (down from 45) after GAL structural reductions.
RANDOM walk for 40000 steps (19 resets) in 5591 ms. (7 steps per ms) remains 22/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
[2025-06-02 03:40:18] [INFO ] Invariant cache hit.
[2025-06-02 03:40:18] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp16 is UNSAT
At refinement iteration 1 (OVERLAPS) 13576/13605 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 20 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13605/52643 variables, and 3 constraints, problems are : Problem set: 2 solved, 20 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 3/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 20 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 13574/13601 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 03:40:27] [INFO ] Deduced a trap composed of 5 places in 964 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 03:40:29] [INFO ] Deduced a trap composed of 5 places in 977 ms of which 19 ms to minimize.
SMT process timed out in 10989ms, After SMT, problems are : Problem set: 2 solved, 20 unsolved
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 27 out of 13763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 6311 Post agglomeration using F-continuation condition.Transition count delta: 6311
Deduced a syphon composed of 6311 places in 17 ms
Reduce places removed 6311 places and 0 transitions.
Iterating global reduction 2 with 12622 rules applied. Total rules applied 13742 place count 6892 transition count 32009
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13743 place count 6892 transition count 32008
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13744 place count 6891 transition count 32008
Partial Free-agglomeration rule applied 6463 times.
Drop transitions (Partial Free agglomeration) removed 6463 transitions
Iterating global reduction 3 with 6463 rules applied. Total rules applied 20207 place count 6891 transition count 32008
Applied a total of 20207 rules in 21199 ms. Remains 6891 /13763 variables (removed 6872) and now considering 32008/38880 (removed 6872) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21203 ms. Remains : 6891/13763 places, 32008/38880 transitions.
RANDOM walk for 40000 steps (81 resets) in 4268 ms. (9 steps per ms) remains 13/20 properties
BEST_FIRST walk for 40004 steps (8 resets) in 177 ms. (224 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 209 ms. (190 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 165 ms. (240 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 177 ms. (224 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 156 ms. (254 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 156 ms. (254 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 151 ms. (263 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 115 ms. (344 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 13/13 properties
[2025-06-02 03:40:52] [INFO ] Flow matrix only has 31990 transitions (discarded 18 similar events)
// Phase 1: matrix 31990 rows 6891 cols
[2025-06-02 03:40:54] [INFO ] Computed 82 invariants in 2745 ms
[2025-06-02 03:40:54] [INFO ] State equation strengthened by 31706 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 6714/6729 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6729 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 158/6887 variables, 79/80 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6887 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 2/6889 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6889 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (OVERLAPS) 31990/38879 variables, 6889/6971 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SMT process timed out in 47982ms, After SMT, problems are : Problem set: 0 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 15 out of 6891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6891/6891 places, 32008/32008 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 6887 transition count 32004
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 6887 transition count 32004
Applied a total of 16 rules in 7308 ms. Remains 6887 /6891 variables (removed 4) and now considering 32004/32008 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7309 ms. Remains : 6887/6891 places, 32004/32008 transitions.
RANDOM walk for 40000 steps (81 resets) in 2404 ms. (16 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 111 ms. (357 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 158 ms. (251 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 152 ms. (261 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 146 ms. (272 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 152 ms. (261 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 146 ms. (272 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 160 ms. (248 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 64439 steps, run timeout after 3002 ms. (steps per millisecond=21 ) properties seen :0 out of 12
Probabilistic random walk after 64439 steps, saw 62536 distinct states, run finished after 3012 ms. (steps per millisecond=21 ) properties seen :0
[2025-06-02 03:41:51] [INFO ] Flow matrix only has 31994 transitions (discarded 10 similar events)
// Phase 1: matrix 31994 rows 6887 cols
[2025-06-02 03:41:54] [INFO ] Computed 82 invariants in 2843 ms
[2025-06-02 03:41:54] [INFO ] State equation strengthened by 31730 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 6711/6725 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6725 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 158/6883 variables, 79/80 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6883 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 2/6885 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6885 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 31994/38879 variables, 6885/6967 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 38879/38881 variables, and 38697 constraints, problems are : Problem set: 0 solved, 12 unsolved in 75130 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 6885/6887 constraints, ReadFeed: 31730/31730 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 6711/6725 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 03:43:11] [INFO ] Deduced a trap composed of 2 places in 462 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 03:43:12] [INFO ] Deduced a trap composed of 2 places in 579 ms of which 11 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6725 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6725 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (OVERLAPS) 158/6883 variables, 79/82 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6883 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (OVERLAPS) 2/6885 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 03:43:57] [INFO ] Deduced a trap composed of 84 places in 23890 ms of which 1309 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 03:44:20] [INFO ] Deduced a trap composed of 86 places in 22491 ms of which 1137 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/6885 variables, 2/86 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s3 0)
(s4 0)
(s5 0)
(s6 1)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 1)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 1)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 1)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 1)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 1)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 1)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 1)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 1)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 1)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 1)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 1)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 1)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 1)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 1)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 1)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 1)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 1)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 1)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 1)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 1)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 1)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 1)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 1)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 1)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 0)
(s156 1)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 1)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 1)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 1)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 1)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 1)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 1)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 1)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 1)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 1)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 1)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 1)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 1)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 1)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 1)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 1)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 1)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 1)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 1)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 1)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 1)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 1)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 1)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 1)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 1)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 1)
(s307 0)
(s308 0)
(s309 0)
(s310 0)
(s311 0)
(s312 1)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 1)
(s319 0)
(s320 0)
(s321 0)
(s322 0)
(s323 0)
(s324 1)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 1)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 1)
(s337 0)
(s338 0)
(s339 0)
(s340 1)
(s341 1)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 1)
(s349 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 1)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 0)
(s360 1)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 1)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 1)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 0)
(s378 1)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 1)
(s385 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 1)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 1)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 1)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 1)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s413 0)
(s414 1)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 1)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 1)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 1)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 1)
(s439 0)
(s440 0)
(s441 0)
(s442 0)
(s443 0)
(s444 1)
(s445 0)
(s446 0)
(s447 0)
(s448 0)
(s449 0)
(s450 1)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 1)
(s457 0)
(s458 0)
(s459 0)
(s460 0)
(s461 0)
(s462 1)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 1)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 1)
(s475 0)
(s476 0)
(s477 0)
(s478 0)
(s479 0)
(s480 1)
(s481 0)
(s482 0)
(s483 0)
(s484 0)
(s485 0)
(s486 0)
(s487 0)
(s488 0)
(s489 0)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 0)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s503 0)
(s504 0)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(s512 0)
(s513 0)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 0)
(s519 0)
(s520 0)
(s521 0)
(s522 0)
(s523 0)
(s524 0)
(s525 0)
(s526 0)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s531 0)
(s532 0)
(s533 0)
(s534 0)
(s535 0)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s553 0)
(s554 0)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s559 0)
(s560 0)
(s561 0)
(s562 0)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 0)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 0)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 0)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s615 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s623 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s637 0)
(s638 0)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s643 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 0)
(s649 0)
(s650 0)
(s651 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s657 0)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s665 0)
(s666 0)
(s667 0)
(s668 0)
(s669 0)
(s670 0)
(s671 0)
(s672 0)
(s673 0)
(s674 0)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s679 0)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s685 0)
(s686 0)
(s687 0)
(s688 0)
(s689 0)
(s690 0)
(s691 0)
(s692 0)
(s693 0)
(s694 0)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s699 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s707 0)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s713 0)
(s714 0)
(s715 0)
(s716 0)
(s717 0)
(s718 0)
(s719 0)
(s720 0)
(s721 0)
(s722 0)
(s723 0)
(s724 0)
(s725 0)
(s726 0)
(s727 0)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 0)
(s733 0)
(s734 0)
(s735 0)
(s736 0)
(s737 0)
(s738 0)
(s739 0)
(s740 0)
(s741 0)
(s742 0)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s749 0)
(s750 0)
(s751 0)
(s752 0)
(s753 0)
(s754 0)
(s755 0)
(s756 0)
(s757 0)
(s758 0)
(s759 0)
(s760 0)
(s761 0)
(s762 0)
(s763 0)
(s764 0)
(s765 0)
(s766 0)
(s767 0)
(s768 0)
(s769 0)
(s770 0)
(s771 0)
(s772 0)
(s773 0)
(s774 0)
(s775 0)
(s776 0)
(s777 0)
(s778 0)
(s779 0)
(s780 0)
(s781 0)
(s782 0)
(s783 0)
(s784 0)
(s785 0)
(s786 0)
(s787 0)
(s788 0)
(s789 0)
(s790 0)
(s791 0)
(s792 0)
(s793 0)
(s794 0)
(s795 0)
(s796 0)
(s797 0)
(s798 0)
(s799 0)
(s800 0)
(s801 0)
(s802 0)
(s803 0)
(s804 0)
(s805 0)
(s806 0)
(s807 0)
(s808 0)
(s809 0)
(s810 0)
(s811 0)
(s812 0)
(s813 0)
(s814 0)
(s815 0)
(s816 0)
(s817 0)
(s818 0)
(s819 0)
(s820 0)
(s821 0)
(s822 0)
(s823 0)
(s824 0)
(s825 0)
(s826 0)
(s827 0)
(s828 0)
(s829 0)
(s830 0)
(s831 0)
(s832 0)
(s833 0)
(s834 0)
(s835 0)
(s836 0)
(s837 0)
(s838 0)
(s839 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 0)
(s847 0)
(s848 0)
(s849 0)
(s850 0)
(s851 0)
(s852 0)
(s853 0)
(s854 0)
(s855 0)
(s856 0)
(s857 0)
(s858 0)
(s859 0)
(s860 0)
(s861 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s867 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 0)
(s873 0)
(s874 0)
(s875 0)
(s876 0)
(s877 0)
(s878 0)
(s879 0)
(s880 0)
(s881 0)
(s882 0)
(s883 0)
(s884 0)
(s885 0)
(s886 0)
(s887 0)
(s888 0)
(s889 0)
(s890 0)
(s891 0)
(s892 0)
(s893 0)
(s894 0)
(s895 0)
(s896 0)
(s897 0)
(s898 0)
(s899 0)
(s900 0)
(s901 0)
(s902 0)
(s903 0)
(s904 0)
(s905 0)
(s906 0)
(s907 0)
(s908 0)
(s909 0)
(s910 0)
(s911 0)
(s912 0)
(s913 0)
(s914 0)
(s915 0)
(s916 0)
(s917 0)
(s918 0)
(s919 0)
(s920 0)
(s921 0)
(s922 0)
(s923 0)
(s924 0)
(s925 0)
(s926 0)
(s927 0)
(s928 0)
(s929 0)
(s930 0)
(s931 0)
(s932 0)
(s933 0)
(s934 0)
(s935 0)
(s936 0)
(s937 0)
(s938 0)
(s939 0)
(s940 0)
(s941 0)
(s942 0)
(s943 0)
(s944 0)
(s945 0)
(s946 0)
(s947 0)
(s948 0)
(s949 0)
(s950 0)
(s951 0)
(s952 0)
(s953 0)
(s954 0)
(s955 0)
(s956 0)
(s957 0)
(s958 0)
(s959 0)
(s960 0)
(s961 0)
(s962 0)
(s963 0)
(s964 0)
(s965 0)
(s966 0)
(s967 2)
(s968 0)
(s969 0)
(s970 0)
(s971 0)
(s972 0)
(s973 0)
(s974 0)
(s975 0)
(s976 0)
(s977 0)
(s978 0)
(s979 0)
(s980 0)
(s981 0)
(s982 0)
(s983 0)
(s984 0)
(s985 0)
(s986 0)
(s987 0)
(s988 0)
(s989 2)
(s990 0)
(s991 0)
(s992 0)
(s993 0)
(s994 0)
(s995 0)
(s996 0)
(s997 0)
(s998 0)
(s999 0)
(s1000 0)
(s1001 0)
(s1002 0)
(s1003 0)
(s1004 0)
(s1005 0)
(s1006 0)
(s1007 0)
(s1008 0)
(s1009 0)
(s1010 0)
(s1011 0)
(s1012 0)
(s1013 0)
(s1014 0)
(s1015 0)
(s1016 0)
(s1017 0)
(s1018 0)
(s1019 0)
(s1020 0)
(s1021 0)
(s1022 0)
(s1023 0)
(s1024 0)
(s1025 0)
(s1026 0)
(s1027 0)
(s1028 0)
(s1029 0)
(s1030 0)
(s1031 0)
(s1032 0)
(s1033 0)
(s1034 0)
(s1035 0)
(s1036 0)
(s1037 0)
(s1038 0)
(s1039 0)
(s1040 0)
(s1041 0)
(s1042 0)
(s1043 0)
(s1044 0)
(s1045 0)
(s1046 0)
(s1047 0)
(s1048 0)
(s1049 0)
(s1050 0)
(s1051 0)
(s1052 0)
(s1053 0)
(s1054 0)
(s1055 0)
(s1056 0)
(s1057 0)
(s1058 0)
(s1059 0)
(s1060 0)
(s1061 0)
(s1062 0)
(s1063 0)
(s1064 0)
(s1065 0)
(s1066 0)
(s1067 0)
(s1068 0)
(s1069 0)
(s1070 0)
(s1071 0)
(s1072 0)
(s1073 0)
(s1074 0)
(s1075 0)
(s1076 0)
(s1077 0)
(s1078 0)
(s1079 0)
(s1080 0)
(s1081 0)
(s1082 0)
(s1083 0)
(s1084 0)
(s1085 0)
(s1086 0)
(s1087 0)
(s1088 0)
(s1089 0)
(s1090 0)
(s1091 0)
(s1092 0)
(s1093 0)
(s1094 0)
(s1095 0)
(s1096 0)
(s1097 0)
(s1098 0)
(s1099 0)
(s1100 0)
(s1101 0)
(s1102 0)
(s1103 0)
(s1104 0)
(s1105 0)
(s1106 0)
(s1107 0)
(s1108 0)
(s1109 0)
(s1110 0)
(s1111 0)
(s1112 0)
(s1113 0)
(s1114 0)
(s1115 0)
(s1116 0)
(s1117 0)
(s1118 0)
(s1119 0)
(s1120 0)
(s1121 0)
(s1122 0)
(s1123 0)
(s1124 0)
(s1125 0)
(s1126 0)
(s1127 0)
(s1128 0)
(s1129 0)
(s1130 0)
(s1131 0)
(s1132 0)
(s1133 0)
(s1134 0)
(s1135 0)
(s1136 0)
(s1137 0)
(s1138 0)
(s1139 0)
(s1140 0)
(s1141 0)
(s1142 0)
(s1143 0)
(s1144 0)
(s1145 0)
(s1146 0)
(s1147 0)
(s1148 0)
(s1149 0)
(s1150 0)
(s1151 0)
(s1152 0)
(s1153 0)
(s1154 0)
(s1155 0)
(s1156 0)
(s1157 0)
(s1158 0)
(s1159 0)
(s1160 0)
(s1161 0)
(s1162 0)
(s1163 0)
(s1164 0)
(s1165 0)
(s1166 0)
(s1167 0)
(s1168 0)
(s1169 0)
(s1170 0)
(s1171 0)
(s1172 0)
(s1173 0)
(s1174 0)
(s1175 0)
(s1176 0)
(s1177 0)
(s1178 0)
(s1179 0)
(s1180 0)
(s1181 0)
(s1182 0)
(s1183 0)
(s1184 0)
(s1185 0)
(s1186 0)
(s1187 0)
(s1188 0)
(s1189 0)
(s1190 0)
(s1191 0)
(s1192 0)
(s1193 0)
(s1194 0)
(s1195 0)
(s1196 0)
(s1197 0)
(s1198 0)
(s1199 0)
(s1200 0)
(s1201 0)
(s1202 0)
(s1203 0)
(s1204 0)
(s1205 0)
(s1206 0)
(s1207 0)
(s1208 0)
(s1209 0)
(s1210 0)
(s1211 0)
(s1212 0)
(s1213 0)
(s1214 0)
(s1215 0)
(s1216 0)
(s1217 0)
(s1218 0)
(s1219 0)
(s1220 0)
(s1221 0)
(s1222 0)
(s1223 0)
(s1224 0)
(s1225 0)
(s1226 0)
(s1227 0)
(s1228 0)
(s1229 0)
(s1230 0)
(s1231 0)
(s1232 0)
(s1233 0)
(s1234 0)
(s1235 0)
(s1236 0)
(s1237 0)
(s1238 0)
(s1239 0)
(s1240 0)
(s1241 0)
(s1242 0)
(s1243 0)
(s1244 0)
(s1245 0)
(s1246 0)
(s1247 0)
(s1248 0)
(s1249 0)
(s1250 0)
(s1251 0)
(s1252 0)
(s1253 0)
(s1254 0)
(s1255 0)
(s1256 0)
(s1257 0)
(s1258 0)
(s1259 0)
(s1260 0)
(s1261 0)
(s1262 0)
(s1263 0)
(s1264 0)
(s1265 0)
(s1266 0)
(s1267 0)
(s1268 0)
(s1269 0)
(s1270 0)
(s1271 0)
(s1272 0)
(s1273 0)
(s1274 0)
(s1275 0)
(s1276 0)
(s1277 0)
(s1278 0)
(s1279 0)
(s1280 0)
(s1281 0)
(s1282 0)
(s1283 0)
(s1284 0)
(s1285 0)
(s1286 0)
(s1287 0)
(s1288 0)
(s1289 0)
(s1290 0)
(s1291 0)
(s1292 0)
(s1293 0)
(s1294 0)
(s1295 0)
(s1296 0)
(s1297 0)
(s1298 0)
(s1299 0)
(s1300 0)
(s1301 0)
(s1302 0)
(s1303 0)
(s1304 0)
(s1305 0)
(s1306 0)
(s1307 0)
(s1308 0)
(s1309 0)
(s1310 0)
(s1311 0)
(s1312 0)
(s1313 0)
(s1314 0)
(s1315 0)
(s1316 0)
(s1317 0)
(s1318 0)
(s1319 0)
(s1320 0)
(s1321 0)
(s1322 0)
(s1323 0)
(s1324 0)
(s1325 0)
(s1326 0)
(s1327 0)
(s1328 0)
(s1329 0)
(s1330 0)
(s1331 0)
(s1332 0)
(s1333 0)
(s1334 0)
(s1335 0)
(s1336 0)
(s1337 0)
(s1338 0)
(s1339 0)
(s1340 0)
(s1341 0)
(s1342 0)
(s1343 0)
(s1344 0)
(s1345 0)
(s1346 0)
(s1347 0)
(s1348 0)
(s1349 0)
(s1350 0)
(s1351 0)
(s1352 0)
(s1353 0)
(s1354 0)
(s1355 0)
(s1356 0)
(s1357 0)
(s1358 0)
(s1359 0)
(s1360 0)
(s1361 0)
(s1362 0)
(s1363 0)
(s1364 0)
(s1365 0)
(s1366 0)
(s1367 0)
(s1368 0)
(s1369 0)
(s1370 0)
(s1371 0)
(s1372 0)
(s1373 0)
(s1374 0)
(s1375 0)
(s1376 0)
(s1377 0)
(s1378 0)
(s1379 0)
(s1380 0)
(s1381 0)
(s1382 0)
(s1383 0)
(s1384 0)
(s1385 0)
(s1386 0)
(s1387 0)
(s1388 0)
(s1389 0)
(s1390 0)
(s1391 0)
(s1392 0)
(s1393 0)
(s1394 0)
(s1395 0)
(s1396 0)
(s1397 0)
(s1398 0)
(s1399 0)
(s1400 0)
(s1401 0)
(s1402 0)
(s1403 0)
(s1404 0)
(s1405 0)
(s1406 0)
(s1407 0)
(s1408 0)
(s1409 0)
(s1410 0)
(s1411 0)
(s1412 0)
(s1413 0)
(s1414 0)
(s1415 0)
(s1416 0)
(s1417 0)
(s1418 0)
(s1419 0)
(s1420 0)
(s1421 0)
(s1422 0)
(s1423 0)
(s1424 0)
(s1425 0)
(s1426 0)
(s1427 0)
(s1428 0)
(s1429 0)
(s1430 0)
(s1431 0)
(s1432 0)
(s1433 0)
(s1434 0)
(s1435 0)
(s1436 0)
(s1437 0)
(s1438 0)
(s1439 0)
(s1440 0)
(s1441 0)
(s1442 0)
(s1443 0)
(s1444 0)
(s1445 0)
(s1446 0)
(s1447 0)
(s1448 0)
(s1449 0)
(s1450 0)
(s1451 0)
(s1452 0)
(s1453 0)
(s1454 0)
(s1455 0)
(s1456 0)
(s1457 0)
(s1458 0)
(s1459 0)
(s1460 0)
(s1461 0)
(s1462 0)
(s1463 0)
(s1464 0)
(s1465 0)
(s1466 0)
(s1467 0)
(s1468 0)
(s1469 0)
(s1470 0)
(s1471 0)
(s1472 0)
(s1473 0)
(s1474 0)
(s1475 0)
(s1476 0)
(s1477 0)
(s1478 0)
(s1479 0)
(s1480 0)
(s1481 0)
(s1482 0)
(s1483 0)
(s1484 0)
(s1485 0)
(s1486 0)
(s1487 0)
(s1488 0)
(s1489 0)
(s1490 0)
(s1491 0)
(s1492 0)
(s1493 0)
(s1494 0)
(s1495 0)
(s1496 0)
(s1497 0)
(s1498 0)
(s1499 0)
(s1500 0)
(s1501 0)
(s1502 0)
(s1503 0)
(s1504 0)
(s1505 0)
(s1506 0)
(s1507 0)
(s1508 0)
(s1509 0)
(s1510 0)
(s1511 0)
(s1512 0)
(s1513 0)
(s1514 0)
(s1515 0)
(s1516 0)
(s1517 0)
(s1518 0)
(s1519 0)
(s1520 0)
(s1521 0)
(s1522 0)
(s1523 0)
(s1524 0)
(s1525 0)
(s1526 0)
(s1527 0)
(s1528 0)
(s1529 0)
(s1530 0)
(s1531 0)
(s1532 0)
(s1533 0)
(s1534 0)
(s1535 0)
(s1536 0)
(s1537 0)
(s1538 0)
(s1539 0)
(s1540 0)
(s1541 0)
(s1542 0)
(s1543 0)
(s1544 0)
(s1545 0)
(s1546 0)
(s1547 0)
(s1548 0)
(s1549 0)
(s1550 0)
(s1551 0)
(s1552 0)
(s1553 0)
(s1554 0)
(s1555 0)
(s1556 0)
(s1557 0)
(s1558 0)
(s1559 0)
(s1560 0)
(s1561 0)
(s1562 0)
(s1563 0)
(s1564 0)
(s1565 0)
(s1566 0)
(s1567 0)
(s1568 0)
(s1569 0)
(s1570 0)
(s1571 0)
(s1572 0)
(s1573 0)
(s1574 0)
(s1575 0)
(s1576 0)
(s1577 0)
(s1578 0)
(s1579 0)
(s1580 0)
(s1581 0)
(s1582 0)
(s1583 0)
(s1584 0)
(s1585 0)
(s1586 0)
(s1587 0)
(s1588 0)
(s1589 0)
(s1590 0)
(s1591 0)
(s1592 0)
(s1593 0)
(s1594 0)
(s1595 0)
(s1596 0)
(s1597 0)
(s1598 0)
(s1599 0)
(s1600 0)
(s1601 0)
(s1602 0)
(s1603 0)
(s1604 0)
(s1605 0)
(s1606 0)
(s1607 0)
(s1608 0)
(s1609 0)
(s1610 0)
(s1611 0)
(s1612 0)
(s1613 0)
(s1614 0)
(s1615 0)
(s1616 0)
(s1617 0)
(s1618 0)
(s1619 0)
(s1620 0)
(s1621 0)
(s1622 0)
(s1623 0)
(s1624 0)
(s1625 0)
(s1626 0)
(s1627 0)
(s1628 0)
(s1629 0)
(s1630 0)
(s1631 0)
(s1632 0)
(s1633 0)
(s1634 0)
(s1635 0)
(s1636 0)
(s1637 0)
(s1638 0)
(s1639 0)
(s1640 0)
(s1641 0)
(s1642 0)
(s1643 0)
(s1644 0)
(s1645 0)
(s1646 0)
(s1647 0)
(s1648 0)
(s1649 0)
(s1650 0)
(s1651 0)
(s1652 0)
(s1653 0)
(s1654 0)
(s1655 0)
(s1656 0)
(s1657 0)
(s1658 0)
(s1659 0)
(s1660 0)
(s1661 0)
(s1662 0)
(s1663 0)
(s1664 0)
(s1665 0)
(s1666 0)
(s1667 0)
(s1668 0)
(s1669 0)
(s1670 0)
(s1671 0)
(s1672 3)
(s1673 0)
(s1674 0)
(s1675 0)
(s1676 0)
(s1677 0)
(s1678 0)
(s1679 0)
(s1680 0)
(s1681 0)
(s1682 0)
(s1683 0)
(s1684 0)
(s1685 0)
(s1686 0)
(s1687 0)
(s1688 0)
(s1689 0)
(s1690 0)
(s1691 0)
(s1692 0)
(s1693 0)
(s1694 0)
(s1695 0)
(s1696 0)
(s1697 0)
(s1698 0)
(s1699 0)
(s1700 0)
(s1701 0)
(s1702 0)
(s1703 0)
(s1704 0)
(s1705 0)
(s1706 0)
(s1707 0)
(s1708 0)
(s1709 0)
(s1710 0)
(s1711 0)
(s1712 0)
(s1713 0)
(s1714 0)
(s1715 0)
(s1716 0)
(s1717 0)
(s1718 0)
(s1719 0)
(s1720 0)
(s1721 0)
(s1722 0)
(s1723 0)
(s1724 0)
(s1725 0)
(s1726 0)
(s1727 0)
(s1728 0)
(s1729 0)
(s1730 0)
(s1731 0)
(s1732 0)
(s1733 0)
(s1734 0)
(s1735 0)
(s1736 0)
(s1737 0)
(s1738 0)
(s1739 0)
(s1740 0)
(s1741 0)
(s1742 0)
(s1743 0)
(s1744 0)
(s1745 0)
(s1746 0)
(s1747 0)
(s1748 0)
(s1749 0)
(s1750 0)
(s1751 0)
(s1752 0)
(s1753 0)
(s1754 0)
(s1755 0)
(s1756 0)
(s1757 0)
(s1758 0)
(s1759 0)
(s1760 0)
(s1761 0)
(s1762 0)
(s1763 0)
(s1764 0)
(s1765 0)
(s1766 0)
(s1767 0)
(s1768 0)
(s1769 0)
(s1770 0)
(s1771 0)
(s1772 0)
(s1773 0)
(s1774 0)
(s1775 0)
(s1776 0)
(s1777 0)
(s1778 0)
(s1779 0)
(s1780 0)
(s1781 0)
(s1782 0)
(s1783 0)
(s1784 0)
(s1785 0)
(s1786 0)
(s1787 0)
(s1788 0)
(s1789 0)
(s1790 0)
(s1791 0)
(s1792 0)
(s1793 0)
(s1794 0)
(s1795 0)
(s1796 0)
(s1797 0)
(s1798 0)
(s1799 0)
(s1800 0)
(s1801 0)
(s1802 0)
(s1803 0)
(s1804 0)
(s1805 0)
(s1806 0)
(s1807 0)
(s1808 0)
(s1809 0)
(s1810 0)
(s1811 0)
(s1812 0)
(s1813 0)
(s1814 0)
(s1815 0)
(s1816 0)
(s1817 0)
(s1818 0)
(s1819 0)
(s1820 0)
(s1821 0)
(s1822 0)
(s1823 0)
(s1824 0)
(s1825 0)
(s1826 0)
(s1827 0)
(s1828 0)
(s1829 0)
(s1830 0)
(s1831 0)
(s1832 0)
(s1833 0)
(s1834 0)
(s1835 0)
(s1836 0)
(s1837 0)
(s1838 0)
(s1839 0)
(s1840 0)
(s1841 0)
(s1842 0)
(s1843 0)
(s1844 0)
(s1845 0)
(s1846 0)
(s1847 0)
(s1848 0)
(s1849 0)
(s1850 0)
(s1851 0)
(s1852 0)
(s1853 0)
(s1854 0)
(s1855 0)
(s1856 0)
(s1857 0)
(s1858 0)
(s1859 0)
(s1860 0)
(s1861 0)
(s1862 0)
(s1863 0)
(s1864 0)
(s1865 0)
(s1866 0)
(s1867 0)
(s1868 0)
(s1869 0)
(s1870 0)
(s1871 0)
(s1872 0)
(s1873 0)
(s1874 0)
(s1875 0)
(s1876 0)
(s1877 0)
(s1878 0)
(s1879 0)
(s1880 0)
(s1881 0)
(s1882 0)
(s1883 0)
(s1884 0)
(s1885 0)
(s1886 0)
(s1887 0)
(s1888 0)
(s1889 0)
(s1890 0)
(s1891 0)
(s1892 0)
(s1893 0)
(s1894 0)
(s1895 0)
(s1896 0)
(s1897 0)
(s1898 0)
(s1899 0)
(s1900 0)
(s1901 0)
(s1902 0)
(s1903 0)
(s1904 0)
(s1905 0)
(s1906 0)
(s1907 0)
(s1908 0)
(s1909 0)
(s1910 0)
(s1911 0)
(s1912 0)
(s1913 0)
(s1914 0)
(s1915 0)
(s1916 0)
(s1917 0)
(s1918 0)
(s1919 0)
(s1920 0)
(s1921 0)
(s1922 0)
(s1923 0)
(s1924 0)
(s1925 0)
(s1926 0)
(s1927 0)
(s1928 0)
(s1929 0)
(s1930 0)
(s1931 0)
(s1932 0)
(s1933 0)
(s1934 0)
(s1935 0)
(s1936 0)
(s1937 0)
(s1938 0)
(s1939 0)
(s1940 0)
(s1941 0)
(s1942 0)
(s1943 0)
(s1944 0)
(s1945 0)
(s1946 0)
(s1947 0)
(s1948 0)
(s1949 0)
(s1950 0)
(s1951 0)
(s1952 0)
(s1953 0)
(s1954 0)
(s1955 0)
(s1956 0)
(s1957 0)
(s1958 0)
(s1959 0)
(s1960 0)
(s1961 0)
(s1962 0)
(s1963 0)
(s1964 0)
(s1965 0)
(s1966 0)
(s1967 0)
(s1968 0)
(s1969 0)
(s1970 0)
(s1971 0)
(s1972 0)
(s1973 0)
(s1974 0)
(s1975 0)
(s1976 0)
(s1977 0)
(s1978 0)
(s1979 0)
(s1980 0)
(s1981 0)
(s1982 0)
(s1983 0)
(s1984 0)
(s1985 0)
(s1986 0)
(s1987 0)
(s1988 0)
(s1989 0)
(s1990 0)
(s1991 0)
(s1992 0)
(s1993 0)
(s1994 0)
(s1995 0)
(s1996 0)
(s1997 0)
(s1998 0)
(s1999 0)
(s2000 0)
(s2001 0)
(s2002 0)
(s2003 0)
(s2004 0)
(s2005 2)
(s2006 0)
(s2007 0)
(s2008 0)
(s2009 0)
(s2010 0)
(s2011 0)
(s2012 0)
(s2013 0)
(s2014 0)
(s2015 0)
(s2016 0)
(s2017 0)
(s2018 0)
(s2019 0)
(s2020 0)
(s2021 0)
(s2022 0)
(s2023 0)
(s2024 0)
(s2025 0)
(s2026 0)
(s2027 0)
(s2028 0)
(s2029 0)
(s2030 0)
(s2031 0)
(s2032 0)
(s2033 0)
(s2034 0)
(s2035 0)
(s2036 0)
(s2037 0)
(s2038 0)
(s2039 0)
(s2040 0)
(s2041 0)
(s2042 0)
(s2043 0)
(s2044 0)
(s2045 0)
(s2046 0)
(s2047 0)
(s2048 0)
(s2049 0)
(s2050 0)
(s2051 0)
(s2052 0)
(s2053 0)
(s2054 0)
(s2055 0)
(s2056 0)
(s2057 0)
(s2058 0)
(s2059 0)
(s2060 0)
(s2061 0)
(s2062 0)
(s2063 0)
(s2064 0)
(s2065 0)
(s2066 0)
(s2067 0)
(s2068 0)
(s2069 0)
(s2070 0)
(s2071 0)
(s2072 0)
(s2073 0)
(s2074 0)
(s2075 0)
(s2076 0)
(s2077 0)
(s2078 0)
(s2079 0)
(s2080 0)
(s2081 0)
(s2082 0)
(s2083 0)
(s2084 0)
(s2085 0)
(s2086 0)
(s2087 0)
(s2088 0)
(s2089 0)
(s2090 0)
(s2091 0)
(s2092 0)
(s2093 0)
(s2094 0)
(s2095 0)
(s2096 0)
(s2097 0)
(s2098 0)
(s2099 0)
(s2100 0)
(s2101 0)
(s2102 0)
(s2103 0)
(s2104 0)
(s2105 0)
(s2106 0)
(s2107 0)
(s2108 0)
(s2109 0)
(s2110 0)
(s2111 0)
(s2112 0)
(s2113 0)
(s2114 0)
(s2115 0)
(s2116 0)
(s2117 0)
(s2118 0)
(s2119 0)
(s2120 0)
(s2121 0)
(s2122 0)
(s2123 0)
(s2124 0)
(s2125 0)
(s2126 0)
(s2127 0)
(s2128 0)
(s2129 0)
(s2130 0)
(s2131 0)
(s2132 0)
(s2133 0)
(s2134 0)
(s2135 0)
(s2136 0)
(s2137 0)
(s2138 0)
(s2139 0)
(s2140 0)
(s2141 0)
(s2142 0)
(s2143 0)
(s2144 0)
(s2145 0)
(s2146 0)
(s2147 0)
(s2148 0)
(s2149 0)
(s2150 0)
(s2151 0)
(s2152 0)
(s2153 0)
(s2154 0)
(s2155 0)
(s2156 0)
(s2157 0)
(s2158 0)
(s2159 0)
(s2160 0)
(s2161 0)
(s2162 0)
(s2163 0)
(s2164 0)
(s2165 0)
(s2166 0)
(s2167 0)
(s2168 0)
(s2169 0)
(s2170 0)
(s2171 0)
(s2172 0)
(s2173 0)
(s2174 0)
(s2175 0)
(s2176 0)
(s2177 0)
(s2178 0)
(s2179 0)
(s2180 0)
(s2181 0)
(s2182 0)
(s2183 0)
(s2184 0)
(s2185 0)
(s2186 0)
(s2187 0)
(s2188 0)
(s2189 0)
(s2190 0)
(s2191 0)
(s2192 0)
(s2193 0)
(s2194 0)
(s2195 0)
(s2196 0)
(s2197 0)
(s2198 0)
(s2199 0)
(s2200 0)
(s2201 0)
(s2202 0)
(s2203 0)
(s2204 0)
(s2205 0)
(s2206 0)
(s2207 0)
(s2208 0)
(s2209 0)
(s2210 0)
(s2211 0)
(s2212 0)
(s2213 0)
(s2214 0)
(s2215 0)
(s2216 0)
(s2217 0)
(s2218 0)
(s2219 0)
(s2220 0)
(s2221 0)
(s2222 0)
(s2223 0)
(s2224 0)
(s2225 0)
(s2226 0)
(s2227 0)
(s2228 0)
(s2229 0)
(s2230 0)
(s2231 0)
(s2232 0)
(s2233 0)
(s2234 0)
(s2235 0)
(s2236 0)
(s2237 0)
(s2238 0)
(s2239 0)
(s2240 0)
(s2241 0)
(s2242 0)
(s2243 0)
(s2244 0)
(s2245 0)
(s2246 0)
(s2247 0)
(s2248 0)
(s2249 0)
(s2250 0)
(s2251 0)
(s2252 0)
(s2253 0)
(s2254 0)
(s2255 0)
(s2256 0)
(s2257 0)
(s2258 0)
(s2259 0)
(s2260 0)
(s2261 0)
(s2262 0)
(s2263 0)
(s2264 0)
(s2265 0)
(s2266 0)
(s2267 0)
(s2268 0)
(s2269 0)
(s2270 0)
(s2271 0)
(s2272 0)
(s2273 0)
(s2274 0)
(s2275 0)
(s2276 0)
(s2277 0)
(s2278 0)
(s2279 0)
(s2280 0)
(s2281 0)
(s2282 0)
(s2283 0)
(s2284 0)
(s2285 0)
(s2286 0)
(s2287 0)
(s2288 0)
(s2289 0)
(s2290 0)
(s2291 0)
(s2292 0)
(s2293 0)
(s2294 0)
(s2295 0)
(s2296 0)
(s2297 0)
(s2298 0)
(s2299 0)
(s2300 0)
(s2301 0)
(s2302 0)
(s2303 0)
(s2304 2)
(s2305 0)
(s2306 0)
(s2307 0)
(s2308 0)
(s2309 0)
(s2310 0)
(s2311 0)
(s2312 0)
(s2313 0)
(s2314 0)
(s2315 0)
(s2316 0)
(s2317 0)
(s2318 0)
(s2319 0)
(s2320 0)
(s2321 0)
(s2322 0)
(s2323 0)
(s2324 0)
(s2325 0)
(s2326 0)
(s2327 0)
(s2328 0)
(s2329 0)
(s2330 0)
(s2331 0)
(s2332 0)
(s2333 0)
(s2334 0)
(s2335 0)
(s2336 0)
(s2337 0)
(s2338 0)
(s2339 0)
(s2340 0)
(s2341 0)
(s2342 0)
(s2343 0)
(s2344 0)
(s2345 0)
(s2346 0)
(s2347 0)
(s2348 0)
(s2349 0)
(s2350 0)
(s2351 0)
(s2352 0)
(s2353 0)
(s2354 0)
(s2355 0)
(s2356 0)
(s2357 0)
(s2358 0)
(s2359 0)
(s2360 0)
(s2361 0)
(s2362 0)
(s2363 0)
(s2364 0)
(s2365 0)
(s2366 0)
(s2367 0)
(s2368 0)
(s2369 0)
(s2370 0)
(s2371 0)
(s2372 0)
(s2373 0)
(s2374 0)
(s2375 0)
(s2376 0)
(s2377 0)
(s2378 0)
(s2379 0)
(s2380 0)
(s2381 0)
(s2382 0)
(s2383 0)
(s2384 0)
(s2385 0)
(s2386 0)
(s2387 0)
(s2388 0)
(s2389 0)
(s2390 0)
(s2391 0)
(s2392 0)
(s2393 0)
(s2394 0)
(s2395 0)
(s2396 0)
(s2397 0)
(s2398 0)
(s2399 0)
(s2400 0)
(s2401 0)
(s2402 0)
(s2403 0)
(s2404 0)
(s2405 0)
(s2406 0)
(s2407 0)
(s2408 0)
(s2409 0)
(s2410 0)
(s2411 0)
(s2412 0)
(s2413 0)
(s2414 0)
(s2415 0)
(s2416 0)
(s2417 0)
(s2418 0)
(s2419 0)
(s2420 0)
(s2421 0)
(s2422 0)
(s2423 0)
(s2424 0)
(s2425 0)
(s2426 0)
(s2427 0)
(s2428 0)
(s2429 0)
(s2430 0)
(s2431 0)
(s2432 0)
(s2433 0)
(s2434 0)
(s2435 0)
(s2436 0)
(s2437 0)
(s2438 0)
(s2439 0)
(s2440 0)
(s2441 0)
(s2442 0)
(s2443 0)
(s2444 0)
(s2445 0)
(s2446 0)
(s2447 0)
(s2448 0)
(s2449 0)
(s2450 0)
(s2451 0)
(s2452 0)
(s2453 0)
(s2454 0)
(s2455 0)
(s2456 0)
(s2457 0)
(s2458 0)
(s2459 0)
(s2460 0)
(s2461 0)
(s2462 0)
(s2463 0)
(s2464 0)
(s2465 0)
(s2466 0)
(s2467 0)
(s2468 0)
(s2469 0)
(s2470 0)
(s2471 0)
(s2472 0)
(s2473 0)
(s2474 0)
(s2475 0)
(s2476 0)
(s2477 0)
(s2478 0)
(s2479 0)
(s2480 0)
(s2481 0)
(s2482 0)
(s2483 0)
(s2484 0)
(s2485 0)
(s2486 0)
(s2487 0)
(s2488 0)
(s2489 0)
(s2490 0)
(s2491 0)
(s2492 0)
(s2493 0)
(s2494 0)
(s2495 0)
(s2496 0)
(s2497 0)
(s2498 0)
(s2499 0)
(s2500 0)
(s2501 0)
(s2502 0)
(s2503 0)
(s2504 0)
(s2505 0)
(s2506 0)
(s2507 0)
(s2508 0)
(s2509 0)
(s2510 0)
(s2511 0)
(s2512 0)
(s2513 0)
(s2514 0)
(s2515 0)
(s2516 0)
(s2517 0)
(s2518 0)
(s2519 0)
(s2520 0)
(s2521 0)
(s2522 0)
(s2523 0)
(s2524 0)
(s2525 0)
(s2526 0)
(s2527 0)
(s2528 0)
(s2529 0)
(s2530 0)
(s2531 0)
(s2532 0)
(s2533 0)
(s2534 0)
(s2535 0)
(s2536 0)
(s2537 0)
(s2538 0)
(s2539 0)
(s2540 0)
(s2541 0)
(s2542 0)
(s2543 0)
(s2544 0)
(s2545 0)
(s2546 0)
(s2547 0)
(s2548 0)
(s2549 0)
(s2550 0)
(s2551 0)
(s2552 0)
(s2553 0)
(s2554 0)
(s2555 0)
(s2556 0)
(s2557 0)
(s2558 0)
(s2559 0)
(s2560 0)
(s2561 0)
(s2562 0)
(s2563 0)
(s2564 0)
(s2565 0)
(s2566 0)
(s2567 0)
(s2568 0)
(s2569 0)
(s2570 0)
(s2571 0)
(s2572 0)
(s2573 0)
(s2574 0)
(s2575 0)
(s2576 0)
(s2577 0)
(s2578 0)
(s2579 0)
(s2580 0)
(s2581 0)
(s2582 0)
(s2583 0)
(s2584 0)
(s2585 0)
(s2586 0)
(s2587 0)
(s2588 0)
(s2589 0)
(s2590 0)
(s2591 0)
(s2592 0)
(s2593 0)
(s2594 0)
(s2595 0)
(s2596 0)
(s2597 0)
(s2598 0)
(s2599 0)
(s2600 0)
(s2601 0)
(s2602 0)
(s2603 0)
(s2604 0)
(s2605 0)
(s2606 0)
(s2607 0)
(s2608 0)
(s2609 0)
(s2610 0)
(s2611 0)
(s2612 0)
(s2613 0)
(s2614 0)
(s2615 0)
(s2616 0)
(s2617 0)
(s2618 0)
(s2619 0)
(s2620 0)
(s2621 0)
(s2622 0)
(s2623 0)
(s2624 0)
(s2625 0)
(s2626 0)
(s2627 0)
(s2628 0)
(s2629 0)
(s2630 0)
(s2631 0)
(s2632 0)
(s2633 0)
(s2634 0)
(s2635 0)
(s2636 0)
(s2637 0)
(s2638 0)
(s2639 0)
(s2640 0)
(s2641 0)
(s2642 0)
(s2643 0)
(s2644 0)
(s2645 0)
(s2646 0)
(s2647 0)
(s2648 0)
(s2649 0)
(s2650 0)
(s2651 0)
(s2652 0)
(s2653 0)
(s2654 0)
(s2655 0)
(s2656 0)
(s2657 0)
(s2658 0)
(s2659 0)
(s2660 0)
(s2661 0)
(s2662 0)
(s2663 0)
(s2664 0)
(s2665 0)
(s2666 0)
(s2667 0)
(s2668 0)
(s2669 0)
(s2670 0)
(s2671 0)
(s2672 0)
(s2673 0)
(s2674 0)
(s2675 0)
(s2676 0)
(s2677 0)
(s2678 0)
(s2679 0)
(s2680 0)
(s2681 0)
(s2682 0)
(s2683 0)
(s2684 0)
(s2685 0)
(s2686 0)
(s2687 0)
(s2688 0)
(s2689 0)
(s2690 0)
(s2691 0)
(s2692 0)
(s2693 0)
(s2694 0)
(s2695 0)
(s2696 0)
(s2697 0)
(s2698 0)
(s2699 0)
(s2700 0)
(s2701 0)
(s2702 0)
(s2703 0)
(s2704 0)
(s2705 0)
(s2706 0)
(s2707 0)
(s2708 0)
(s2709 0)
(s2710 0)
(s2711 0)
(s2712 0)
(s2713 0)
(s2714 0)
(s2715 0)
(s2716 0)
(s2717 0)
(s2718 0)
(s2719 0)
(s2720 0)
(s2721 0)
(s2722 0)
(s2723 0)
(s2724 0)
(s2725 0)
(s2726 0)
(s2727 0)
(s2728 0)
(s2729 0)
(s2730 0)
(s2731 0)
(s2732 0)
(s2733 0)
(s2734 0)
(s2735 0)
(s2736 0)
(s2737 0)
(s2738 0)
(s2739 0)
(s2740 0)
(s2741 0)
(s2742 0)
(s2743 0)
(s2744 0)
(s2745 0)
(s2746 0)
(s2747 0)
(s2748 0)
(s2749 0)
(s2750 0)
(s2751 0)
(s2752 0)
(s2753 0)
(s2754 0)
(s2755 0)
(s2756 0)
(s2757 0)
(s2758 0)
(s2759 0)
(s2760 0)
(s2761 0)
(s2762 0)
(s2763 0)
(s2764 0)
(s2765 0)
(s2766 0)
(s2767 0)
(s2768 0)
(s2769 0)
(s2770 0)
(s2771 0)
(s2772 0)
(s2773 0)
(s2774 0)
(s2775 0)
(s2776 0)
(s2777 0)
(s2778 0)
(s2779 0)
(s2780 0)
(s2781 0)
(s2782 0)
(s2783 0)
(s2784 0)
(s2785 0)
(s2786 0)
(s2787 0)
(s2788 0)
(s2789 0)
(s2790 0)
(s2791 0)
(s2792 0)
(s2793 0)
(s2794 0)
(s2795 0)
(s2796 0)
(s2797 0)
(s2798 0)
(s2799 0)
(s2800 0)
(s2801 0)
(s2802 0)
(s2803 0)
(s2804 0)
(s2805 0)
(s2806 0)
(s2807 0)
(s2808 3)
(s2809 0)
(s2810 0)
(s2811 0)
(s2812 0)
(s2813 0)
(s2814 0)
(s2815 0)
(s2816 0)
(s2817 0)
(s2818 0)
(s2819 0)
(s2820 0)
(s2821 0)
(s2822 0)
(s2823 0)
(s2824 0)
(s2825 0)
(s2826 0)
(s2827 0)
(s2828 0)
(s2829 0)
(s2830 0)
(s2831 0)
(s2832 0)
(s2833 0)
(s2834 0)
(s2835 0)
(s2836 0)
(s2837 0)
(s2838 0)
(s2839 0)
(s2840 0)
(s2841 0)
(s2842 0)
(s2843 0)
(s2844 0)
(s2845 0)
(s2846 0)
(s2847 0)
(s2848 0)
(s2849 0)
(s2850 0)
(s2851 0)
(s2852 0)
(s2853 0)
(s2854 0)
(s2855 0)
(s2856 0)
(s2857 0)
(s2858 0)
(s2859 0)
(s2860 0)
(s2861 0)
(s2862 0)
(s2863 0)
(s2864 0)
(s2865 0)
(s2866 0)
(s2867 0)
(s2868 0)
(s2869 0)
(s2870 0)
(s2871 0)
(s2872 0)
(s2873 0)
(s2874 0)
(s2875 0)
(s2876 0)
(s2877 0)
(s2878 0)
(s2879 0)
(s2880 0)
(s2881 0)
(s2882 0)
(s2883 0)
(s2884 0)
(s2885 0)
(s2886 0)
(s2887 0)
(s2888 0)
(s2889 0)
(s2890 0)
(s2891 0)
(s2892 0)
(s2893 0)
(s2894 0)
(s2895 0)
(s2896 0)
(s2897 0)
(s2898 0)
(s2899 0)
(s2900 0)
(s2901 0)
(s2902 0)
(s2903 0)
(s2904 0)
(s2905 0)
(s2906 0)
(s2907 0)
(s2908 0)
(s2909 0)
(s2910 0)
(s2911 0)
(s2912 0)
(s2913 0)
(s2914 0)
(s2915 0)
(s2916 0)
(s2917 0)
(s2918 0)
(s2919 0)
(s2920 0)
(s2921 0)
(s2922 0)
(s2923 0)
(s2924 0)
(s2925 0)
(s2926 0)
(s2927 0)
(s2928 0)
(s2929 0)
(s2930 0)
(s2931 0)
(s2932 0)
(s2933 0)
(s2934 0)
(s2935 0)
(s2936 0)
(s2937 0)
(s2938 0)
(s2939 0)
(s2940 0)
(s2941 0)
(s2942 0)
(s2943 0)
(s2944 0)
(s2945 0)
(s2946 0)
(s2947 0)
(s2948 0)
(s2949 0)
(s2950 0)
(s2951 0)
(s2952 0)
(s2953 0)
(s2954 0)
(s2955 0)
(s2956 0)
(s2957 0)
(s2958 0)
(s2959 0)
(s2960 0)
(s2961 0)
(s2962 0)
(s2963 0)
(s2964 0)
(s2965 0)
(s2966 0)
(s2967 0)
(s2968 0)
(s2969 0)
(s2970 0)
(s2971 0)
(s2972 0)
(s2973 0)
(s2974 0)
(s2975 0)
(s2976 0)
(s2977 0)
(s2978 0)
(s2979 0)
(s2980 0)
(s2981 0)
(s2982 0)
(s2983 0)
(s2984 0)
(s2985 0)
(s2986 0)
(s2987 0)
(s2988 0)
(s2989 0)
(s2990 0)
(s2991 0)
(s2992 0)
(s2993 0)
(s2994 0)
(s2995 0)
(s2996 0)
(s2997 0)
(s2998 0)
(s2999 0)
(s3000 0)
(s3001 0)
(s3002 0)
(s3003 0)
(s3004 0)
(s3005 0)
(s3006 0)
(s3007 0)
(s3008 0)
(s3009 0)
(s3010 0)
(s3011 0)
(s3012 0)
(s3013 0)
(s3014 0)
(s3015 0)
(s3016 0)
(s3017 0)
(s3018 0)
(s3019 0)
(s3020 0)
(s3021 0)
(s3022 1)
(s3023 0)
(s3024 0)
(s3025 0)
(s3026 0)
(s3027 0)
(s3028 0)
(s3029 0)
(s3030 0)
(s3031 0)
(s3032 0)
(s3033 0)
(s3034 0)
(s3035 0)
(s3036 0)
(s3037 0)
(s3038 0)
(s3039 0)
(s3040 0)
(s3041 0)
(s3042 0)
(s3043 0)
(s3044 0)
(s3045 0)
(s3046 0)
(s3047 0)
(s3048 0)
(s3049 0)
(s3050 0)
(s3051 0)
(s3052 0)
(s3053 0)
(s3054 0)
(s3055 0)
(s3056 0)
(s3057 0)
(s3058 0)
(s3059 0)
(s3060 0)
(s3061 0)
(s3062 0)
(s3063 0)
(s3064 0)
(s3065 0)
(s3066 0)
(s3067 0)
(s3068 0)
(s3069 0)
(s3070 0)
(s3071 0)
(s3072 0)
(s3073 0)
(s3074 0)
(s3075 0)
(s3076 0)
(s3077 0)
(s3078 0)
(s3079 0)
(s3080 0)
(s3081 0)
(s3082 0)
(s3083 0)
(s3084 0)
(s3085 0)
(s3086 0)
(s3087 0)
(s3088 0)
(s3089 0)
(s3090 0)
(s3091 0)
(s3092 0)
(s3093 0)
(s3094 0)
(s3095 0)
(s3096 0)
(s3097 0)
(s3098 0)
(s3099 0)
(s3100 0)
(s3101 0)
(s3102 0)
(s3103 0)
(s3104 0)
(s3105 0)
(s3106 0)
(s3107 0)
(s3108 0)
(s3109 0)
(s3110 0)
(s3111 0)
(s3112 0)
(s3113 0)
(s3114 0)
(s3115 0)
(s3116 0)
(s3117 0)
(s3118 0)
(s3119 0)
(s3120 0)
(s3121 0)
(s3122 0)
(s3123 0)
(s3124 0)
(s3125 0)
(s3126 0)
(s3127 0)
(s3128 0)
(s3129 0)
(s3130 0)
(s3131 0)
(s3132 0)
(s3133 0)
(s3134 0)
(s3135 0)
(s3136 0)
(s3137 0)
(s3138 0)
(s3139 0)
(s3140 0)
(s3141 0)
(s3142 0)
(s3143 0)
(s3144 0)
(s3145 0)
(s3146 0)
(s3147 0)
(s3148 0)
(s3149 0)
(s3150 0)
(s3151 0)
(s3152 0)
(s3153 0)
(s3154 0)
(s3155 0)
(s3156 0)
(s3157 0)
(s3158 0)
(s3159 0)
(s3160 0)
(s3161 0)
(s3162 0)
(s3163 0)
(s3164 0)
(s3165 0)
(s3166 0)
(s3167 0)
(s3168 0)
(s3169 0)
(s3170 0)
(s3171 0)
(s3172 0)
(s3173 0)
(s3174 0)
(s3175 0)
(s3176 0)
(s3177 0)
(s3178 0)
(s3179 0)
(s3180 0)
(s3181 0)
(s3182 0)
(s3183 0)
(s3184 0)
(s3185 0)
(s3186 0)
(s3187 0)
(s3188 0)
(s3189 0)
(s3190 0)
(s3191 0)
(s3192 0)
(s3193 0)
(s3194 0)
(s3195 0)
(s3196 0)
(s3197 0)
(s3198 0)
(s3199 0)
(s3200 0)
(s3201 0)
(s3202 0)
(s3203 0)
(s3204 0)
(s3205 0)
(s3206 0)
(s3207 0)
(s3208 0)
(s3209 0)
(s3210 0)
(s3211 0)
(s3212 0)
(s3213 0)
(s3214 0)
(s3215 0)
(s3216 0)
(s3217 0)
(s3218 0)
(s3219 0)
(s3220 0)
(s3221 0)
(s3222 0)
(s3223 0)
(s3224 0)
(s3225 54)
(s3226 0)
(s3227 0)
(s3228 0)
(s3229 0)
(s3230 0)
(s3231 0)
(s3232 0)
(s3233 0)
(s3234 0)
(s3235 0)
(s3236 0)
(s3237 0)
(s3238 0)
(s3239 0)
(s3240 0)
(s3241 0)
(s3242 0)
(s3243 0)
(s3244 0)
(s3245 0)
(s3246 0)
(s3247 0)
(s3248 0)
(s3249 0)
(s3250 0)
(s3251 0)
(s3252 0)
(s3253 0)
(s3254 0)
(s3255 0)
(s3256 0)
(s3257 0)
(s3258 0)
(s3259 0)
(s3260 0)
(s3261 0)
(s3262 0)
(s3263 0)
(s3264 0)
(s3265 0)
(s3266 0)
(s3267 0)
(s3268 0)
(s3269 0)
(s3270 0)
(s3271 0)
(s3272 0)
(s3273 0)
(s3274 0)
(s3275 0)
(s3276 0)
(s3277 0)
(s3278 2)
(s3279 0)
(s3280 0)
(s3281 0)
(s3282 0)
(s3283 0)
(s3284 0)
(s3285 0)
(s3286 0)
(s3287 0)
(s3288 0)
(s3289 0)
(s3290 0)
(s3291 0)
(s3292 0)
(s3293 0)
(s3294 0)
(s3295 0)
(s3296 0)
(s3297 0)
(s3298 0)
(s3299 0)
(s3300 0)
(s3301 0)
(s3302 0)
(s3303 0)
(s3304 0)
(s3305 0)
(s3306 0)
(s3307 0)
(s3308 0)
(s3309 0)
(s3310 0)
(s3311 0)
(s3312 0)
(s3313 0)
(s3314 0)
(s3315 0)
(s3316 0)
(s3317 0)
(s3318 0)
(s3319 0)
(s3320 0)
(s3321 0)
(s3322 0)
(s3323 0)
(s3324 0)
(s3325 0)
(s3326 0)
(s3327 0)
(s3328 0)
(s3329 0)
(s3330 0)
(s3331 0)
(s3332 0)
(s3333 0)
(s3334 0)
(s3335 0)
(s3336 0)
(s3337 0)
(s3338 0)
(s3339 0)
(s3340 0)
(s3341 0)
(s3342 0)
(s3343 0)
(s3344 0)
(s3345 0)
(s3346 0)
(s3347 0)
(s3348 0)
(s3349 0)
(s3350 0)
(s3351 0)
(s3352 0)
(s3353 0)
(s3354 0)
(s3355 0)
(s3356 0)
(s3357 0)
(s3358 0)
(s3359 0)
(s3360 0)
(s3361 0)
(s3362 0)
(s3363 0)
(s3364 0)
(s3365 0)
(s3366 0)
(s3367 0)
(s3368 0)
(s3369 0)
(s3370 0)
(s3371 0)
(s3372 0)
(s3373 0)
(s3374 0)
(s3375 0)
(s3376 0)
(s3377 0)
(s3378 0)
(s3379 0)
(s3380 0)
(s3381 0)
(s3382 0)
(s3383 0)
(s3384 0)
(s3385 0)
(s3386 0)
(s3387 0)
(s3388 0)
(s3389 0)
(s3390 0)
(s3391 0)
(s3392 0)
(s3393 0)
(s3394 0)
(s3395 0)
(s3396 0)
(s3397 0)
(s3398 0)
(s3399 0)
(s3400 0)
(s3401 0)
(s3402 0)
(s3403 0)
(s3404 0)
(s3405 0)
(s3406 0)
(s3407 0)
(s3408 0)
(s3409 0)
(s3410 0)
(s3411 0)
(s3412 0)
(s3413 0)
(s3414 0)
(s3415 0)
(s3416 0)
(s3417 0)
(s3418 0)
(s3419 0)
(s3420 0)
(s3421 0)
(s3422 0)
(s3423 0)
(s3424 0)
(s3425 0)
(s3426 0)
(s3427 0)
(s3428 0)
(s3429 0)
(s3430 0)
(s3431 0)
(s3432 0)
(s3433 0)
(s3434 0)
(s3435 0)
(s3436 0)
(s3437 0)
(s3438 0)
(s3439 0)
(s3440 0)
(s3441 0)
(s3442 0)
(s3443 0)
(s3444 0)
(s3445 0)
(s3446 0)
(s3447 0)
(s3448 0)
(s3449 0)
(s3450 0)
(s3451 0)
(s3452 0)
(s3453 0)
(s3454 0)
(s3455 0)
(s3456 0)
(s3457 0)
(s3458 0)
(s3459 0)
(s3460 0)
(s3461 0)
(s3462 0)
(s3463 0)
(s3464 0)
(s3465 0)
(s3466 0)
(s3467 0)
(s3468 0)
(s3469 0)
(s3470 0)
(s3471 0)
(s3472 0)
(s3473 0)
(s3474 0)
(s3475 0)
(s3476 0)
(s3477 0)
(s3478 0)
(s3479 0)
(s3480 0)
(s3481 0)
(s3482 0)
(s3483 0)
(s3484 0)
(s3485 0)
(s3486 0)
(s3487 0)
(s3488 0)
(s3489 0)
(s3490 0)
(s3491 0)
(s3492 0)
(s3493 0)
(s3494 0)
(s3495 0)
(s3496 0)
(s3497 0)
(s3498 0)
(s3499 0)
(s3500 0)
(s3501 0)
(s3502 0)
(s3503 0)
(s3504 0)
(s3505 0)
(s3506 0)
(s3507 0)
(s3508 0)
(s3509 0)
(s3510 0)
(s3511 0)
(s3512 0)
(s3513 0)
(s3514 0)
(s3515 0)
(s3516 0)
(s3517 0)
(s3518 0)
(s3519 0)
(s3520 0)
(s3521 0)
(s3522 0)
(s3523 0)
(s3524 0)
(s3525 0)
(s3526 0)
(s3527 0)
(s3528 0)
(s3529 0)
(s3530 0)
(s3531 0)
(s3532 0)
(s3533 0)
(s3534 0)
(s3535 0)
(s3536 0)
(s3537 0)
(s3538 0)
(s3539 0)
(s3540 0)
(s3541 0)
(s3542 0)
(s3543 0)
(s3544 0)
(s3545 0)
(s3546 0)
(s3547 0)
(s3548 0)
(s3549 0)
(s3550 0)
(s3551 0)
(s3552 0)
(s3553 0)
(s3554 0)
(s3555 0)
(s3556 0)
(s3557 0)
(s3558 0)
(s3559 0)
(s3560 0)
(s3561 0)
(s3562 0)
(s3563 0)
(s3564 0)
(s3565 0)
(s3566 0)
(s3567 0)
(s3568 0)
(s3569 0)
(s3570 0)
(s3571 0)
(s3572 0)
(s3573 0)
(s3574 0)
(s3575 0)
(s3576 0)
(s3577 0)
(s3578 0)
(s3579 0)
(s3580 0)
(s3581 0)
(s3582 0)
(s3583 0)
(s3584 0)
(s3585 0)
(s3586 0)
(s3587 0)
(s3588 0)
(s3589 0)
(s3590 0)
(s3591 0)
(s3592 0)
(s3593 0)
(s3594 0)
(s3595 0)
(s3596 0)
(s3597 0)
(s3598 0)
(s3599 0)
(s3600 0)
(s3601 0)
(s3602 0)
(s3603 0)
(s3604 0)
(s3605 0)
(s3606 0)
(s3607 0)
(s3608 0)
(s3609 0)
(s3610 0)
(s3611 0)
(s3612 0)
(s3613 0)
(s3614 0)
(s3615 0)
(s3616 0)
(s3617 0)
(s3618 0)
(s3619 0)
(s3620 0)
(s3621 0)
(s3622 0)
(s3623 0)
(s3624 0)
(s3625 0)
(s3626 0)
(s3627 0)
(s3628 0)
(s3629 0)
(s3630 0)
(s3631 0)
(s3632 0)
(s3633 0)
(s3634 0)
(s3635 0)
(s3636 0)
(s3637 0)
(s3638 0)
(s3639 0)
(s3640 0)
(s3641 0)
(s3642 0)
(s3643 0)
(s3644 0)
(s3645 0)
(s3646 0)
(s3647 0)
(s3648 0)
(s3649 0)
(s3650 0)
(s3651 0)
(s3652 0)
(s3653 0)
(s3654 0)
(s3655 0)
(s3656 0)
(s3657 0)
(s3658 0)
(s3659 0)
(s3660 0)
(s3661 0)
(s3662 0)
(s3663 0)
(s3664 0)
(s3665 0)
(s3666 0)
(s3667 0)
(s3668 0)
(s3669 0)
(s3670 0)
(s3671 0)
(s3672 0)
(s3673 0)
(s3674 0)
(s3675 0)
(s3676 0)
(s3677 0)
(s3678 0)
(s3679 0)
(s3680 0)
(s3681 0)
(s3682 0)
(s3683 0)
(s3684 0)
(s3685 0)
(s3686 0)
(s3687 0)
(s3688 0)
(s3689 0)
(s3690 0)
(s3691 0)
(s3692 0)
(s3693 0)
(s3694 0)
(s3695 0)
(s3696 0)
(s3697 0)
(s3698 0)
(s3699 0)
(s3700 0)
(s3701 0)
(s3702 0)
(s3703 0)
(s3704 0)
(s3705 0)
(s3706 0)
(s3707 0)
(s3708 0)
(s3709 0)
(s3710 0)
(s3711 0)
(s3712 0)
(s3713 0)
(s3714 0)
(s3715 0)
(s3716 0)
(s3717 0)
(s3718 0)
(s3719 0)
(s3720 0)
(s3721 0)
(s3722 0)
(s3723 0)
(s3724 0)
(s3725 0)
(s3726 0)
(s3727 0)
(s3728 0)
(s3729 0)
(s3730 0)
(s3731 0)
(s3732 0)
(s3733 0)
(s3734 0)
(s3735 0)
(s3736 0)
(s3737 0)
(s3738 0)
(s3739 0)
(s3740 0)
(s3741 0)
(s3742 0)
(s3743 0)
(s3744 0)
(s3745 0)
(s3746 0)
(s3747 0)
(s3748 0)
(s3749 0)
(s3750 0)
(s3751 0)
(s3752 0)
(s3753 0)
(s3754 0)
(s3755 0)
(s3756 0)
(s3757 0)
(s3758 0)
(s3759 0)
(s3760 0)
(s3761 0)
(s3762 0)
(s3763 0)
(s3764 0)
(s3765 0)
(s3766 0)
(s3767 0)
(s3768 0)
(s3769 0)
(s3770 0)
(s3771 0)
(s3772 0)
(s3773 0)
(s3774 0)
(s3775 0)
(s3776 0)
(s3777 0)
(s3778 0)
(s3779 0)
(s3780 0)
(s3781 0)
(s3782 0)
(s3783 0)
(s3784 0)
(s3785 0)
(s3786 0)
(s3787 0)
(s3788 0)
(s3789 0)
(s3790 0)
(s3791 0)
(s3792 0)
(s3793 0)
(s3794 0)
(s3795 0)
(s3796 0)
(s3797 0)
(s3798 0)
(s3799 0)
(s3800 0)
(s3801 0)
(s3802 0)
(s3803 0)
(s3804 0)
(s3805 0)
(s3806 0)
(s3807 0)
(s3808 0)
(s3809 0)
(s3810 0)
(s3811 0)
(s3812 0)
(s3813 0)
(s3814 0)
(s3815 0)
(s3816 0)
(s3817 0)
(s3818 0)
(s3819 0)
(s3820 0)
(s3821 0)
(s3822 0)
(s3823 0)
(s3824 0)
(s3825 0)
(s3826 0)
(s3827 0)
(s3828 0)
(s3829 0)
(s3830 0)
(s3831 0)
(s3832 0)
(s3833 0)
(s3834 0)
(s3835 0)
(s3836 0)
(s3837 0)
(s3838 0)
(s3839 0)
(s3840 0)
(s3841 0)
(s3842 0)
(s3843 0)
(s3844 0)
(s3845 0)
(s3846 0)
(s3847 0)
(s3848 0)
(s3849 0)
(s3850 0)
(s3851 0)
(s3852 0)
(s3853 0)
(s3854 0)
(s3855 0)
(s3856 0)
(s3857 0)
(s3858 0)
(s3859 0)
(s3860 0)
(s3861 0)
(s3862 0)
(s3863 0)
(s3864 0)
(s3865 0)
(s3866 0)
(s3867 0)
(s3868 0)
(s3869 0)
(s3870 0)
(s3871 0)
(s3872 0)
(s3873 0)
(s3874 0)
(s3875 0)
(s3876 0)
(s3877 0)
(s3878 0)
(s3879 0)
(s3880 0)
(s3881 0)
(s3882 0)
(s3883 0)
(s3884 0)
(s3885 0)
(s3886 0)
(s3887 0)
(s3888 0)
(s3889 0)
(s3890 0)
(s3891 0)
(s3892 0)
(s3893 0)
(s3894 0)
(s3895 0)
(s3896 0)
(s3897 0)
(s3898 0)
(s3899 0)
(s3900 0)
(s3901 0)
(s3902 0)
(s3903 0)
(s3904 0)
(s3905 0)
(s3906 0)
(s3907 0)
(s3908 0)
(s3909 0)
(s3910 0)
(s3911 0)
(s3912 0)
(s3913 0)
(s3914 0)
(s3915 0)
(s3916 0)
(s3917 0)
(s3918 0)
(s3919 0)
(s3920 0)
(s3921 0)
(s3922 0)
(s3923 0)
(s3924 0)
(s3925 0)
(s3926 0)
(s3927 0)
(s3928 0)
(s3929 0)
(s3930 0)
(s3931 0)
(s3932 0)
(s3933 0)
(s3934 0)
(s3935 0)
(s3936 0)
(s3937 0)
(s3938 0)
(s3939 0)
(s3940 0)
(s3941 0)
(s3942 0)
(s3943 0)
(s3944 0)
(s3945 0)
(s3946 0)
(s3947 0)
(s3948 0)
(s3949 0)
(s3950 0)
(s3951 0)
(s3952 0)
(s3953 0)
(s3954 0)
(s3955 0)
(s3956 0)
(s3957 0)
(s3958 0)
(s3959 0)
(s3960 0)
(s3961 0)
(s3962 0)
(s3963 0)
(s3964 0)
(s3965 0)
(s3966 0)
(s3967 0)
(s3968 0)
(s3969 0)
(s3970 0)
(s3971 0)
(s3972 0)
(s3973 0)
(s3974 0)
(s3975 0)
(s3976 0)
(s3977 0)
(s3978 0)
(s3979 0)
(s3980 0)
(s3981 0)
(s3982 0)
(s3983 0)
(s3984 0)
(s3985 0)
(s3986 0)
(s3987 0)
(s3988 0)
(s3989 0)
(s3990 0)
(s3991 0)
(s3992 0)
(s3993 0)
(s3994 0)
(s3995 0)
(s3996 0)
(s3997 0)
(s3998 0)
(s3999 0)
(s4000 0)
(s4001 0)
(s4002 0)
(s4003 0)
(s4004 0)
(s4005 0)
(s4006 0)
(s4007 0)
(s4008 0)
(s4009 0)
(s4010 0)
(s4011 0)
(s4012 0)
(s4013 0)
(s4014 0)
(s4015 0)
(s4016 0)
(s4017 0)
(s4018 0)
(s4019 0)
(s4020 0)
(s4021 0)
(s4022 0)
(s4023 0)
(s4024 0)
(s4025 0)
(s4026 0)
(s4027 0)
(s4028 0)
(s4029 0)
(s4030 0)
(s4031 0)
(s4032 0)
(s4033 0)
(s4034 0)
(s4035 0)
(s4036 0)
(s4037 0)
(s4038 0)
(s4039 0)
(s4040 0)
(s4041 0)
(s4042 0)
(s4043 0)
(s4044 0)
(s4045 0)
(s4046 0)
(s4047 0)
(s4048 0)
(s4049 0)
(s4050 0)
(s4051 0)
(s4052 0)
(s4053 0)
(s4054 0)
(s4055 0)
(s4056 0)
(s4057 0)
(s4058 0)
(s4059 0)
(s4060 0)
(s4061 0)
(s4062 0)
(s4063 0)
(s4064 0)
(s4065 0)
(s4066 0)
(s4067 0)
(s4068 0)
(s4069 0)
(s4070 0)
(s4071 0)
(s4072 0)
(s4073 0)
(s4074 0)
(s4075 0)
(s4076 0)
(s4077 0)
(s4078 0)
(s4079 0)
(s4080 0)
(s4081 0)
(s4082 0)
(s4083 0)
(s4084 0)
(s4085 0)
(s4086 0)
(s4087 0)
(s4088 0)
(s4089 0)
(s4090 0)
(s4091 0)
(s4092 0)
(s4093 0)
(s4094 0)
(s4095 0)
(s4096 0)
(s4097 0)
(s4098 0)
(s4099 0)
(s4100 0)
(s4101 0)
(s4102 0)
(s4103 0)
(s4104 0)
(s4105 0)
(s4106 0)
(s4107 0)
(s4108 0)
(s4109 0)
(s4110 0)
(s4111 0)
(s4112 0)
(s4113 0)
(s4114 0)
(s4115 0)
(s4116 0)
(s4117 0)
(s4118 0)
(s4119 0)
(s4120 0)
(s4121 0)
(s4122 0)
(s4123 0)
(s4124 0)
(s4125 0)
(s4126 0)
(s4127 0)
(s4128 0)
(s4129 0)
(s4130 0)
(s4131 0)
(s4132 0)
(s4133 0)
(s4134 0)
(s4135 0)
(s4136 0)
(s4137 0)
(s4138 0)
(s4139 0)
(s4140 0)
(s4141 0)
(s4142 0)
(s4143 0)
(s4144 0)
(s4145 0)
(s4146 0)
(s4147 0)
(s4148 0)
(s4149 0)
(s4150 0)
(s4151 0)
(s4152 0)
(s4153 0)
(s4154 0)
(s4155 0)
(s4156 0)
(s4157 0)
(s4158 0)
(s4159 0)
(s4160 0)
(s4161 0)
(s4162 0)
(s4163 0)
(s4164 0)
(s4165 0)
(s4166 0)
(s4167 0)
(s4168 0)
(s4169 0)
(s4170 0)
(s4171 0)
(s4172 0)
(s4173 0)
(s4174 0)
(s4175 0)
(s4176 0)
(s4177 0)
(s4178 0)
(s4179 0)
(s4180 0)
(s4181 0)
(s4182 0)
(s4183 0)
(s4184 0)
(s4185 0)
(s4186 0)
(s4187 0)
(s4188 0)
(s4189 0)
(s4190 0)
(s4191 0)
(s4192 0)
(s4193 0)
(s4194 0)
(s4195 0)
(s4196 0)
(s4197 0)
(s4198 0)
(s4199 0)
(s4200 0)
(s4201 0)
(s4202 0)
(s4203 0)
(s4204 0)
(s4205 0)
(s4206 0)
(s4207 0)
(s4208 0)
(s4209 0)
(s4210 0)
(s4211 0)
(s4212 0)
(s4213 0)
(s4214 0)
(s4215 0)
(s4216 0)
(s4217 0)
(s4218 0)
(s4219 0)
(s4220 0)
(s4221 0)
(s4222 0)
(s4223 0)
(s4224 0)
(s4225 0)
(s4226 0)
(s4227 0)
(s4228 0)
(s4229 0)
(s4230 0)
(s4231 0)
(s4232 0)
(s4233 0)
(s4234 0)
(s4235 0)
(s4236 0)
(s4237 0)
(s4238 0)
(s4239 0)
(s4240 0)
(s4241 0)
(s4242 0)
(s4243 0)
(s4244 0)
(s4245 0)
(s4246 0)
(s4247 0)
(s4248 0)
(s4249 0)
(s4250 0)
(s4251 0)
(s4252 0)
(s4253 0)
(s4254 0)
(s4255 0)
(s4256 0)
(s4257 0)
(s4258 0)
(s4259 0)
(s4260 0)
(s4261 0)
(s4262 0)
(s4263 0)
(s4264 0)
(s4265 0)
(s4266 0)
(s4267 0)
(s4268 0)
(s4269 0)
(s4270 0)
(s4271 0)
(s4272 0)
(s4273 0)
(s4274 0)
(s4275 0)
(s4276 0)
(s4277 0)
(s4278 0)
(s4279 0)
(s4280 0)
(s4281 0)
(s4282 0)
(s4283 0)
(s4284 0)
(s4285 0)
(s4286 0)
(s4287 0)
(s4288 0)
(s4289 0)
(s4290 0)
(s4291 0)
(s4292 0)
(s4293 0)
(s4294 0)
(s4295 0)
(s4296 0)
(s4297 0)
(s4298 0)
(s4299 0)
(s4300 0)
(s4301 0)
(s4302 0)
(s4303 0)
(s4304 0)
(s4305 0)
(s4306 0)
(s4307 0)
(s4308 0)
(s4309 0)
(s4310 0)
(s4311 0)
(s4312 0)
(s4313 0)
(s4314 0)
(s4315 0)
(s4316 0)
(s4317 0)
(s4318 0)
(s4319 0)
(s4320 0)
(s4321 0)
(s4322 0)
(s4323 0)
(s4324 0)
(s4325 0)
(s4326 0)
(s4327 0)
(s4328 0)
(s4329 0)
(s4330 0)
(s4331 0)
(s4332 0)
(s4333 0)
(s4334 0)
(s4335 0)
(s4336 0)
(s4337 0)
(s4338 0)
(s4339 0)
(s4340 0)
(s4341 0)
(s4342 0)
(s4343 0)
(s4344 0)
(s4345 0)
(s4346 0)
(s4347 0)
(s4348 0)
(s4349 0)
(s4350 0)
(s4351 0)
(s4352 0)
(s4353 0)
(s4354 0)
(s4355 0)
(s4356 0)
(s4357 0)
(s4358 0)
(s4359 0)
(s4360 0)
(s4361 0)
(s4362 0)
(s4363 0)
(s4364 0)
(s4365 0)
(s4366 0)
(s4367 0)
(s4368 0)
(s4369 0)
(s4370 0)
(s4371 0)
(s4372 0)
(s4373 0)
(s4374 0)
(s4375 0)
(s4376 0)
(s4377 0)
(s4378 0)
(s4379 0)
(s4380 0)
(s4381 0)
(s4382 0)
(s4383 0)
(s4384 0)
(s4385 0)
(s4386 0)
(s4387 0)
(s4388 0)
(s4389 0)
(s4390 0)
(s4391 0)
(s4392 0)
(s4393 0)
(s4394 0)
(s4395 0)
(s4396 0)
(s4397 0)
(s4398 0)
(s4399 0)
(s4400 0)
(s4401 0)
(s4402 0)
(s4403 0)
(s4404 0)
(s4405 0)
(s4406 0)
(s4407 0)
(s4408 0)
(s4409 0)
(s4410 0)
(s4411 0)
(s4412 0)
(s4413 0)
(s4414 0)
(s4415 0)
(s4416 0)
(s4417 0)
(s4418 0)
(s4419 0)
(s4420 0)
(s4421 0)
(s4422 0)
(s4423 0)
(s4424 0)
(s4425 0)
(s4426 0)
(s4427 0)
(s4428 0)
(s4429 0)
(s4430 0)
(s4431 0)
(s4432 0)
(s4433 0)
(s4434 0)
(s4435 0)
(s4436 0)
(s4437 0)
(s4438 0)
(s4439 0)
(s4440 0)
(s4441 0)
(s4442 0)
(s4443 0)
(s4444 0)
(s4445 0)
(s4446 0)
(s4447 0)
(s4448 0)
(s4449 0)
(s4450 0)
(s4451 0)
(s4452 0)
(s4453 0)
(s4454 0)
(s4455 0)
(s4456 0)
(s4457 0)
(s4458 0)
(s4459 0)
(s4460 0)
(s4461 0)
(s4462 0)
(s4463 0)
(s4464 0)
(s4465 0)
(s4466 0)
(s4467 0)
(s4468 0)
(s4469 0)
(s4470 0)
(s4471 0)
(s4472 0)
(s4473 0)
(s4474 0)
(s4475 0)
(s4476 0)
(s4477 0)
(s4478 0)
(s4479 0)
(s4480 0)
(s4481 0)
(s4482 0)
(s4483 0)
(s4484 0)
(s4485 0)
(s4486 0)
(s4487 0)
(s4488 0)
(s4489 0)
(s4490 0)
(s4491 0)
(s4492 0)
(s4493 0)
(s4494 0)
(s4495 0)
(s4496 0)
(s4497 0)
(s4498 0)
(s4499 0)
(s4500 0)
(s4501 0)
(s4502 0)
(s4503 0)
(s4504 0)
(s4505 0)
(s4506 0)
(s4507 0)
(s4508 0)
(s4509 0)
(s4510 0)
(s4511 0)
(s4512 0)
(s4513 0)
(s4514 0)
(s4515 0)
(s4516 0)
(s4517 0)
(s4518 0)
(s4519 0)
(s4520 0)
(s4521 0)
(s4522 0)
(s4523 0)
(s4524 0)
(s4525 0)
(s4526 0)
(s4527 0)
(s4528 0)
(s4529 0)
(s4530 0)
(s4531 0)
(s4532 0)
(s4533 0)
(s4534 0)
(s4535 0)
(s4536 0)
(s4537 0)
(s4538 0)
(s4539 0)
(s4540 0)
(s4541 0)
(s4542 0)
(s4543 0)
(s4544 0)
(s4545 0)
(s4546 0)
(s4547 0)
(s4548 0)
(s4549 0)
(s4550 0)
(s4551 0)
(s4552 0)
(s4553 0)
(s4554 0)
(s4555 0)
(s4556 0)
(s4557 0)
(s4558 0)
(s4559 0)
(s4560 0)
(s4561 0)
(s4562 0)
(s4563 0)
(s4564 0)
(s4565 0)
(s4566 0)
(s4567 0)
(s4568 0)
(s4569 0)
(s4570 0)
(s4571 0)
(s4572 0)
(s4573 0)
(s4574 0)
(s4575 0)
(s4576 0)
(s4577 0)
(s4578 0)
(s4579 0)
(s4580 0)
(s4581 0)
(s4582 0)
(s4583 0)
(s4584 0)
(s4585 0)
(s4586 0)
(s4587 0)
(s4588 0)
(s4589 0)
(s4590 0)
(s4591 0)
(s4592 0)
(s4593 0)
(s4594 0)
(s4595 0)
(s4596 0)
(s4597 0)
(s4598 0)
(s4599 0)
(s4600 0)
(s4601 0)
(s4602 0)
(s4603 0)
(s4604 0)
(s4605 0)
(s4606 0)
(s4607 0)
(s4608 0)
(s4609 0)
(s4610 0)
(s4611 0)
(s4612 0)
(s4613 0)
(s4614 0)
(s4615 0)
(s4616 0)
(s4617 0)
(s4618 0)
(s4619 0)
(s4620 0)
(s4621 0)
(s4622 0)
(s4623 0)
(s4624 0)
(s4625 0)
(s4626 0)
(s4627 0)
(s4628 0)
(s4629 0)
(s4630 0)
(s4631 0)
(s4632 0)
(s4633 0)
(s4634 0)
(s4635 0)
(s4636 0)
(s4637 0)
(s4638 0)
(s4639 0)
(s4640 0)
(s4641 0)
(s4642 0)
(s4643 0)
(s4644 0)
(s4645 0)
(s4646 0)
(s4647 0)
(s4648 0)
(s4649 0)
(s4650 0)
(s4651 0)
(s4652 0)
(s4653 0)
(s4654 0)
(s4655 0)
(s4656 0)
(s4657 0)
(s4658 0)
(s4659 0)
(s4660 0)
(s4661 0)
(s4662 0)
(s4663 0)
(s4664 0)
(s4665 0)
(s4666 0)
(s4667 0)
(s4668 0)
(s4669 0)
(s4670 0)
(s4671 0)
(s4672 0)
(s4673 0)
(s4674 0)
(s4675 0)
(s4676 0)
(s4677 0)
(s4678 0)
(s4679 0)
(s4680 0)
(s4681 0)
(s4682 0)
(s4683 0)
(s4684 0)
(s4685 0)
(s4686 0)
(s4687 0)
(s4688 0)
(s4689 0)
(s4690 0)
(s4691 0)
(s4692 0)
(s4693 0)
(s4694 0)
(s4695 0)
(s4696 0)
(s4697 0)
(s4698 0)
(s4699 0)
(s4700 0)
(s4701 0)
(s4702 0)
(s4703 0)
(s4704 0)
(s4705 0)
(s4706 0)
(s4707 0)
(s4708 0)
(s4709 0)
(s4710 0)
(s4711 0)
(s4712 0)
(s4713 0)
(s4714 0)
(s4715 0)
(s4716 0)
(s4717 0)
(s4718 0)
(s4719 0)
(s4720 0)
(s4721 0)
(s4722 0)
(s4723 0)
(s4724 0)
(s4725 0)
(s4726 0)
(s4727 0)
(s4728 0)
(s4729 0)
(s4730 0)
(s4731 0)
(s4732 0)
(s4733 0)
(s4734 0)
(s4735 0)
(s4736 0)
(s4737 0)
(s4738 0)
(s4739 0)
(s4740 0)
(s4741 0)
(s4742 0)
(s4743 0)
(s4744 0)
(s4745 0)
(s4746 0)
(s4747 0)
(s4748 0)
(s4749 0)
(s4750 0)
(s4751 0)
(s4752 0)
(s4753 0)
(s4754 0)
(s4755 0)
(s4756 0)
(s4757 0)
(s4758 0)
(s4759 0)
(s4760 0)
(s4761 0)
(s4762 0)
(s4763 0)
(s4764 0)
(s4765 0)
(s4766 0)
(s4767 0)
(s4768 0)
(s4769 0)
(s4770 0)
(s4771 0)
(s4772 0)
(s4773 0)
(s4774 0)
(s4775 0)
(s4776 0)
(s4777 0)
(s4778 0)
(s4779 0)
(s4780 0)
(s4781 0)
(s4782 0)
(s4783 0)
(s4784 0)
(s4785 0)
(s4786 0)
(s4787 0)
(s4788 0)
(s4789 0)
(s4790 0)
(s4791 0)
(s4792 0)
(s4793 0)
(s4794 0)
(s4795 0)
(s4796 0)
(s4797 0)
(s4798 0)
(s4799 0)
(s4800 0)
(s4801 0)
(s4802 0)
(s4803 0)
(s4804 0)
(s4805 0)
(s4806 0)
(s4807 0)
(s4808 0)
(s4809 0)
(s4810 0)
(s4811 0)
(s4812 0)
(s4813 0)
(s4814 0)
(s4815 0)
(s4816 0)
(s4817 0)
(s4818 0)
(s4819 0)
(s4820 0)
(s4821 0)
(s4822 0)
(s4823 0)
(s4824 0)
(s4825 0)
(s4826 0)
(s4827 0)
(s4828 0)
(s4829 0)
(s4830 0)
(s4831 0)
(s4832 0)
(s4833 0)
(s4834 0)
(s4835 0)
(s4836 0)
(s4837 0)
(s4838 0)
(s4839 0)
(s4840 0)
(s4841 0)
(s4842 0)
(s4843 0)
(s4844 0)
(s4845 0)
(s4846 0)
(s4847 0)
(s4848 0)
(s4849 0)
(s4850 0)
(s4851 0)
(s4852 0)
(s4853 0)
(s4854 0)
(s4855 0)
(s4856 0)
(s4857 0)
(s4858 0)
(s4859 0)
(s4860 0)
(s4861 0)
(s4862 0)
(s4863 0)
(s4864 0)
(s4865 0)
(s4866 0)
(s4867 0)
(s4868 0)
(s4869 0)
(s4870 0)
(s4871 0)
(s4872 0)
(s4873 0)
(s4874 0)
(s4875 0)
(s4876 0)
(s4877 0)
(s4878 0)
(s4879 0)
(s4880 0)
(s4881 0)
(s4882 0)
(s4883 0)
(s4884 0)
(s4885 0)
(s4886 0)
(s4887 0)
(s4888 0)
(s4889 0)
(s4890 0)
(s4891 0)
(s4892 0)
(s4893 0)
(s4894 0)
(s4895 0)
(s4896 0)
(s4897 0)
(s4898 0)
(s4899 0)
(s4900 0)
(s4901 0)
(s4902 0)
(s4903 0)
(s4904 0)
(s4905 0)
(s4906 0)
(s4907 0)
(s4908 0)
(s4909 0)
(s4910 0)
(s4911 0)
(s4912 0)
(s4913 0)
(s4914 0)
(s4915 0)
(s4916 0)
(s4917 0)
(s4918 0)
(s4919 0)
(s4920 0)
(s4921 0)
(s4922 0)
(s4923 0)
(s4924 0)
(s4925 0)
(s4926 0)
(s4927 0)
(s4928 0)
(s4929 0)
(s4930 0)
(s4931 0)
(s4932 0)
(s4933 0)
(s4934 0)
(s4935 0)
(s4936 0)
(s4937 0)
(s4938 0)
(s4939 0)
(s4940 0)
(s4941 0)
(s4942 0)
(s4943 0)
(s4944 0)
(s4945 0)
(s4946 0)
(s4947 0)
(s4948 0)
(s4949 0)
(s4950 0)
(s4951 0)
(s4952 0)
(s4953 0)
(s4954 0)
(s4955 0)
(s4956 0)
(s4957 0)
(s4958 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6885/38881 variables, and 86 constraints, problems are : Problem set: 0 solved, 12 unsolved in 75052 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/6887 constraints, ReadFeed: 0/31730 constraints, PredecessorRefiner: 0/12 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 153362ms problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 out of 6887 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6887/6887 places, 32004/32004 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 6886 transition count 32003
Applied a total of 2 rules in 5086 ms. Remains 6886 /6887 variables (removed 1) and now considering 32003/32004 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5086 ms. Remains : 6886/6887 places, 32003/32004 transitions.
Successfully simplified 2 atomic propositions for a total of 13 simplifications.
Computed a total of 322 stabilizing places and 560 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(G((p0||F(p1))))))))'
Support contains 4 out of 13763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 4620 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
[2025-06-02 03:44:47] [INFO ] Computed 82 invariants in 12105 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:45:21] [INFO ] Performed 1029/13763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 03:45:23] [INFO ] Implicit Places using invariants in 48320 ms returned []
Implicit Place search using SMT only with invariants took 48325 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2025-06-02 03:45:23] [INFO ] Invariant cache hit.
[2025-06-02 03:45:24] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 193952ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 194056ms
Finished structural reductions in LTL mode , in 1 iterations and 247119 ms. Remains : 13763/13763 places, 38880/38880 transitions.
Stuttering acceptance computed with spot in 409 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : CANInsertWithFailure-PT-080-LTLCardinality-00
Product exploration explored 100000 steps with 51 reset in 3259 ms.
Product exploration explored 100000 steps with 51 reset in 2636 ms.
Computed a total of 322 stabilizing places and 560 stable transitions
Computed a total of 322 stabilizing places and 560 stable transitions
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 84 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 225 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Reduction of identical properties reduced properties to check from 3 to 2
RANDOM walk for 40000 steps (20 resets) in 1569 ms. (25 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 152 ms. (261 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 199 ms. (200 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 93789 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :1 out of 2
Probabilistic random walk after 93789 steps, saw 92061 distinct states, run finished after 3002 ms. (steps per millisecond=31 ) properties seen :1
[2025-06-02 03:48:48] [INFO ] Invariant cache hit.
[2025-06-02 03:48:48] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13601/52643 variables, and 1 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2816 ms.
Refiners :[Positive P Invariants (semi-flows): 1/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13601/52643 variables, and 1 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2970 ms.
Refiners :[Positive P Invariants (semi-flows): 1/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5934ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 13763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 6319 Post agglomeration using F-continuation condition.Transition count delta: 6319
Deduced a syphon composed of 6319 places in 20 ms
Reduce places removed 6319 places and 0 transitions.
Iterating global reduction 2 with 12638 rules applied. Total rules applied 13758 place count 6884 transition count 32001
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13759 place count 6884 transition count 32000
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13760 place count 6883 transition count 32000
Partial Free-agglomeration rule applied 6480 times.
Drop transitions (Partial Free agglomeration) removed 6480 transitions
Iterating global reduction 3 with 6480 rules applied. Total rules applied 20240 place count 6883 transition count 32000
Applied a total of 20240 rules in 16661 ms. Remains 6883 /13763 variables (removed 6880) and now considering 32000/38880 (removed 6880) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16663 ms. Remains : 6883/13763 places, 32000/38880 transitions.
RANDOM walk for 34396 steps (69 resets) in 1883 ms. (18 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(F (NOT (OR p0 p1))), (F (NOT p1)), (F p0)]
Knowledge based reduction with 1 factoid took 154 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 227 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 301 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 4 out of 13763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 3917 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2025-06-02 03:49:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:49:49] [INFO ] Performed 1085/13763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 03:49:51] [INFO ] Implicit Places using invariants in 34688 ms returned []
Implicit Place search using SMT only with invariants took 34693 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2025-06-02 03:49:51] [INFO ] Invariant cache hit.
[2025-06-02 03:49:51] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 195635ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 195705ms
Finished structural reductions in LTL mode , in 1 iterations and 234362 ms. Remains : 13763/13763 places, 38880/38880 transitions.
Computed a total of 322 stabilizing places and 560 stable transitions
Computed a total of 322 stabilizing places and 560 stable transitions
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 114 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 300 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Reduction of identical properties reduced properties to check from 3 to 2
RANDOM walk for 40000 steps (19 resets) in 1899 ms. (21 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 1/1 properties
[2025-06-02 03:53:08] [INFO ] Invariant cache hit.
[2025-06-02 03:53:08] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13601/52643 variables, and 1 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2567 ms.
Refiners :[Positive P Invariants (semi-flows): 1/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13601/52643 variables, and 1 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2470 ms.
Refiners :[Positive P Invariants (semi-flows): 1/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5153ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 13763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 6318 Post agglomeration using F-continuation condition.Transition count delta: 6318
Deduced a syphon composed of 6318 places in 21 ms
Reduce places removed 6318 places and 0 transitions.
Iterating global reduction 2 with 12636 rules applied. Total rules applied 13756 place count 6885 transition count 32002
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13757 place count 6885 transition count 32001
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13758 place count 6884 transition count 32001
Partial Free-agglomeration rule applied 6479 times.
Drop transitions (Partial Free agglomeration) removed 6479 transitions
Iterating global reduction 3 with 6479 rules applied. Total rules applied 20237 place count 6884 transition count 32001
Applied a total of 20237 rules in 16658 ms. Remains 6884 /13763 variables (removed 6879) and now considering 32001/38880 (removed 6879) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16659 ms. Remains : 6884/13763 places, 32001/38880 transitions.
RANDOM walk for 25523 steps (51 resets) in 1196 ms. (21 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(F (NOT (OR p0 p1))), (F (NOT p1)), (F p0)]
Knowledge based reduction with 1 factoid took 167 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 280 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 50 reset in 2641 ms.
Product exploration explored 100000 steps with 51 reset in 2875 ms.
Applying partial POR strategy [false, false, false, false, true, true]
Stuttering acceptance computed with spot in 282 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 4 out of 13763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 13763 transition count 38880
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 80 Pre rules applied. Total rules applied 400 place count 13763 transition count 38880
Deduced a syphon composed of 480 places in 17 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 480 place count 13763 transition count 38880
Discarding 160 places :
Symmetric choice reduction at 1 with 160 rule applications. Total rules 640 place count 13603 transition count 38720
Deduced a syphon composed of 320 places in 15 ms
Iterating global reduction 1 with 160 rules applied. Total rules applied 800 place count 13603 transition count 38720
Performed 6398 Post agglomeration using F-continuation condition.Transition count delta: -12476
Deduced a syphon composed of 6718 places in 18 ms
Iterating global reduction 1 with 6398 rules applied. Total rules applied 7198 place count 13603 transition count 51196
Discarding 320 places :
Symmetric choice reduction at 1 with 320 rule applications. Total rules 7518 place count 13283 transition count 50876
Deduced a syphon composed of 6398 places in 10 ms
Iterating global reduction 1 with 320 rules applied. Total rules applied 7838 place count 13283 transition count 50876
Deduced a syphon composed of 6398 places in 10 ms
Applied a total of 7838 rules in 39691 ms. Remains 13283 /13763 variables (removed 480) and now considering 50876/38880 (removed -11996) transitions.
Running 50796 sub problems to find dead transitions.
[2025-06-02 03:54:17] [INFO ] Flow matrix only has 44716 transitions (discarded 6160 similar events)
// Phase 1: matrix 44716 rows 13283 cols
[2025-06-02 03:54:31] [INFO ] Computed 82 invariants in 14163 ms
[2025-06-02 03:54:31] [INFO ] State equation strengthened by 19116 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 309135ms, After SMT, problems are : Problem set: 0 solved, 50796 unsolved
Search for dead transitions found 0 dead transitions in 309238ms
Starting structural reductions in SI_LTL mode, iteration 1 : 13283/13763 places, 50876/38880 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 348992 ms. Remains : 13283/13763 places, 50876/38880 transitions.
Built C files in :
/tmp/ltsmin4099431008112272405
[2025-06-02 03:59:27] [INFO ] Built C files in 468ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4099431008112272405
Running compilation step : cd /tmp/ltsmin4099431008112272405;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4099431008112272405;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4099431008112272405;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 13763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 11081 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
[2025-06-02 03:59:55] [INFO ] Computed 82 invariants in 14541 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:00:29] [INFO ] Performed 1113/13763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 04:00:30] [INFO ] Implicit Places using invariants in 48875 ms returned []
Implicit Place search using SMT only with invariants took 48882 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2025-06-02 04:00:30] [INFO ] Invariant cache hit.
[2025-06-02 04:00:30] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 191824ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 191909ms
Finished structural reductions in LTL mode , in 1 iterations and 251927 ms. Remains : 13763/13763 places, 38880/38880 transitions.
Built C files in :
/tmp/ltsmin10526585237730916737
[2025-06-02 04:03:42] [INFO ] Built C files in 529ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10526585237730916737
Running compilation step : cd /tmp/ltsmin10526585237730916737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10526585237730916737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10526585237730916737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-06-02 04:03:48] [INFO ] Flatten gal took : 1602 ms
[2025-06-02 04:03:50] [INFO ] Flatten gal took : 1111 ms
[2025-06-02 04:03:50] [INFO ] Time to serialize gal into /tmp/LTL3464771032909234084.gal : 278 ms
[2025-06-02 04:03:50] [INFO ] Time to serialize properties into /tmp/LTL4765233116428142592.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3464771032909234084.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11981098905787964847.hoa' '-atoms' '/tmp/LTL4765233116428142592.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4765233116428142592.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11981098905787964847.hoa
Detected timeout of ITS tools.
[2025-06-02 04:04:07] [INFO ] Flatten gal took : 848 ms
[2025-06-02 04:04:08] [INFO ] Flatten gal took : 892 ms
[2025-06-02 04:04:08] [INFO ] Time to serialize gal into /tmp/LTL4970004133827595545.gal : 214 ms
[2025-06-02 04:04:08] [INFO ] Time to serialize properties into /tmp/LTL9737025091633806154.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4970004133827595545.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9737025091633806154.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(G((F("(Node7GiveAnswer75<=Node30requestsent53)"))||("((Node7GiveAnswer75<=Node30requestsent53)&&(Node52requestsent75>Node54...178
Formula 0 simplified : XXXXF(!"((Node7GiveAnswer75<=Node30requestsent53)&&(Node52requestsent75>Node54GiveAnswer71))" & G!"(Node7GiveAnswer75<=Node30request...164
Detected timeout of ITS tools.
[2025-06-02 04:04:24] [INFO ] Flatten gal took : 850 ms
[2025-06-02 04:04:24] [INFO ] Applying decomposition
[2025-06-02 04:04:25] [INFO ] Flatten gal took : 876 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16967946252417059578.txt' '-o' '/tmp/graph16967946252417059578.bin' '-w' '/tmp/graph16967946252417059578.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16967946252417059578.bin' '-l' '-1' '-v' '-w' '/tmp/graph16967946252417059578.weights' '-q' '0' '-e' '0.001'
[2025-06-02 04:04:27] [INFO ] Decomposing Gal with order
[2025-06-02 04:04:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 04:04:35] [INFO ] Removed a total of 19241 redundant transitions.
[2025-06-02 04:04:36] [INFO ] Flatten gal took : 4541 ms
[2025-06-02 04:04:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 12484 labels/synchronizations in 3948 ms.
[2025-06-02 04:04:45] [INFO ] Time to serialize gal into /tmp/LTL9070498567426605087.gal : 310 ms
[2025-06-02 04:04:45] [INFO ] Time to serialize properties into /tmp/LTL407045532811020961.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9070498567426605087.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL407045532811020961.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(G((F("(gu317.Node7GiveAnswer75<=gu317.Node30requestsent53)"))||("((gu317.Node7GiveAnswer75<=gu317.Node30requestsent53)&&(gu...214
Formula 0 simplified : XXXXF(!"((gu317.Node7GiveAnswer75<=gu317.Node30requestsent53)&&(gu319.Node52requestsent75>gu319.Node54GiveAnswer71))" & G!"(gu317.No...200
Detected timeout of ITS tools.
Treatment of property CANInsertWithFailure-PT-080-LTLCardinality-00 finished in 1229428 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0||X(p1))))))'
Support contains 4 out of 13763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 10340 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2025-06-02 04:05:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:05:43] [INFO ] Performed 8389/13763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 04:05:43] [INFO ] Implicit Places using invariants in 33463 ms returned []
Implicit Place search using SMT only with invariants took 33465 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2025-06-02 04:05:44] [INFO ] Invariant cache hit.
[2025-06-02 04:05:44] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 199596ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 199662ms
Finished structural reductions in LTL mode , in 1 iterations and 243511 ms. Remains : 13763/13763 places, 38880/38880 transitions.
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANInsertWithFailure-PT-080-LTLCardinality-01
Stuttering criterion allowed to conclude after 1825 steps with 0 reset in 140 ms.
FORMULA CANInsertWithFailure-PT-080-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-080-LTLCardinality-01 finished in 243928 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)&&p0)))'
Support contains 2 out of 13763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 9123 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2025-06-02 04:09:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:09:46] [INFO ] Performed 1099/13763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 04:09:47] [INFO ] Implicit Places using invariants in 34193 ms returned []
Implicit Place search using SMT only with invariants took 34194 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2025-06-02 04:09:47] [INFO ] Invariant cache hit.
[2025-06-02 04:09:47] [INFO ] State equation strengthened by 12720 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 176607ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 176675ms
Finished structural reductions in LTL mode , in 1 iterations and 220039 ms. Remains : 13763/13763 places, 38880/38880 transitions.
Stuttering acceptance computed with spot in 220 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CANInsertWithFailure-PT-080-LTLCardinality-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA CANInsertWithFailure-PT-080-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-080-LTLCardinality-03 finished in 220368 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 13763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 6320 Post agglomeration using F-continuation condition.Transition count delta: 6320
Deduced a syphon composed of 6320 places in 22 ms
Reduce places removed 6320 places and 0 transitions.
Iterating global reduction 2 with 12640 rules applied. Total rules applied 13760 place count 6883 transition count 32000
Applied a total of 13760 rules in 25824 ms. Remains 6883 /13763 variables (removed 6880) and now considering 32000/38880 (removed 6880) transitions.
[2025-06-02 04:13:10] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
// Phase 1: matrix 25838 rows 6883 cols
[2025-06-02 04:13:16] [INFO ] Computed 82 invariants in 6109 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:13:34] [INFO ] Implicit Places using invariants in 23788 ms returned []
Implicit Place search using SMT only with invariants took 23794 ms to find 0 implicit places.
Running 31920 sub problems to find dead transitions.
[2025-06-02 04:13:34] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:13:34] [INFO ] Invariant cache hit.
[2025-06-02 04:13:34] [INFO ] State equation strengthened by 19118 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6882 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 31920 unsolved
SMT process timed out in 140456ms, After SMT, problems are : Problem set: 0 solved, 31920 unsolved
Search for dead transitions found 0 dead transitions in 140513ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6883/13763 places, 32000/38880 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 190183 ms. Remains : 6883/13763 places, 32000/38880 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-080-LTLCardinality-04
Stuttering criterion allowed to conclude after 402 steps with 0 reset in 112 ms.
FORMULA CANInsertWithFailure-PT-080-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-080-LTLCardinality-04 finished in 190781 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 13763 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 6320 Post agglomeration using F-continuation condition.Transition count delta: 6320
Deduced a syphon composed of 6320 places in 23 ms
Reduce places removed 6320 places and 0 transitions.
Iterating global reduction 2 with 12640 rules applied. Total rules applied 13760 place count 6883 transition count 32000
Applied a total of 13760 rules in 19140 ms. Remains 6883 /13763 variables (removed 6880) and now considering 32000/38880 (removed 6880) transitions.
[2025-06-02 04:16:14] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:16:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:16:33] [INFO ] Implicit Places using invariants in 18928 ms returned []
Implicit Place search using SMT only with invariants took 18930 ms to find 0 implicit places.
Running 31920 sub problems to find dead transitions.
[2025-06-02 04:16:33] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:16:33] [INFO ] Invariant cache hit.
[2025-06-02 04:16:33] [INFO ] State equation strengthened by 19118 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6882 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 31920 unsolved
SMT process timed out in 140479ms, After SMT, problems are : Problem set: 0 solved, 31920 unsolved
Search for dead transitions found 0 dead transitions in 140586ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6883/13763 places, 32000/38880 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 178764 ms. Remains : 6883/13763 places, 32000/38880 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-080-LTLCardinality-05
Product exploration explored 100000 steps with 246 reset in 3380 ms.
Product exploration explored 100000 steps with 250 reset in 3220 ms.
Computed a total of 243 stabilizing places and 400 stable transitions
Computed a total of 243 stabilizing places and 400 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 89 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
RANDOM walk for 40000 steps (97 resets) in 2186 ms. (18 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 225 ms. (177 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 50763 steps, run timeout after 3002 ms. (steps per millisecond=16 ) properties seen :0 out of 1
Probabilistic random walk after 50763 steps, saw 45616 distinct states, run finished after 3002 ms. (steps per millisecond=16 ) properties seen :0
[2025-06-02 04:19:04] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:19:04] [INFO ] Invariant cache hit.
[2025-06-02 04:19:04] [INFO ] State equation strengthened by 19118 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6720/6721 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:19:07] [INFO ] Deduced a trap composed of 2 places in 631 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6721 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6721 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 158/6879 variables, 79/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6879 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/6881 variables, 2/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:19:32] [INFO ] Deduced a trap composed of 86 places in 23326 ms of which 1154 ms to minimize.
SMT process timed out in 27985ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6883 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6883/6883 places, 32000/32000 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 6883 transition count 31999
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 6882 transition count 31999
Partial Free-agglomeration rule applied 6480 times.
Drop transitions (Partial Free agglomeration) removed 6480 transitions
Iterating global reduction 1 with 6480 rules applied. Total rules applied 6482 place count 6882 transition count 31999
Applied a total of 6482 rules in 15133 ms. Remains 6882 /6883 variables (removed 1) and now considering 31999/32000 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15134 ms. Remains : 6882/6883 places, 31999/32000 transitions.
RANDOM walk for 40000 steps (81 resets) in 2268 ms. (17 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 113 ms. (350 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 69594 steps, run timeout after 3002 ms. (steps per millisecond=23 ) properties seen :0 out of 1
Probabilistic random walk after 69594 steps, saw 63375 distinct states, run finished after 3002 ms. (steps per millisecond=23 ) properties seen :0
[2025-06-02 04:19:51] [INFO ] Flow matrix only has 31998 transitions (discarded 1 similar events)
// Phase 1: matrix 31998 rows 6882 cols
[2025-06-02 04:19:55] [INFO ] Computed 82 invariants in 3723 ms
[2025-06-02 04:19:55] [INFO ] State equation strengthened by 31758 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6719/6720 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:19:57] [INFO ] Deduced a trap composed of 2 places in 491 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:19:58] [INFO ] Deduced a trap composed of 2 places in 519 ms of which 12 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6720 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6720 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 158/6878 variables, 79/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6878 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/6880 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:20:25] [INFO ] Deduced a trap composed of 84 places in 24679 ms of which 1388 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:20:47] [INFO ] Deduced a trap composed of 86 places in 21786 ms of which 1139 ms to minimize.
SMT process timed out in 55820ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6882 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6882/6882 places, 31999/31999 transitions.
Applied a total of 0 rules in 6974 ms. Remains 6882 /6882 variables (removed 0) and now considering 31999/31999 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6975 ms. Remains : 6882/6882 places, 31999/31999 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6882/6882 places, 31999/31999 transitions.
Applied a total of 0 rules in 7135 ms. Remains 6882 /6882 variables (removed 0) and now considering 31999/31999 (removed 0) transitions.
[2025-06-02 04:21:01] [INFO ] Flow matrix only has 31998 transitions (discarded 1 similar events)
[2025-06-02 04:21:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:21:29] [INFO ] Implicit Places using invariants in 27443 ms returned []
Implicit Place search using SMT only with invariants took 27452 ms to find 0 implicit places.
Running 31919 sub problems to find dead transitions.
[2025-06-02 04:21:29] [INFO ] Flow matrix only has 31998 transitions (discarded 1 similar events)
[2025-06-02 04:21:29] [INFO ] Invariant cache hit.
[2025-06-02 04:21:29] [INFO ] State equation strengthened by 31758 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6881 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 31919 unsolved
SMT process timed out in 150023ms, After SMT, problems are : Problem set: 0 solved, 31919 unsolved
Search for dead transitions found 0 dead transitions in 150080ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184706 ms. Remains : 6882/6882 places, 31999/31999 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 75 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 1 out of 6883 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6883/6883 places, 32000/32000 transitions.
Applied a total of 0 rules in 5075 ms. Remains 6883 /6883 variables (removed 0) and now considering 32000/32000 (removed 0) transitions.
[2025-06-02 04:24:04] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
// Phase 1: matrix 25838 rows 6883 cols
[2025-06-02 04:24:09] [INFO ] Computed 82 invariants in 5328 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:24:27] [INFO ] Implicit Places using invariants in 22773 ms returned []
Implicit Place search using SMT only with invariants took 22775 ms to find 0 implicit places.
Running 31920 sub problems to find dead transitions.
[2025-06-02 04:24:27] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:24:27] [INFO ] Invariant cache hit.
[2025-06-02 04:24:27] [INFO ] State equation strengthened by 19118 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6882 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 31920 unsolved
SMT process timed out in 135014ms, After SMT, problems are : Problem set: 0 solved, 31920 unsolved
Search for dead transitions found 0 dead transitions in 135077ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 162974 ms. Remains : 6883/6883 places, 32000/32000 transitions.
Computed a total of 243 stabilizing places and 400 stable transitions
Computed a total of 243 stabilizing places and 400 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
RANDOM walk for 40000 steps (96 resets) in 3470 ms. (11 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 234 ms. (170 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 51296 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :0 out of 1
Probabilistic random walk after 51296 steps, saw 45681 distinct states, run finished after 3001 ms. (steps per millisecond=17 ) properties seen :0
[2025-06-02 04:26:47] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:26:47] [INFO ] Invariant cache hit.
[2025-06-02 04:26:47] [INFO ] State equation strengthened by 19118 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6720/6721 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:26:49] [INFO ] Deduced a trap composed of 2 places in 575 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6721 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6721 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 158/6879 variables, 79/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6879 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/6881 variables, 2/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:27:15] [INFO ] Deduced a trap composed of 86 places in 23932 ms of which 1401 ms to minimize.
SMT process timed out in 28353ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6883 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6883/6883 places, 32000/32000 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 6883 transition count 31999
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 6882 transition count 31999
Partial Free-agglomeration rule applied 6480 times.
Drop transitions (Partial Free agglomeration) removed 6480 transitions
Iterating global reduction 1 with 6480 rules applied. Total rules applied 6482 place count 6882 transition count 31999
Applied a total of 6482 rules in 16524 ms. Remains 6882 /6883 variables (removed 1) and now considering 31999/32000 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16528 ms. Remains : 6882/6883 places, 31999/32000 transitions.
RANDOM walk for 40000 steps (81 resets) in 2169 ms. (18 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 157 ms. (253 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 69221 steps, run timeout after 3001 ms. (steps per millisecond=23 ) properties seen :0 out of 1
Probabilistic random walk after 69221 steps, saw 63320 distinct states, run finished after 3001 ms. (steps per millisecond=23 ) properties seen :0
[2025-06-02 04:27:35] [INFO ] Flow matrix only has 31998 transitions (discarded 1 similar events)
// Phase 1: matrix 31998 rows 6882 cols
[2025-06-02 04:27:38] [INFO ] Computed 82 invariants in 2964 ms
[2025-06-02 04:27:38] [INFO ] State equation strengthened by 31758 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6719/6720 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:27:40] [INFO ] Deduced a trap composed of 2 places in 313 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:27:41] [INFO ] Deduced a trap composed of 2 places in 479 ms of which 11 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6720 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6720 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 158/6878 variables, 79/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6878 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/6880 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:28:08] [INFO ] Deduced a trap composed of 84 places in 25255 ms of which 1348 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 04:28:33] [INFO ] Deduced a trap composed of 86 places in 24376 ms of which 1128 ms to minimize.
SMT process timed out in 57906ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6882 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6882/6882 places, 31999/31999 transitions.
Applied a total of 0 rules in 6358 ms. Remains 6882 /6882 variables (removed 0) and now considering 31999/31999 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6358 ms. Remains : 6882/6882 places, 31999/31999 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6882/6882 places, 31999/31999 transitions.
Applied a total of 0 rules in 5112 ms. Remains 6882 /6882 variables (removed 0) and now considering 31999/31999 (removed 0) transitions.
[2025-06-02 04:28:45] [INFO ] Flow matrix only has 31998 transitions (discarded 1 similar events)
[2025-06-02 04:28:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:29:14] [INFO ] Implicit Places using invariants in 29862 ms returned []
Implicit Place search using SMT only with invariants took 29866 ms to find 0 implicit places.
Running 31919 sub problems to find dead transitions.
[2025-06-02 04:29:14] [INFO ] Flow matrix only has 31998 transitions (discarded 1 similar events)
[2025-06-02 04:29:14] [INFO ] Invariant cache hit.
[2025-06-02 04:29:15] [INFO ] State equation strengthened by 31758 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6881 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 31919 unsolved
SMT process timed out in 137168ms, After SMT, problems are : Problem set: 0 solved, 31919 unsolved
Search for dead transitions found 0 dead transitions in 137229ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172249 ms. Remains : 6882/6882 places, 31999/31999 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Product exploration explored 100000 steps with 247 reset in 3315 ms.
Product exploration explored 100000 steps with 248 reset in 3119 ms.
Built C files in :
/tmp/ltsmin2743220845250693385
[2025-06-02 04:31:38] [INFO ] Too many transitions (32000) to apply POR reductions. Disabling POR matrices.
[2025-06-02 04:31:39] [INFO ] Built C files in 449ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2743220845250693385
Running compilation step : cd /tmp/ltsmin2743220845250693385;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2743220845250693385;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2743220845250693385;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1 out of 6883 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6883/6883 places, 32000/32000 transitions.
Applied a total of 0 rules in 4967 ms. Remains 6883 /6883 variables (removed 0) and now considering 32000/32000 (removed 0) transitions.
[2025-06-02 04:31:47] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
// Phase 1: matrix 25838 rows 6883 cols
[2025-06-02 04:31:52] [INFO ] Computed 82 invariants in 4975 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 04:32:10] [INFO ] Implicit Places using invariants in 23212 ms returned []
Implicit Place search using SMT only with invariants took 23213 ms to find 0 implicit places.
Running 31920 sub problems to find dead transitions.
[2025-06-02 04:32:10] [INFO ] Flow matrix only has 25838 transitions (discarded 6162 similar events)
[2025-06-02 04:32:10] [INFO ] Invariant cache hit.
[2025-06-02 04:32:10] [INFO ] State equation strengthened by 19118 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6882 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 31920 unsolved
SMT process timed out in 139460ms, After SMT, problems are : Problem set: 0 solved, 31920 unsolved
Search for dead transitions found 0 dead transitions in 139539ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 167769 ms. Remains : 6883/6883 places, 32000/32000 transitions.
Built C files in :
/tmp/ltsmin12890102490766554725
[2025-06-02 04:34:30] [INFO ] Too many transitions (32000) to apply POR reductions. Disabling POR matrices.
[2025-06-02 04:34:30] [INFO ] Built C files in 224ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12890102490766554725
Running compilation step : cd /tmp/ltsmin12890102490766554725;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12890102490766554725;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12890102490766554725;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-06-02 04:34:36] [INFO ] Flatten gal took : 1621 ms
[2025-06-02 04:34:37] [INFO ] Flatten gal took : 667 ms
[2025-06-02 04:34:38] [INFO ] Time to serialize gal into /tmp/LTL13759633736038391891.gal : 486 ms
[2025-06-02 04:34:38] [INFO ] Time to serialize properties into /tmp/LTL2151551089024093041.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13759633736038391891.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16116053135408472492.hoa' '-atoms' '/tmp/LTL2151551089024093041.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL2151551089024093041.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16116053135408472492.hoa
Detected timeout of ITS tools.
[2025-06-02 04:34:54] [INFO ] Flatten gal took : 624 ms
[2025-06-02 04:34:55] [INFO ] Flatten gal took : 643 ms
[2025-06-02 04:34:55] [INFO ] Time to serialize gal into /tmp/LTL14479776446405273250.gal : 133 ms
[2025-06-02 04:34:55] [INFO ] Time to serialize properties into /tmp/LTL13779589014760485804.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14479776446405273250.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13779589014760485804.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node6requestsent27<2)"))))
Formula 0 simplified : GF!"(Node6requestsent27<2)"
Detected timeout of ITS tools.
[2025-06-02 04:35:11] [INFO ] Flatten gal took : 777 ms
[2025-06-02 04:35:11] [INFO ] Applying decomposition
[2025-06-02 04:35:12] [INFO ] Flatten gal took : 662 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8468235729635110546.txt' '-o' '/tmp/graph8468235729635110546.bin' '-w' '/tmp/graph8468235729635110546.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8468235729635110546.bin' '-l' '-1' '-v' '-w' '/tmp/graph8468235729635110546.weights' '-q' '0' '-e' '0.001'
[2025-06-02 04:35:13] [INFO ] Decomposing Gal with order
[2025-06-02 04:35:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 04:35:21] [INFO ] Removed a total of 25395 redundant transitions.
[2025-06-02 04:35:22] [INFO ] Flatten gal took : 7264 ms
[2025-06-02 04:35:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 18803 labels/synchronizations in 8272 ms.
[2025-06-02 04:35:31] [INFO ] Time to serialize gal into /tmp/LTL6289384767662915336.gal : 178 ms
[2025-06-02 04:35:31] [INFO ] Time to serialize properties into /tmp/LTL4231438870864766066.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6289384767662915336.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4231438870864766066.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("(u7.Node6requestsent27<2)"))))
Formula 0 simplified : GF!"(u7.Node6requestsent27<2)"
Detected timeout of ITS tools.
Treatment of property CANInsertWithFailure-PT-080-LTLCardinality-05 finished in 1191742 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((p0&&F(p1))) U X((p2||(!p2 U (p3||G(!p2))))))))'
Support contains 6 out of 13763 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 8671 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANInsertWithFailure-PT-080"
export BK_EXAMINATION="LTLCardinality"
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-5832"
echo " Executing tool itstools"
echo " Input is CANInsertWithFailure-PT-080, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r030-smll-174853813700315"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-080.tgz
mv CANInsertWithFailure-PT-080 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;