29、PCAL：支持基于证明授权系统的语言

PCAL：支持基于证明授权系统的语言

1. 引言

在基于证明授权（PCA）的系统中，实现证明和验证的过程可能代价高昂。为了实现正确且高效地使用 PCA 接口，我们引入了 PCAL 语言及其编译器。PCAL 结合了静态检查和动态定理证明，旨在自动化 PCA 接口的使用。

2. PCAL 语言概述

2.1 语法

PCAL 程序由一系列语句组成，其语法如下：

e ::=
    statements
    for x in t {P}        // 对于目录 t 中的每个文件 f，将 x 绑定到 f 并执行 P
    test ϕ {P}           // 如果条件 ϕ 成立，执行 P
    x = t                // 将 t 赋值给 x
    shell n(t1, ..., tk)  // 调用带参数 t1, ..., tk 的 shell 命令 n
    assert (η, t)        // 断言主体 χ 对路径 t 具有权限 η

P, Q ::=
    programs
    e; Q                 // 执行 e，然后执行 Q
    end                  // 跳过/停止

此外，还有扩展语法：

e ::=
    statements
    ...
    α = prove (η, t)     // 证明主体 χ 对路径 t 具有权限