Проблема
Нужно консервативно определить, могут ли два параметрических обращения к памяти пересечься, не перебирая большие области значений.
C17 · анализ программ · зависимости памяти
Нужно консервативно определить, могут ли два параметрических обращения к памяти пересечься, не перебирая большие области значений.
Нужно консервативно определить, могут ли два параметрических обращения к памяти пересечься, не перебирая большие области значений.
Анализ должен быть консервативным, быстрым на больших диапазонах и проверяемым на малых областях.
Для аффинной разности адресов считаю пары итераций без полного перебора; модульные проверки и НОД доказывают часть случаев независимости, а неизвестные остаются maybe.
Точный подсчёт пар итераций в аффинных случаях и модульные/НОД-доказательства независимости; yes/no проверяются независимым оракулом и метаморфными тестами, неопределённость — maybe.
Точный brute-force oracle на малых областях, метаморфная генерация, sanitizers и воспроизводимые WA/TL-примеры.
Алгоритм анализа, точный оракул, stress infrastructure и разбор контрпримеров.