/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: f(+(x,0())) -> f(x) +(x,+(y,z)) -> +(+(x,y),z) Proof: Matrix Interpretation Processor: dim=3 interpretation: [1 0 1] [f](x0) = [0 0 0]x0 [0 0 0] , [1 1 1] [1 0 0] [+](x0, x1) = [0 0 0]x0 + [0 0 0]x1 [0 0 0] [0 1 1] , [0] [0] = [0] [1] orientation: [1 1 1] [1] [1 0 1] f(+(x,0())) = [0 0 0]x + [0] >= [0 0 0]x = f(x) [0 0 0] [0] [0 0 0] [1 1 1] [1 1 1] [1 0 0] [1 1 1] [1 1 1] [1 0 0] +(x,+(y,z)) = [0 0 0]x + [0 0 0]y + [0 0 0]z >= [0 0 0]x + [0 0 0]y + [0 0 0]z = +(+(x,y),z) [0 0 0] [0 0 0] [0 1 1] [0 0 0] [0 0 0] [0 1 1] problem: +(x,+(y,z)) -> +(+(x,y),z) Matrix Interpretation Processor: dim=1 interpretation: [+](x0, x1) = x0 + 4x1 + 3 orientation: +(x,+(y,z)) = x + 4y + 16z + 15 >= x + 4y + 4z + 6 = +(+(x,y),z) problem: Qed