Получение сертификатов БРАП в теоремах Lean

Компьютерные науки > Логика в компьютерных науках [представлена 1 июля 2026 (v1), последний пересмотренный вариант 7 сентября 2026 года (этот вариант, v2)) Название: Streaming Certifications TRAT View PDF HTML (экспериментальный) резюме: Если сертификат, выданный расшифрователем САТ, проверяется проверенным счетчиком, мы получаем решение, которое убеждает. Но этот приговор не может быть назван, повторно использован в качестве леммы или составлен с учетом других официальных событий. Мы предлагаем инструмент для ловушки лат, который превращает сертификат в теорему Леана. Он проверяет сертификат как поток, пока разгадщик все еще работает. Таким образом, сертификат не должен храниться в файле. Кроме того, наш инструмент делает проверенный шахматный кейтер "Леан" восстановленным таким образом, чтобы его состояние можно было спровоцировать. Мы доказываем, что проверка разделённых в таком состоянии все еще надлежащим образом опровергает первоначальную формулу. Мы предлагаем два способа импорта. Режим потока читает сертификат из трубы блоками и проверяет его на мухах в памяти. Файловый режим импортирует хранящийся сертификат в кусках. Если он прерван, то он перепроверяет только те куски, которые еще не завершены. Теорема надежности режима потока гарантирует, что сломанный или состязательный поток может не дать чека, но не давать ложной теоремы. Мы находим, что с уплотнением на кусочковых границах требуемая память зависит только от режима действия, а не от размера сертификата. Наш…