Newest papers

VERDICT: Multi-Agent Parallel Modular Verification

Tengjie Lin, Zhongyi Wang, Haokun Li, Jianwei Yin, Mingshuai Chen · 2026 · arXiv

DOI: 10.48550/arXiv.2610.29147 · open-access PDF

Russian

Дедуктивная верификация масштабирует большие программные системы с помощью модульных рассуждений, где формальные контракты обобщают поведение отдельных функций и позволяют их независимую верификацию. Ее центральным барьером является синтез спецификаций: построение контрактов, необходимых для модульной верификации. Последние достижения в больших языковых моделях (LLM) позволили автоматизированный синтез спецификаций в беспрецедентных масштабах. Однако существующие подходы остаются фундаментально снизу вверх, требуя, чтобы улицы проверялись перед их вызывающими. Эта зависимость ограничивает параллелизм и не обеспечивает никакого принципа

Machine translation (Meta M2M100); the English original follows.

Abstract

Deductive verification scales to large software systems through modular reasoning, where formal contracts summarize the behavior of individual functions and enable their independent verification. Its central bottleneck is specification synthesis: constructing the contracts required for modular verification. Recent advances in large language models (LLMs) have enabled automated specification synthesis at unprecedented scale. However, existing approaches remain fundamentally bottom-up, requiring callees to be verified before their callers. This dependency limits parallelism and provides no princ

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange