Можно ли научить статический анализатор эффективнее понимать сложный код? Поговорим о том, как устроен 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 МСК
Не хочешь - не регистрируйся, просто пробуй продукт!
Дата: 17 ноября 15:00 МСК
Дата: 3 декабря 15:00 МСК
Дата: 28 сентября 15:00 МСК
Дата: 25 сентября 14:00 МСК
Дата: 8 сентября 12:00 МСК
Дата: 28 августа 15:00 МСК