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

25 ноября | 16:00–17:30
Можно ли научить статический анализатор эффективнее понимать сложный код? Классические алгоритмы data-flow анализа сталкиваются с вычислительными ограничениями, особенно когда в программе появляются циклы, ветвления и сложные зависимости между переменными. Но есть ли способ обойти эти ограничения?
На вебинаре поговорим о том, как устроен data-flow анализ, почему вычислений на AST-дереве недостаточно и какие задачи остаются сложными для классических подходов. А главное — рассмотрим, как методы тропической математики могут помочь эффективнее находить сложные дефекты в исходном коде.
Олег Лысый, C++ Team Lead в PVS-Studio, в докладе «Вычисления в компиляторах. Data-flow анализ» расскажет, как статический анализатор проходит путь от исходного кода к графу потока управления. Разберет алгоритм Киллдала, constant propagation, reaching definitions, ограничения классических методов, а также интервальный анализ, SSA и phi-узлы.
Мария Рубаненко, Tech Lead в Fintech AI и основатель Math&ML School, в докладе «Применение методов тропической математики для преодоления ограничений data-flow анализа» представит альтернативный подход к решению проблемы комбинаторного взрыва в SAST-системах.
Обсудим, как линейные матричные операции в тропических полукольцах могут стать альтернативой ресурсоемким вычислениям, и рассмотрим возможную архитектурную модернизацию PVS-Studio для поиска сложных межпроцедурных дефектов, включая дедлоки и переполнение стека.
Регистрируйтесь, чтобы разобраться в новых подходах к статическому анализу и узнать, какие возможности открывает тропическая математика для поиска сложных ошибок в коде!
Запись вебинара получат все зарегистрированные участники.



