СБ в присутствии пропозициональной теории - PullRequest
0 голосов
/ 15 мая 2018

Существует ли название для сценария решения SAT, в котором часть формулы является статической (формирует пропозициональную «теорию») и служит статическим контекстом для проверки выполнимости относительно небольшого предложения.

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

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

Есть ли инструмент, который можно адаптировать для такого случая?

1 Ответ

0 голосов
/ 18 мая 2018

Не уверен, если это официальное имя, но на языке SMTLib оно известно как check-sat-assuming. См. Раздел 4.2.5 (стр. 64) http://smtlib.cs.uiowa.edu/papers/smt-lib-reference-v2.6-r2017-07-18.pdf

...