Автоматичне міркування

🧩 Типи логіки

Пропозиційна логіка

Простіша, працює з пропозиціями (true/false). Вирішувана за поліноміальний час. SAT solving ефективний. Основа для складніших логік.

Предикатна логіка

First-order logic з кванторами (∀, ∃), предикатами, функціями. Виразніша, але невирішувана в загальному випадку. Використовується в багатьох системах.

Модальна та темпоральна

Модальна (можливо, необхідно), темпоральна (час, до/після). Для специфікації поведінки систем, верифікації. Спеціалізовані методи.

⚙️ Методи

Resolution

Метод виведення: поєднує клози, створює нові до досягнення порожнього клоза (суперечність) або завершення. Основа для багатьох систем.

SAT Solving

Boolean Satisfiability Problem: чи існує присвоєння, що робить формулу істинною. DPLL, CDCL алгоритми. Ефективні для багатьох задач.

Model Checking

Перевірка, чи модель (система) задовольняє специфікацію. Автоматизована верифікація. Використовується для критичних систем.

SMT Solving

Satisfiability Modulo Theories — SAT + теорії (числа, масиви). Більш виразний за SAT, ефективніший за повну логіку. Практичне використання.

Спробуйте наживо

Усе, що вище, працює прямо у вашому браузері — відкрийте Hash Function Avalanche Visualizer і змінюйте параметри під час роботи. Нічого не встановлюється, нічого не завантажується на сервер, уся модель живе в одній вкладці.