PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.10291v1cs.SE

부분 계약으로 충분하다: 건전하고 LLM이 추론한 회귀 검증

Partial Contracts Suffice: Sound, LLM-Inferred Regression Verification

소프트웨어는 지속적으로 진화하지만, 전체 코드베이스를 재검증하지 않고 패치가 의도된 동작을 보존하는지 확인하는 것은 여전히 어렵다. 회귀 검증(regression verification)은 이 문제를 다루지만, 기존 기법들은 비용이 많이 드는 전체 프로그램 추론을 요구하거나 실제로는 거의 제공되지 않는 수동 작성 명세에 의존한다. 우리는 최초의 계약 기반 회귀 검증 도구를 제시한다. 계약의 건전성(soundness)은 모든 함수 버전이 동작에 부합함을 증명함으로써 보장된다. 그런 다음 계약은 가정-보장(assume-guarantee) 방식을 통해 프로그램 흐름을 검증한다. 우리는 완전한 동작 명세 대신 부분적이고 호출자 충족적인(caller-sufficient) 계약만으로도 충분한지를 묻는다. Frama-C-Problems에서 추론된 각 계약을 호출자가 필요로 하는 수준 이상으로 강화하고 얼마나 더 엄격해지는지 측정한다. 거의 변화가 없다: 모든 모델의 대부분의 대상에서 호출자 충족 계약은 이미 루프가 도달하는 가장 엄격한 수준이며, 우리의 엄격성 비교기는 비교 가능한 대상의 대다수에서 부분 계약과 강화된 계약을 동등하게 평가한다. 따라서 부분 명세 계약은 달성 가능한 엄격성의 거의 전부를 포착하므로, 호출자 충족 수준에서 멈추는 것은 거의 아무런 비용이 없다. 그 아래의 회귀 검사는 건전하다: 서드파티 EqBench-C 스위트에서 동등성을 위조하지 않으며, 거짓 증명을 전혀 반환하지 않고 대신 증명 불가한 차이를 보고한다. 또한 EqBench가 동등하다고 잘못 레이블링한 9개의 쌍을 발견했는데, 이는 동시대의 도구가 보고하는 것보다 많다. 계약 자체는 검사기 자신의 반례(counterexample)로부터 별도의 명세 단계 없이 자동으로 추론된다; Frama-C-Problems와 ANSSI X509 파서에서 AutoSpec 및 Preguss 도구와 비견되는 검증률에 도달하며, 합격 결과는 우리가 \emph{안전성 보존 조건부 동등성(safety-preserving conditional equivalence)}이라 부르는 적어도 그만큼 강한 속성, 즉 강제 적용(enforcement)과 호출자 충족성(caller-sufficiency)을 인증한다.