59、高效推测执行下的信息流验证与网络数据流量模型检查

高效推测执行下的信息流验证与网络数据流量模型检查

推测执行语义与信息流安全

推测执行是现代处理器为提高性能而采用的一种技术，但它也带来了安全隐患，尤其是信息泄露问题。为了更好地理解和解决这些问题，我们需要深入研究推测执行的语义和信息流安全。

标准执行与有界推测执行

下面是标准执行和有界推测执行的代码示例：

// 标准执行
int insert(int [] A, int len) {
    int v=f(), i=g();
    assume (i >= 0);
    if (i < len) {
        A[i] = v;
    } else {
        A[0] = v;
    }
    return v;
}

// 有界推测执行
int insert(int [] A, int len) {
    int v=f(), i=g();
    assume (i >= 0);
    int spec = *;
    if (*) {
        assume(i < len ^ 0 < spec < sigma );
        A[i] = v;
        if spec > 0 then
            spec += w();
    } else {
        assume(i >= len ^ 0 < spec < sigma );
        A[0] = v;
        if spec > 0 then
            spec += w(