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

Добавить в календарь 25.11.2026 15:00 25.11.2026 17:00 Europe/Moscow Классические 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, позволяя за полиномиальное время находить сложные межпроцедурные дефекты вроде дедлоков и переполнения стека.

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

Дата проведения: 25.11.2026. Начало в 15:00

Место проведения: Онлайн

Организатор: PVS-Studio
Будь в курсе всех мероприятий по теме Разработка ПО
  • Анонс
  • Программа
  • Участники
  • Спикеры

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