2025-02-23T10:56:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124170%22&qt=morelikethis&rows=5
2025-02-23T10:56:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124170%22&qt=morelikethis&rows=5
2025-02-23T10:56:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T10:56:09-05:00 DEBUG: Deserialized SOLR response
Проблема проверки выполнимости формул разрешимых теорий (обзор)
Данная работа посвящена анализу современного состояния исследований проблемы проверки выполнимости формул разрешимых теорий 1-го порядка на основе ѕленивого подходаї, т.е. на интеграции SAT-решателей с T -решателями. Охарактеризована структура SAT-решателя, построенного на основе управляющей конфлик...
Saved in:
Main Author: | |
---|---|
Language: | Russian |
Published: |
Інститут прикладної математики і механіки НАН України
2013
|
Series: | Труды Института прикладной математики и механики |
Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/124170 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Данная работа посвящена анализу современного состояния исследований проблемы проверки выполнимости формул разрешимых теорий 1-го порядка на основе ѕленивого подходаї, т.е. на интеграции SAT-решателей с T -решателями. Охарактеризована структура SAT-решателя, построенного на основе управляющей конфликтами DPLL-процедуре. Рассмотрены основные понятия и принципы, используемые в процессе построения современных T -решателей. Изложение иллюстрируется на примере решателя, предназначенного для анализа выполнимости формул линейной целочисленной арифметики. Охарактеризованы методы организации взаимодействия SAT-решателей и T -решателей. |
---|