1 декабря, вторник, 16:00, к.430
Реализация солвера для логики первого порядка
Средства логики первого порядка в "зоне Златовласки" (Goldilocks Zone)
логического вывода достаточно выразительны, чтобы легко задать даже
сложные свойства, но при этом они достаточно просты для автоматизации.
На этой лекции мы обсудим реализации эффективных систем доказательства
теорем для логики первого порядка с равенством.
После короткого обсуждения логики и исчисления, будут обсуждаться
основные структуры современного солвера первого порядка, основанного на
"клозификации" (clausification) и насыщении (saturation) с устранением
избыточности. Если останется время, мы рассмотрим реализацию достаточно
подробно.
Особое внимание будет уделено поиску доказательств и важным (на
практике) техникам упрощения.