ИССЛЕДОВАНИЕ · RESEARCH · #2464
AutoFraming (arXiv:2610.29046v1): LLM синтезирует ACSL-условия изменения памяти для кода на C
Препринт AutoFraming предлагает метод на основе LLM, который с помощью графов свойств кода (CPG) синтезирует ACSL-условия изменения памяти вместе с функциональными контрактами для функций на C. На двух наборах из реального кода (84 и 51 функция) метод даёт безошибочные спецификации frame для 92,9% и 96,1% функций (179% относительное улучшение по сравнению с предыдущими подходами), а при интеграции увеличивает производительность генерации frame-спецификаций до 61,9%.
КЛЮЧЕВЫЕ ТЕЗИСЫ
- Препринт AutoFraming предлагает метод на основе LLM, который с помощью графов свойств кода (CPG) синтезирует ACSL-условия изменения памяти вместе с функциональными контрактами для функций на C.
- На двух наборах из реального кода (84 и 51 функция) метод даёт безошибочные спецификации frame для 92,9% и 96,1% функций (179% относительное улучшение по сравнению с предыдущими подходами), а при интеграции увеличивает производительность генерации frame-спецификаций до 61,9%.
- Условия изменения памяти критичны для формальной верификации, но мало исследованы; AutoFraming показывает, что LLM могут надёжно генерировать такие спецификации и существенно улучшать автоматизацию.
ПОЧЕМУ ЭТО ВАЖНО
Условия изменения памяти критичны для формальной верификации, но мало исследованы; AutoFraming показывает, что LLM могут надёжно генерировать такие спецификации и существенно улучшать автоматизацию.