RustyDL:Rust的程序逻辑
RustyDL: A Program Logic for Rust
AI总结:
RustyDL 是一种针对 Rust 的程序逻辑,旨在为自动交互式演绎验证工具提供基础,通过源代码级别推导提升复杂功能属性的验证能力。
摘要:
Rust是一种现代编程语言,通过强类型系统保证内存安全和数据 race 的 absence。我们提出了 RustyDL,作为 Rust 的程序逻辑,为 Rust 的自动交互、演绎验证工具提供基础。RustyDL 在源代码级别上直接推导 Rust 程序,与基于中间语言的其他工具不同。源代码级别的 Rust 程序逻辑对于允许证明高度复杂的功能属性的人机协作(HIL)风格验证至关重要。我们讨论了在设计 HIL 风格验证的程序逻辑和演算时面临的特定 Rust 挑战,并在每种情况下提出了解决方案。我们通过 KeY 演绎验证工具的 Rust 实例原型,提供了我们想法的证明概念。
英文摘要:
Rust is a modern programming language that guarantees memory safety and the absence of data races with a strong type system. We present RustyDL, a program logic for Rust, as a foundation for an auto-interactive, deductive verification tool for Rust. RustyDL reasons about Rust programs directly on the source code level, in contrast to other tools that are all based on translation to an intermediate language. A source-level program logic for Rust is crucial for a human-in-the-loop (HIL) style of verification that permits proving highly complex functional properties. We discuss specific Rust challenges in designing a program logic and calculus for HIL-style verification and propose a solution in each case. We provide a proof-of-concept of our ideas in the form of a prototype of a Rust instance of the deductive verification tool KeY.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。