Программирование на основе инвариантов
-
Основы программирования на инвариантах
- Инварианты записываются до создания программных инструкций для четкого определения намерений программиста.
- Инварианты могут быть динамически вычислены для обнаружения ошибок и доказательства корректности программы.
- Для полной верификации сложных программ требуется комбинированный язык программирования и система формальной проверки.
-
Проблемы существующих языков программирования
- Некоторые языки программирования не подходят для программирования на основе инвариантов из-за ограничений в организации управления потоком.
- Большинство языков не поддерживают спецификации и инварианты из-за отсутствия операторов-кванторов и поддержки свойств более высокого порядка.
-
История и развитие идеи
- Идея программирования с доказательством правильности была предложена Э.В. Дейкстрой.
- М.Х. ван Эмден, Дж. Си. Рейнольдс и Ар-Джей также внесли свой вклад в развитие этой концепции.
-
Дополнительная информация
- Статья Бэк, Ральф-Йохан о программировании на основе инвариантов доступна для чтения.
Полный текст статьи: