7356

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Автоматическое доказательство и синтез теорем в языке позитивно-образованных формул

Электронная публикация: 

Да

ISBN/ISSN: 

нет

Наименование конференции: 

  • Городской семинар по математической логике

Наименование источника: 

  • Тезисы Городского семинара по математической логике (Санкт-Петербург, 2009)

Город: 

  • Санкт-Петербург

Издательство: 

  • ПОМИ РАН

Год издания: 

2009

Страницы: 

http://logic.pdmi.ras.ru/seminars/logic-seminar/2009-11-09
Аннотация
Доклад развивает метод редукции, разработанный как аппарат математической теории систем, в частности, для исследования свойств динамических систем и с формально-логической точки зрения являющийся методом решения так называемых согласованных логических уравнений (ЛУ) в языке позитивно-образованных формул (ПО-формул) (первопорядкового типа). Кроме того, используются исчисления ПО-формул (с единственным унарным правилом вывода), а также результаты из по алгоритмизации синтеза условий выводимости некоторого подкласса ПО-формул на основе некоторой комбинации стратегии дедукции ПО-формулы, отвечающей исходному ЛУ, с абдукцией - одновременным формированием дополнительной посылки как нового условия для обеспечения выводимости рассматриваемой ПО-формулы. Благодаря таким особенностям языка и исчисления ПО-формул, как крупноблочность представления и обработки знаний, сохранение эвристической структуры знания, и ряду других, обеспечивается хорошая совместимость логики с эвристиками, используемыми для сокращения комбинаторного пространства или для получения решений в заданном классе формул. Обосновывается целесообразность вводимых эвристик (ограничений на подстановки термов в процессе применения правила вывода и др.) с позиций применения к автоматическому синтезу формулировок математических теорем о качественных свойствах динамических и управляемых систем в терминах преобразований, а также к автоматизации синтеза программно-аппаратных средств с заданными спецификациями. Демонстрируется возможность снятия условия согласованности исходных ЛУ, ограничивавшего класс ЛУ.

Библиографическая ссылка: 

Васильев С.Н. Автоматическое доказательство и синтез теорем в языке позитивно-образованных формул / Тезисы Городского семинара по математической логике (Санкт-Петербург, 2009). СПб.: ПОМИ РАН, 2009. С. http://logic.pdmi.ras.ru/seminars/logic-seminar/2009-11-09.