Абстрактная интерпретация
- Абстрактная интерпретация — теория аппроксимации семантики компьютерных программ.
- Абстрактная интерпретация используется для формального статического анализа и извлечения информации о выполнении программ.
- Абстрактная интерпретация была формализована Патриком Кузо и Радией Кузо в конце 1970-х годов.
- Абстрактная интерпретация состоит из предоставления семантик, связанных отношениями абстракции.
- Семантика — математическая характеристика поведения программы.
- Абстрактная интерпретация позволяет получить обобщенные ответы на вопросы и упростить задачи для автоматического решения.
- Абстрактная интерпретация имеет различные применения, включая анализ программ и сертификацию программ на наличие ошибок.
Полный текст статьи: