将符号孔改装为LLVM IR
Retrofitting Symbolic Holes to LLVM IR
摘要:
符号孔是求解器辅助和交互式编程的基本构建块之一。未知值可以很好地集成到程序中,并且可以使用自动化工具(如SAT求解器)来证明包含它们的程序的属性。然而,在程序设计语言中支持符号孔是具有挑战性的;指定孔与类型系统和执行语义的交互需要仔细的设计。本文介绍了在强类型编译器中间语言LLVM IR中实现未知类型符号孔的方法。我们描述了这样的漏洞如何可以实现安全的抽象不健全和类型不安全的细节背后的一个新的原始IR操作。我们的实现与现有的功能,如类型和依赖检查合作良好。最后,我们强调潜在的富有成效的领域,调查使用我们的实施。
英文摘要:
Symbolic holes are one of the fundamental building blocks of solver-aided and interactive programming. Unknown values can be soundly integrated into programs, and automated tools such as SAT solvers can be used to prove properties of programs containing them. However, supporting symbolic holes in a programming language is challenging; specifying interactions of holes with the type system and execution semantics requires careful design. This paper motivates and introduces the implementation of symbolic holes with unknown type to LLVM IR, a strongly-typed compiler intermediate language. We describe how such holes can be implemented safely by abstracting unsound and type-unsafe details behind a new primitive IR manipulation. Our implementation co-operates well with existing features such as type and dependency checking. Finally, we highlight potentially fruitful areas for investigation using our implementation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。