Fluctuat - Fluctuat

эта статья может быть слишком техническим для большинства читателей, чтобы понять. Пожалуйста помогите улучшить это к сделать понятным для неспециалистов, не снимая технических деталей. (Январь 2013) (Узнайте, как и когда удалить этот шаблон сообщения)

Fluctuat был разработан Commissariat à l'Énergie Atomique et aux Énergies Alternatives с 2001 года. Fluctuat позволяет проводить статический анализ C и Ада программы, с особым упором на операции с плавающей запятой.

Теоретические основы

Fluctuat - статический анализатор, основанный на абстрактная интерпретация. По сравнению с аналогичными инструментами, такими как Polyspace или Astrée, он полагается на зонотопы как абстрактная область. Это означает, что значение каждой программной переменной абстрагируется линейным выражением над символы шума (внутренние переменные в диапазоне [-1,1]).

Давайте теперь рассмотрим следующую программу:

х = [0,1]; у = 2 * х + 1; z = х * у;

Первая строка означает, что значение Икс может быть любым в [0,1]. Это можно записать как х = 0,5 + 0,5 * ε, где ε символ шума. Вторая строка означает, что у = 2 + е; поскольку Икс и y разделяют один и тот же символ шума, эта абстрактная область является реляционной. Когда есть нелинейные операции, как в третьей строке, вводятся новые символы шума. Точное символическое выражение было бы z = 1 + 1,5 * ε + 0,5 * ε * ε, но мы абстрагируем его как z = 1,25 + 1,5ε + 0,25η.

особенности

Возможности Fluctuat включают:

• статический анализ из C и Ада программы.^[1]
• Анализ чувствительности переменных программы.^[2]
• худший случай поколение.
• интерактивный анализ.
• анализ гибридные системы ^[3]

Смотрите также

• Статический анализ кода
• Абстрактная интерпретация
• Список инструментов для статического анализа кода

использованная литература

внешние ссылки

• Официальный веб-сайт