Мы используем куки, чтобы пользоваться сайтом было удобно.
Хорошо
to the top

Классические VS тропические решения в статических анализаторах

Unicorn with mic

Классические VS тропические решения в статических анализаторах

Можно ли научить статический анализатор эффективнее понимать сложный код? Поговорим о том, как устроен data-flow анализ, почему классические алгоритмы сталкиваются с вычислительными ограничениями и какие задачи остаются за пределами их возможностей. А главное — рассмотрим, как тропическая математика может стать основой нового подхода к анализу кода, позволяя эффективнее находить сложные дефекты.

Олег Лысый (C++ Team Lead, PVS-Studio) в своём докладе "Вычисления в компиляторах. data-flow анализ" расскажет как статический анализатор «понимает» код: путь от парсинга и AST к промежуточному представлению и графу потока управления — и почему считать значения на дереве бесполезно, когда появляются ветвления, short-circuit и циклы.

Разберём классический алгоритм Киллдала на примерах constant propagation и reaching definitions, упрёмся в его ограничения (meet over all paths) и увидим, как их обходит интервальный анализ целых чисел.

В финале — phi-узлы и связанные переменные, forward/backward анализ для поиска мёртвого кода и уточнения значений, и попытка решить простые уравнения через предикаты и символьные вычисления.

Мария Рубаненко (Tech lead в Fintech AI, основатель школы продвинутой математики для ИТ-разработки - Math&ML School, в IT 10+ лет (backend/devops/ML)) в своём докладе "Применение методов тропической математики для преодоления ограничений data-flow анализа" развивая темы первой части о неэффективности вычислений на AST-дереве при наличии циклов, short-circuit ветвлений и ограничений алгоритма Киллдала (MOP), рассмотрит новое решение проблемы комбинаторного взрыва в SAST-системах с помощью тропической математики.

Обсудим замену ресурсоемкого интервального анализа, итераций widening и символьных вычислений предикатов в phi-узлах SSA-представления на линейные матричные операции в тропических полукольцах.

Предложим возможную архитектурную модернизацию PVS-Studio, позволяя за полиномиальное время находить сложные межпроцедурные дефекты вроде дедлоков и переполнения стека.

Регистрируйтесь! После вебинара отправим запись.

  • Дата: 25 ноября 16:00 МСК

Форма регистрации на вебинар

Не хочешь - не регистрируйся, просто пробуй продукт!

Предстоящие вебинары

Unicorn with mic
Качество ПО в эпоху GenAI

Новая инженерия разработки: ИИ-агенты, quality gates и безопасный код

  • Дата: 17 ноября 15:00 МСК

Unicorn with mic
Надёжность и безопасность ПО

Не всё то качественно, что компилируется

  • Дата: 30 ноября 15:00 МСК

Прошедшие вебинары

Можно ли быть тимлидом, но не быть экспертом? Или тренеры не играют
Менеджмент и процессы

Можно ли быть тимлидом, но не быть экспертом? Или тренеры не играют

  • Дата: 25 сентября 14:00 МСК

Каждая идиома когда-то была проблемой
Надёжность и безопасность ПО

Каждая идиома когда-то была проблемой

  • Дата: 11 сентября 15:00 МСК

Как разговорить человека и договориться
Менеджмент и процессы

Как разговорить человека и договориться

  • Дата: 27 августа 14:00 МСК