Производитель подсчета: Теоремы, полученные с помощью типовых свидетельств учета

Компьютерные науки > Логика в компьютерных науках [представлена 26 октября 2026 года] Название: count-catcher: Lean Teorems из Model Counting Services View PDF HTML (экспериментальный) Резюме: Мы представляем графоискателя, инструмент, который превращает сертификат CPOG от точного счетчика модели d4 в теорему Lean, что формула ХНФ, определенная в Леане, имеет точно N моделей над переменными V. С кодированием лейммы эта теорема становится теоремой о количестве комбинаторных объектов. Сертификат CPOG состоит из булевой цепи, эквивалентной формуле и подтверждению эквивалентности. Для предварительной проверки, Лрат-Приловчик перебрасывает рефлекс через шахтер БРАП стандартной библиотеки Лиана. Проверка обратной и проверки правильности схемы - это расчеты, доказавшие свою правильность в Lean. Леан проводит все три проверки в виде компилированного кода, так что теорема зависит от ядра Лина, компилятора и времени работы, как и проверяемый счетчик CPOG. Мы сочетаем теорему с результатами от Матлиба, например с лемма Бёрнсайда, чтобы считать графики до изоморфизма. Мы доказываем количество латинских квадратов порядка 8 как взвешенную сумму сотен подтвержденных счетов примерно из восьми терабайтов сертификатов. Мы превращаем примерно половину из моделей конкурса 2022 года в теоремы, при этом три проверки занимают около четверти времени проверяемого счетчика CPOG. Мы обнаружили, что непроверенный счетчик CPOG сообщил о неправильном подсчете и снял свою проверенную зависимость от двух…