使用 openJML 遍历矩阵

Question

我有一个 class 矩阵，在特定位置用全 0 和 1 初始化：

public class MatrixTest {
    /*@ spec_public @*/ int[][] griglia;

    //@requires true;
    //@ensures griglia[2][3] == 1;
    public MatrixTest() {
        griglia = new int[6][6];

        for (int i=0; i < 6; i++) {
            for (int j=0; j < 6; j++){
                griglia[i][j] = 0;
            }
        }

        griglia[2][3] = 1;

    }
}

我想添加一个不变量来检查我是否始终只有一个值为 1 的 1 单元格和值为 0 的 35 个单元格。我尝试这样做：

//@ public invariant (\num_of int i, j; i >= 0 && i < 6 && j >= 0 && j < 6; griglia[i][j] == 1) == 1;

但是它在构造函数之后给了我不变错误。我如何遍历矩阵来检查属性?

Answer 1

经过大量研究，似乎只能使用\forall，其他命令对我不起作用。

\forall int i; i >= 0 && i < matrix.length; (\forall int j; j >= 0 && j < matrix[i].length; /* your check here */)

因此，如果您正在使用多维数组，请不要使用 openJML

使用 openJML 遍历矩阵

Iterate through a matrix with openJML

java

design-by-contract

matrix

openjml