Reduction to the satisfiability problem for constrained Horn clauses (CHCs) is a widely studied approach to automated program verification. The current CHC-based methods for pointer-manipulating programs, however, are not very scalable. This paper proposes a novel translation of pointer-manipulating Rust programs into CHCs, which clears away pointers and memories by leveraging ownership. We formalize the translation for a simplified core of Rust and prove its correctness. We have implemented a prototype verifier for a subset of Rust and confirmed the effectiveness of our method.

中文翻译：

---

RustHorn：基于 CHC 的 Rust 程序验证（完整版）

减少约束 Horn 子句 (CHC) 的可满足性问题是一种广泛研究的自动化程序验证方法。然而，当前用于指针操作程序的基于 CHC 的方法不是很可扩展。本文提出了一种将指针操作 Rust 程序转换为 CHC 的新方法，它通过利用所有权来清除指针和内存。我们将 Rust 的简化核心的翻译形式化并证明其正确性。我们已经为 Rust 的一个子集实现了一个原型验证器，并确认了我们方法的有效性。