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

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

Регистрируйтесь, чтобы разобраться в новых подходах к статическому анализу и узнать, какие возможности открывает тропическая математика для поиска сложных ошибок в коде!

Запись вебинара получат все зарегистрированные участники.

PVS-Studio
Автор: PVS-Studio
PVS-Studio — статический анализатор кода для языков С, С++, С#, Java, Go, JavaScript и TypeScript. Инструмент помогает искать ошибки в коде и является SAST-решением, т.е. выявляет и дефекты безопасности. Уже 18 лет продукт помогает сотням компаний по всему миру улучшать качество и надежность исходного кода. В анализаторе более 1,3 тыс. диагностических правил. Поддерживается их классификация по CWE, SEI CERT Coding Standards, OWASP ASVS, MISRA C:2012, MISRA C:2023, MISRA C++:2008 и MISRA C++:2023. PVS-Studio соответствует требованиям к статическим анализаторам, перечисленным в ГОСТ Р 71207-2024 и методическом документе ЦБ РФ "Профиль защиты". Используется при построении и сертификации процессов РБПО по ГОСТ Р 56939—2024.
Комментарии:

Как мы обрабатываем данные: политика обработки персональных данных