기계적 추론과 에이전트 기반 추론을 결합한 명세 추론
Hybrid Mechanical and Agentic Specification Inference
한국어 초록
형식 검증의 도입은 오랫동안 수동 명세 작성의 비용 때문에 저해되어 왔다. 상위 수준의 속성을 증명하려면 이를 뒷받침하는 함수들에 대한 계약도 작성해야 하며, 그중 다수는 기계적이고 저수준이다. 명세 추론은 프로그램으로부터 이러한 계약을 자동으로 도출한다. 본 논문은 스마트 컨트랙트 언어인 Move를 위해, 그 검증기인 Move Prover에 통합된 기계적 추론과 에이전트 기반 추론의 하이브리드 방식을 제시한다. 대규모 언어 모델(LLM) 에이전트가 Move Prover를 호출하고 최약 전제조건(WP) 분석으로 코드에서 명세를 도출하는 도구를 통해 추론과 검증을 주도한다. 본 접근법을 26개 대상에서 평가하며, 이 중 24개는 명세가 없는 Aptos 프레임워크의 공개 Move 함수에서 추출한 것이다. 평가에는 같은 계열의 최첨단 모델과 중간 등급 모델(Sol 5.6 및 Terra 5.6)을 사용한다. WP 사용 여부와 관계없이 에이전트는 실행의 90% 이상을 완료하므로, 에이전트 기반 추론은 단독으로도 효과적이다. WP를 추가하면 전체적으로 비용이 11-21% 감소하고, 루프가 없는 대상에서는 40-64% 감소한다.
원문 초록
Adoption of formal verification has long been hindered by the cost of manual specification. To prove high-level properties, one must also write contracts for supporting functions, many of which are mechanical and low-level. Specification inference automatically derives such contracts from the program. We present a hybrid of mechanical and agentic inference for Move, a smart contract language, integrated into its verifier, the Move Prover. A large language model (LLM) agent drives inference and verification through a tool that calls the Move Prover and derives specifications from code by weakest-precondition (WP) analysis. We evaluate our approach on 26 targets, 24 of them extracted from public Move functions of the Aptos framework that have no specifications, under a frontier model and a mid-tier model of the same family (Sol 5.6 and Terra 5.6). With and without WP, the agent completes over 90% of its runs, so agentic inference is effective on its own. Adding WP lowers its cost by 11-21% overall and by 40-64% on targets without loops.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2605.10005v3제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.