面向真实机器模型的关系型霍尔逻辑

许多面向安全和性能的关键领域（如密码学）依赖低层次验证以最小化受信计算表面，并允许直接以汇编语言编写代码。然而，针对真实机器模型验证汇编代码是一个具有挑战性的任务。此外，某些安全属性（如常数时间行为）需要超越传统正确性的关系推理，通过在单个规范中链接多个执行轨迹来实现。然而，关系验证在更高抽象层面上已被广泛探索。本文引入一种霍尔式逻辑，提供低层次且富有表达力的关系验证。我们在s2n-bignum库上展示了该方法，证明了常数时间规范以及优化版本与验证友好版本之间的等价性。该工作在HOL Light中形式化，结果表明关系验证在大型汇编代码库中具有实际应用价值。