Классические VS тропические решения в статических анализаторах
25 ноября 2026 г. в 15.00 (мск) пройдет вебинар «Классические 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.11.2026. Начало в 15:00
Место проведения: Онлайн
- Анонс
- Программа
- Участники
- Спикеры
25 ноября 2026 г. в 15.00 (мск) пройдет вебинар «Классические 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, позволяя за полиномиальное время находить сложные межпроцедурные дефекты вроде дедлоков и переполнения стека.