/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: active(f(x)) -> mark(f(f(x))) chk(no(f(x))) -> f(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) mat(f(x),f(y())) -> f(mat(x,y())) chk(no(c())) -> active(c()) mat(f(x),c()) -> no(c()) f(active(x)) -> active(f(x)) f(no(x)) -> no(f(x)) f(mark(x)) -> mark(f(x)) tp(mark(x)) -> tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) Proof: Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [1] [tp](x0) = [0 0 0]x0 + [0] [1 0 0] [1], [0] [c] = [0] [1], [1] [y] = [1] [0], [1 1 0] [1 0 0] [mat](x0, x1) = [0 0 0]x0 + [0 0 1]x1 [0 0 0] [0 0 0] , [0] [X] = [0] [0], [1 1 0] [chk](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [no](x0) = [0 1 1]x0 [0 0 0] , [1 0 1] [mark](x0) = [1 0 0]x0 [0 0 0] , [1 0 0] [1] [active](x0) = [1 0 0]x0 + [1] [0 0 0] [0], [1 0 0] [f](x0) = [0 1 1]x0 [0 0 0] orientation: [1 0 0] [1] [1 0 0] active(f(x)) = [1 0 0]x + [1] >= [1 0 0]x = mark(f(f(x))) [0 0 0] [0] [0 0 0] [1 1 1] [1 0 1] chk(no(f(x))) = [0 1 1]x >= [0 0 1]x = f(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [0 0 0] [0 0 0] [1 1 1] [1] [1 1 0] [1] mat(f(x),f(y())) = [0 0 0]x + [0] >= [0 0 0]x + [0] = f(mat(x,y())) [0 0 0] [0] [0 0 0] [0] [1] [1] chk(no(c())) = [1] >= [1] = active(c()) [0] [0] [1 1 1] [0] [0] mat(f(x),c()) = [0 0 0]x + [1] >= [1] = no(c()) [0 0 0] [0] [0] [1 0 0] [1] [1 0 0] [1] f(active(x)) = [1 0 0]x + [1] >= [1 0 0]x + [1] = active(f(x)) [0 0 0] [0] [0 0 0] [0] [1 0 0] [1 0 0] f(no(x)) = [0 1 1]x >= [0 1 1]x = no(f(x)) [0 0 0] [0 0 0] [1 0 1] [1 0 0] f(mark(x)) = [1 0 0]x >= [1 0 0]x = mark(f(x)) [0 0 0] [0 0 0] [1 0 1] [1] [1 0 1] [1] tp(mark(x)) = [0 0 0]x + [0] >= [0 0 0]x + [0] = tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [1 0 1] [1] [1 0 1] [1] problem: chk(no(f(x))) -> f(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) mat(f(x),f(y())) -> f(mat(x,y())) chk(no(c())) -> active(c()) mat(f(x),c()) -> no(c()) f(active(x)) -> active(f(x)) f(no(x)) -> no(f(x)) f(mark(x)) -> mark(f(x)) tp(mark(x)) -> tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [tp](x0) = [0 0 0]x0 [1 0 0] , [0] [c] = [1] [0], [1] [y] = [0] [0], [1 0 0] [1 1 0] [mat](x0, x1) = [1 0 0]x0 + [0 1 0]x1 [1 0 0] [0 0 0] , [0] [X] = [1] [0], [1 0 1] [chk](x0) = [0 1 0]x0 [0 1 0] , [1 0 0] [1] [no](x0) = [1 1 0]x0 + [0] [0 0 1] [0], [1 1 0] [mark](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [1] [active](x0) = [0 1 0]x0 + [0] [0 1 0] [0], [1 0 0] [f](x0) = [0 1 0]x0 [0 1 0] orientation: [1 1 0] [1] [1 1 0] chk(no(f(x))) = [1 1 0]x + [0] >= [0 1 0]x = f(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [1 1 0] [0] [0 1 0] [1 0 0] [1] [1 0 0] [1] mat(f(x),f(y())) = [1 0 0]x + [0] >= [1 0 0]x + [0] = f(mat(x,y())) [1 0 0] [0] [1 0 0] [0] [1] [1] chk(no(c())) = [1] >= [1] = active(c()) [1] [1] [1 0 0] [1] [1] mat(f(x),c()) = [1 0 0]x + [1] >= [1] = no(c()) [1 0 0] [0] [0] [1 0 0] [1] [1 0 0] [1] f(active(x)) = [0 1 0]x + [0] >= [0 1 0]x + [0] = active(f(x)) [0 1 0] [0] [0 1 0] [0] [1 0 0] [1] [1 0 0] [1] f(no(x)) = [1 1 0]x + [0] >= [1 1 0]x + [0] = no(f(x)) [1 1 0] [0] [0 1 0] [0] [1 1 0] [1 1 0] f(mark(x)) = [0 0 0]x >= [0 0 0]x = mark(f(x)) [0 0 0] [0 0 0] [1 1 0] [1 1 0] tp(mark(x)) = [0 0 0]x >= [0 0 0]x = tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [1 1 0] [1 1 0] problem: mat(f(x),f(y())) -> f(mat(x,y())) chk(no(c())) -> active(c()) mat(f(x),c()) -> no(c()) f(active(x)) -> active(f(x)) f(no(x)) -> no(f(x)) f(mark(x)) -> mark(f(x)) tp(mark(x)) -> tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) Matrix Interpretation Processor: dim=3 interpretation: [1 0 1] [tp](x0) = [0 1 1]x0 [0 1 1] , [0] [c] = [0] [0], [0] [y] = [0] [1], [1 0 0] [1 1 0] [mat](x0, x1) = [0 0 0]x0 + [0 0 1]x1 [0 0 0] [0 1 0] , [1] [X] = [1] [1], [1 0 0] [chk](x0) = [0 1 1]x0 [0 0 0] , [1 1 1] [no](x0) = [1 1 0]x0 [1 0 1] , [1 0 0] [1] [mark](x0) = [0 0 1]x0 + [0] [0 1 0] [0], [1 1 1] [active](x0) = [1 0 0]x0 [1 0 0] , [1 0 0] [f](x0) = [0 0 1]x0 [0 1 0] orientation: [1 0 0] [1] [1 0 0] [0] mat(f(x),f(y())) = [0 0 0]x + [0] >= [0 0 0]x + [0] = f(mat(x,y())) [0 0 0] [1] [0 0 0] [1] [0] [0] chk(no(c())) = [0] >= [0] = active(c()) [0] [0] [1 0 0] [0] mat(f(x),c()) = [0 0 0]x >= [0] = no(c()) [0 0 0] [0] [1 1 1] [1 1 1] f(active(x)) = [1 0 0]x >= [1 0 0]x = active(f(x)) [1 0 0] [1 0 0] [1 1 1] [1 1 1] f(no(x)) = [1 0 1]x >= [1 0 1]x = no(f(x)) [1 1 0] [1 1 0] [1] [1] f(mark(x)) = x + [0] >= x + [0] = mark(f(x)) [0] [0] [1 1 0] [1] [1 1 0] [1] tp(mark(x)) = [0 1 1]x + [0] >= [0 1 1]x + [0] = tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [0 1 1] [0] [0 1 1] [0] problem: chk(no(c())) -> active(c()) mat(f(x),c()) -> no(c()) f(active(x)) -> active(f(x)) f(no(x)) -> no(f(x)) f(mark(x)) -> mark(f(x)) tp(mark(x)) -> tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [tp](x0) = [0 0 0]x0 [0 0 0] , [0] [c] = [1] [0], [1 0 0] [1 0 0] [1] [mat](x0, x1) = [1 0 0]x0 + [0 0 0]x1 + [0] [0 0 0] [0 1 0] [0], [0] [X] = [1] [0], [1 0 0] [chk](x0) = [1 0 0]x0 [0 0 0] , [1 1 0] [no](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [1] [mark](x0) = [0 0 0]x0 + [0] [0 0 0] [0], [1 0 0] [active](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [f](x0) = [0 1 0]x0 [0 0 0] orientation: [1] [0] chk(no(c())) = [1] >= [1] = active(c()) [0] [0] [1 0 0] [1] [1] mat(f(x),c()) = [1 0 0]x + [0] >= [0] = no(c()) [0 0 0] [1] [0] [1 0 0] [1 0 0] f(active(x)) = [0 1 0]x >= [0 1 0]x = active(f(x)) [0 0 0] [0 0 0] [1 1 0] [1 1 0] f(no(x)) = [0 0 0]x >= [0 0 0]x = no(f(x)) [0 0 0] [0 0 0] [1 0 0] [1] [1 0 0] [1] f(mark(x)) = [0 0 0]x + [0] >= [0 0 0]x + [0] = mark(f(x)) [0 0 0] [0] [0 0 0] [0] [1 0 0] [1] [1 0 0] [1] tp(mark(x)) = [0 0 0]x + [0] >= [0 0 0]x + [0] = tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [0 0 0] [0] [0 0 0] [0] problem: mat(f(x),c()) -> no(c()) f(active(x)) -> active(f(x)) f(no(x)) -> no(f(x)) f(mark(x)) -> mark(f(x)) tp(mark(x)) -> tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) Matrix Interpretation Processor: dim=3 interpretation: [1 1 1] [tp](x0) = [0 0 0]x0 [0 0 0] , [0] [c] = [0] [1], [1 0 0] [1 0 1] [mat](x0, x1) = [0 0 0]x0 + [0 1 0]x1 [0 0 0] [0 0 0] , [0] [X] = [0] [0], [1 0 0] [0] [chk](x0) = [0 0 0]x0 + [0] [0 1 0] [1], [1 0 0] [no](x0) = [0 0 0]x0 [0 0 0] , [0] [mark](x0) = x0 + [0] [1], [1 0 0] [1] [active](x0) = [0 0 0]x0 + [0] [0 0 0] [0], [1 0 0] [f](x0) = [0 0 0]x0 [0 0 1] orientation: [1 0 0] [1] [0] mat(f(x),c()) = [0 0 0]x + [0] >= [0] = no(c()) [0 0 0] [0] [0] [1 0 0] [1] [1 0 0] [1] f(active(x)) = [0 0 0]x + [0] >= [0 0 0]x + [0] = active(f(x)) [0 0 0] [0] [0 0 0] [0] [1 0 0] [1 0 0] f(no(x)) = [0 0 0]x >= [0 0 0]x = no(f(x)) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] [0] f(mark(x)) = [0 0 0]x + [0] >= [0 0 0]x + [0] = mark(f(x)) [0 0 1] [1] [0 0 1] [1] [1 1 1] [1] [1 1 1] [1] tp(mark(x)) = [0 0 0]x + [0] >= [0 0 0]x + [0] = tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) [0 0 0] [0] [0 0 0] [0] problem: f(active(x)) -> active(f(x)) f(no(x)) -> no(f(x)) f(mark(x)) -> mark(f(x)) tp(mark(x)) -> tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) Matrix Interpretation Processor: dim=1 interpretation: [tp](x0) = 4x0, [mat](x0, x1) = x0 + 3x1, [X] = 0, [chk](x0) = 2x0 + 3, [no](x0) = 2x0 + 4, [mark](x0) = 7x0 + 6, [active](x0) = x0, [f](x0) = 4x0 orientation: f(active(x)) = 4x >= 4x = active(f(x)) f(no(x)) = 8x + 16 >= 8x + 4 = no(f(x)) f(mark(x)) = 28x + 24 >= 28x + 6 = mark(f(x)) tp(mark(x)) = 28x + 24 >= 24x + 12 = tp(chk(mat(f(f(f(f(f(f(f(f(f(f(X())))))))))),x))) problem: f(active(x)) -> active(f(x)) Matrix Interpretation Processor: dim=3 interpretation: [1 1 1] [0] [active](x0) = [0 1 0]x0 + [1] [1 1 1] [1], [1 1 1] [1] [f](x0) = [0 1 0]x0 + [0] [1 1 1] [1] orientation: [2 3 2] [3] [2 3 2] [2] f(active(x)) = [0 1 0]x + [1] >= [0 1 0]x + [1] = active(f(x)) [2 3 2] [3] [2 3 2] [3] problem: Qed