ИССЛЕДОВАНИЕ · RESEARCH · #2106
Статья на arXiv: корректирующая обратная связь снижает обнаружение контрпримеров спецификации в Verus/Rust
Препринт на arXiv (arXiv:2610.20676v1) показывает, что корректирующая обратная связь по корректности может подавлять обнаружение программ, которые формально соответствуют контракту, но нарушают задуманное поведение. На 12 задачах Verus/Rust и четырёх семейств моделeй при одинаковых бюджетах вызовов автономное (без обратной связи) обнаружение более чем вдвое увеличивает долю сертифицированных свидетельств по сравнению с корректирующей петлёй IntentShield (59,0% против 27,1%); фазовое (phase-separated) выполнение достигает такого же суммарного выхода без повторного использования ответов, а сохранение этих свидетельств даёт более эффективный ремонт спецификаций (Phase-Revised: 81,3% успешных реализаций против IS-Revised: 62,5%). Эффект не воспроизводится в доступных оценках Dafny и Lean, что указывает на эмпирические границы для изучённого рабочего процесса Verus/Rust.
КЛЮЧЕВЫЕ ТЕЗИСЫ
- Препринт на arXiv (arXiv:2610.20676v1) показывает, что корректирующая обратная связь по корректности может подавлять обнаружение программ, которые формально соответствуют контракту, но нарушают задуманное поведение.
- На 12 задачах Verus/Rust и четырёх семейств моделeй при одинаковых бюджетах вызовов автономное (без обратной связи) обнаружение более чем вдвое увеличивает долю сертифицированных свидетельств по сравнению с корректирующей петлёй IntentShield (59,0% против 27,1%); фазовое (phase-separated) выполнение достигает такого же суммарного выхода без повторного использования ответов, а сохранение этих свидетельств даёт более эффективный ремонт спецификаций (Phase-Revised: 81,3% успешных реализаций против IS-Revised: 62,5%).
- Эффект не воспроизводится в доступных оценках Dafny и Lean, что указывает на эмпирические границы для изучённого рабочего процесса Verus/Rust.
ПОЧЕМУ ЭТО ВАЖНО
Это важно, потому что корректирующие петли обратной связи могут устранять те самые контрпримеры, которые нужны для аудита полноты спецификации, ослабляя автоматическое обнаружение и исправление нарушений задуманных свойств в проверочных конвейерах на основе моделей.