Обложка мероприятия Классические VS тропические решения в статических анализаторах
РазработкаБэкенд

Классические 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, позволяя за полиномиальное время находить сложные межпроцедурные дефекты вроде дедлоков и переполнения стека.

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

Кратко о мероприятии

Для кого
разработчики ПО, инженеры по статическому анализу, разработчики компиляторов, DevOps-инженеры, ML-инженеры, техлиды
Основные темы
статический анализ, data-flow анализ, тропическая математика, SAST, вычисления в компиляторах
Что получите
узнать, как статические анализаторы парсят и анализируют код, понять алгоритмы data-flow анализа и их ограничения, изучить тропическую математику как новый подход к анализу кода, узнать о возможностях архитектурной модернизации PVS-Studio, научиться эффективно находить сложные дефекты
Формат программы
глубокие технические доклады, обзор, исследования