Оркестратор формальной верификации SMT-LIB 2.7 / AIGER / BTOR2 (CDCL + BMC + k-индукция + интерполяция Крейга + IC3)

Контекст

Необходимо строго доказать, что операция 16-битного сложения коммутативна для любых значений операндов.

Проблема

Требуется доказать unsat для отрицания равенства (a + b) = (b + a) без перебора всех 2^32 комбинаций.

Как использовать

Выберите демо 'SMT-LIB QF_BV — опровергнуть ¬(a+b = b·a)' или вставьте скрипт SMT-LIB, выберите движок 'all' и запустите анализ.

Результат

Движок выполняет бит-бластинг в Tseitin-клаузы, возвращает статус unsat за доли секунды и подтверждает истинность свойства со статистикой конфликтов решателя.

Контекст

Имеется модель 8-битного счётчика с шагом 25 и проверяется свойство безопасности: счётчик никогда не должен принять значение 200.

Проблема

Определить, достижимо ли опасное состояние, и получить трассу входных сигналов, приводящую к сбою.

Как использовать

Выберите источник 'BTOR2 счётчик с шагом 25', установите глубину k=30 и движок 'bmc' или 'all'.

Результат

BMC находит кратчайший контрпример из 8 активных шагов и формирует полную таблицу трассы-свидетеля от начального нуля до состояния 200.