Индукция
Вы научитесь
Почему ограниченность — не доказательство и как индукция закрывает разрыв — или честно сообщает, что не может.
Ограниченность значит ограниченность: k проверенных тактов — это всё, что k доказывает. Чтобы закрыть разрыв, нужна индукция — предположить, что инвариант держался до такта k, и показать, что он держится на такте k+1, — и индукция честна так, как ограниченный перебор не бывает: она может не получиться, и неуспех индукции — находка, а не конфуз. Виджет показывает, как выглядит непогашенное обязательство, на которое никто не смотрит: 12 файлов Lean, 15,553 строки и 4 sorry, до которых не добирается ни один корень сборки — ничто их не компилирует, значит доказательства в них никогда не проверялись. Обязательство, до которого не добирается ни один корень, не погашено — оно припарковано.