🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
TLA+ нашёл гонку в сборщике мусора реестра Depot
Команда Depot переписала сборщик мусора и проверила его model checker'ом TLA+. Тот нашёл реальный баг, который пропустили тесты и код-ревью.
Тесты гоняют те чередования операций, которые ты придумал, а баг живёт в непридуманном. TLC перебрал 14 290 224 состояния за 21 минуту и доказал 10 инвариантов безопасности.
Подвох в том, что модель теперь пишет не человек, а агент по коду на Go и SQL. Формулировать инварианты и проверять уровень абстракции всё равно приходится самому.
🔗 Подробнее
@nuancesprog #Infrastructure