Question

我正在尝试在特定位置执行数组元素的向后切片。我尝试了两种不同的源代码。第一个是（first.c）：

const int in_array[5][5]={
                          1,2,3,4,5,
                          6,7,8,9,10,
                          11,12,13,14,15,
                          16,17,18,19,20,
                          21,22,23,24,25
};

int out_array[5][5];
int main(unsigned int x, unsigned int y)
{
  int res;
  int i;
  int j;
  for(i=0; i<5; i++){
    for(j=0; j<5; j++){
      out_array[i][j]=i*j*in_array[i][j];
    }
  }
  res = out_array[x][y];
  return res;
}

我运行命令：

frama-c-gui -slevel 10 -val -slice-return main file.c

并获取以下生成的代码：

int main(unsigned int x, unsigned int y)
{
  int res;
  int i;
  int j;
  i = 0;
  while (i < 5) {
    j = 0;
    while (j < 5){
      out_array[i][j] = (i * j) * in_array[i][i];
      j ++;
    }
    i ++;
  }
  res = out_array[x][y];
  return res;
}

这似乎没问题，因为x和y没有定义，所以＆＃34; res＆＃34;可以在out_array中的任何位置。我尝试使用以下代码：

const int in_array[5][5]={
                          1,2,3,4,5,
                          6,7,8,9,10,
                          11,12,13,14,15,
                          16,17,18,19,20,
                          21,22,23,24,25
};

int out_array[5][5];
int main(void)
{
  int res;
  int i;
  int j;
  for(i=0; i<5; i++){
    for(j=0; j<5; j++){
      out_array[i][j]=i*j*in_array[i][j];
    }
  }
  res = out_array[3][3];
  return res;
}

给出的结果完全相同。但是，由于我明确地在数组中寻找一个特定的位置，并且循环是独立的（可并行化），我希望输出是这样的：

int main(void)
{
  int res;
  int i;
  int j;
  i = 3;
  j = 3;
  out_array[i][j]=(i * j) * in_array[i][j];
  res = out_array[3][3];
}

我不确定这些例子是否清楚。我想要做的是为给定的数组位置确定哪些语句影响其最终结果。提前感谢您的支持。

Answer 1

您获得“影响最终结果的陈述”。问题是并非所有循环迭代都是有用的，但切片无法以当前形式删除对代码的语句。如果使用-ulevel 5执行语法循环展开，那么您将对每个循环迭代进行个性化，并且切片可以为每个循环迭代决定是否将其包括在切片中。最后，frama-c-gui -ulevel 5 -slice-return main loop.c为您提供以下代码

int main(void)
{
  int res;
  int i;
  int j;
  i = 0;
  i ++;
  i ++;
  i ++;
  j = 0;
  j ++;
  j ++;
  j ++;
  out_array[i][j] = (i * j) * in_array[i][j];
  res = out_array[3][3];
  return res;
}

这确实是计算out_array[3][3]的值所需的最小指令集。

当然，-ulevel n是否会扩展到n的非常高的值是另一个问题。

Frama-C切片：可并行化的循环

1 个答案: