Формальные методы

Вики

Предварительное условие

/

Предварительное условие Определение и важность предварительных условий Предварительное условие – это условие, которое должно быть истинным перед выполнением кода.  Нарушение […]

Вики

Постусловие

/

Постусловие Определение постусловия в программировании Постусловие – это условие, которое должно быть истинным после выполнения кода.  Постусловия часто используются для

Вики

Алгебраическая семантика (информатика)

/

Алгебраическая семантика (информатика) Основы алгебраической семантики Алгебраическая семантика – форма аксиоматической семантики в информатике.  Синтаксис алгебраической спецификации состоит из определения

Вики

СИГНАЛ (язык программирования)

/

СИГНАЛ (язык программирования) Основы языка программирования SIGNAL SIGNAL основан на синхронизированных потоках данных и описывает системы с несколькими тактами.  Формальная

Вики

Инвариантное программирование

/

Программирование на основе инвариантов Основы программирования на инвариантах Инварианты записываются до создания программных инструкций для четкого определения намерений программиста.  Инварианты

Вики

КомпСерт

/

Сжатие Обзор CompCert CompCert – оптимизирующий компилятор для C99, ориентированный на различные архитектуры.  Проект стартовал в 2005 году, финансировался ANR

Вики

Лямбда-исчисление

/

Лямбда-исчисление Основы лямбда-исчисления Лямбда-исчисление – это формальное исчисление, основанное на лямбда-терминах.  Лямбда-термины представляют собой выражения, которые могут быть вычислены с

Вики

Критическая система безопасности

/

Критически важная для безопасности система Определение критически важных для безопасности систем Системы, которые влияют на безопасность людей и окружающей среды. 

Вики

Формальная спецификация

/

Формальная спецификация Определение и применение формальных спецификаций Формальные спецификации – это математические методы для разработки и проверки систем и ПО. 

Вики

Проблема логической выполнимости

/

Проблема логической выполнимости Проблема логической выполнимости (SAT) – определение, существует ли интерпретация, удовлетворяющая данной логической формуле.  SAT – первая NP-полная

Вики

Инвариант цикла

/

Инвариант цикла Инвариант цикла – свойство программного цикла, истинное до и после каждой итерации.  Знание инвариантов важно для понимания эффекта

Вики

Бисимуляция

/

Бисимуляция Бисимуляция – это отношение между системами перехода состояний, объединяющее системы, которые ведут себя одинаково.  Две системы похожи друг на

Вики

Компьютерное доказательство

/

Компьютерное доказательство Компьютерное доказательство – математическое доказательство, частично сгенерированное компьютером.  Большинство компьютерных доказательств основаны на реализации больших доказательств путем исчерпания

Вики

Манифест QED

/

Манифест КЭД Манифест QED предлагал создать компьютерную базу данных математических знаний с автоматической проверкой доказательств.  Идея проекта возникла в 1993

Вики

Формальная проверка

/

Формальная проверка Формальная верификация является ключевым стимулом для формальной спецификации систем и лежит в основе формальных методов.  Это представляет собой

Вики

Автоматическое доказательство теорем

/

Автоматизированное доказательство теоремы Автоматизированные системы проверки теорем используются для решения математических задач.  Теории первого порядка, такие как арифметика Пеано, могут

Вики

Машина Тьюринга

/

Машина Тьюринга Машина Тьюринга – абстрактная вычислительная модель, предложенная Аланом Тьюрингом в 1936 году.  Машина Тьюринга состоит из ленты, головки

Прокрутить вверх