/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: strict: topB(i,N1(),y) -> topA(1(),T1(),y) topA(i,x,N2()) -> topB(0(),x,T2()) topB(i,S1(),y) -> topA(i,N1(),y) topA(i,x,S2()) -> topB(i,x,N2()) topA(i,N1(),T2()) -> topB(i,N1(),S2()) topA(1(),T1(),T2()) -> topB(1(),T1(),S2()) weak: topA(i,N1(),y) -> topA(1(),T1(),y) topB(i,x,N2()) -> topB(0(),x,T2()) topA(i,S1(),y) -> topA(i,N1(),y) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Proof: Matrix Interpretation Processor: dim=5 interpretation: [0] [0] [S2] = [0] [0] [0], [0] [1] [S1] = [0] [1] [0], [0] [0] [T2] = [0] [0] [0], [0] [0] [0] = [0] [0] [0], [0] [0] [N2] = [0] [0] [0], [1 0 0 0 0] [1 1 0 1 1] [1 0 0 0 0] [0 0 0 0 0] [0 1 0 1 1] [0 0 0 0 0] [topA](x0, x1, x2) = [0 0 0 0 0]x0 + [0 0 0 0 0]x1 + [0 0 0 0 0]x2 [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 1 0 0 0] [0 0 0 0 0] , [0] [0] [T1] = [0] [0] [0], [0] [0] [1] = [0] [0] [0], [1 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 1 0 1 0] [1 1 0 1 0] [topB](x0, x1, x2) = [0 0 0 0 0]x0 + [0 0 0 0 0]x1 + [0 0 0 0 0]x2 [0 0 0 0 0] [0 0 0 0 0] [1 0 1 1 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 1 1 0] , [0] [0] [N1] = [0] [0] [0] orientation: [1 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [1 1 0 1 0] [0 0 0 0 0] topB(i,N1(),y) = [0 0 0 0 0]i + [0 0 0 0 0]y >= [0 0 0 0 0]y = topA(1(),T1(),y) [0 0 0 0 0] [1 0 1 1 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 1 1 0] [0 0 0 0 0] [1 0 0 0 0] [1 1 0 1 1] [1 0 0 0 0] [0 0 0 0 0] [0 1 0 1 1] [0 1 0 1 0] topA(i,x,N2()) = [0 0 0 0 0]i + [0 0 0 0 0]x >= [0 0 0 0 0]x = topB(0(),x,T2()) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 1 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [1 1 0 1 0] [2] [0 0 0 0 0] [0 0 0 0 0] topB(i,S1(),y) = [0 0 0 0 0]i + [0 0 0 0 0]y + [0] >= [0 0 0 0 0]i + [0 0 0 0 0]y = topA(i,N1(),y) [0 0 0 0 0] [1 0 1 1 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 1 1 0] [0] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 1 0 1 1] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 1 0 1 1] [0 0 0 0 0] [0 1 0 1 0] topA(i,x,S2()) = [0 0 0 0 0]i + [0 0 0 0 0]x >= [0 0 0 0 0]i + [0 0 0 0 0]x = topB(i,x,N2()) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 1 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] topA(i,N1(),T2()) = [0 0 0 0 0]i >= [0 0 0 0 0]i = topB(i,N1(),S2()) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0] [0] [0] [0] topA(1(),T1(),T2()) = [0] >= [0] = topB(1(),T1(),S2()) [0] [0] [0] [0] [1 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] topA(i,N1(),y) = [0 0 0 0 0]i + [0 0 0 0 0]y >= [0 0 0 0 0]y = topA(1(),T1(),y) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 1 0 1 0] [0 1 0 1 0] topB(i,x,N2()) = [0 0 0 0 0]i + [0 0 0 0 0]x >= [0 0 0 0 0]x = topB(0(),x,T2()) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [2] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [2] [0 0 0 0 0] [0 0 0 0 0] topA(i,S1(),y) = [0 0 0 0 0]i + [0 0 0 0 0]y + [0] >= [0 0 0 0 0]i + [0 0 0 0 0]y = topA(i,N1(),y) [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [1] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 1 0 1 0] [0 0 0 0 0] [0 1 0 1 0] topB(i,x,S2()) = [0 0 0 0 0]i + [0 0 0 0 0]x >= [0 0 0 0 0]i + [0 0 0 0 0]x = topB(i,x,N2()) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [1 0 0 0 0] [1 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] topB(i,N1(),T2()) = [0 0 0 0 0]i >= [0 0 0 0 0]i = topB(i,N1(),S2()) [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0] [0] [0] [0] topB(1(),T1(),T2()) = [0] >= [0] = topB(1(),T1(),S2()) [0] [0] [0] [0] problem: strict: topB(i,N1(),y) -> topA(1(),T1(),y) topA(i,x,N2()) -> topB(0(),x,T2()) topB(i,S1(),y) -> topA(i,N1(),y) topA(i,x,S2()) -> topB(i,x,N2()) topA(i,N1(),T2()) -> topB(i,N1(),S2()) topA(1(),T1(),T2()) -> topB(1(),T1(),S2()) weak: topA(i,N1(),y) -> topA(1(),T1(),y) topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Matrix Interpretation Processor: dim=5 interpretation: [0] [0] [S2] = [0] [0] [1], [1] [1] [S1] = [1] [0] [1], [0] [0] [T2] = [0] [0] [1], [0] [0] [0] = [0] [0] [0], [0] [0] [N2] = [0] [0] [1], [1 0 0 0 0] [1 0 0 1 1] [1 0 0 0 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 1] [0] [topA](x0, x1, x2) = [0 0 0 0 0]x0 + [1 0 0 0 1]x1 + [0 0 0 0 0]x2 + [1] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0 0 0 0 0] [0], [0] [0] [T1] = [0] [0] [0], [0] [1] [1] = [1] [1] [0], [1 0 0 0 0] [1 0 0 1 1] [1 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 1 0 0 1] [topB](x0, x1, x2) = [0 0 0 0 0]x0 + [1 0 0 0 1]x1 + [0 0 1 0 0]x2 [0 0 0 0 0] [0 0 0 0 0] [0 0 1 0 0] [0 1 1 1 0] [1 1 1 1 0] [0 0 0 0 0] , [0] [1] [N1] = [1] [1] [1] orientation: [1 0 0 0 0] [1 0 0 0 0] [2] [1 0 0 0 0] [0] [0 0 0 0 0] [0 1 0 0 1] [0] [0 0 0 0 1] [0] topB(i,N1(),y) = [0 0 0 0 0]i + [0 0 1 0 0]y + [1] >= [0 0 0 0 0]y + [1] = topA(1(),T1(),y) [0 0 0 0 0] [0 0 1 0 0] [0] [0 0 0 0 0] [0] [0 1 1 1 0] [0 0 0 0 0] [3] [0 0 0 0 0] [3] [1 0 0 0 0] [1 0 0 1 1] [0] [1 0 0 1 1] [0] [0 0 0 0 0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] topA(i,x,N2()) = [0 0 0 0 0]i + [1 0 0 0 1]x + [1] >= [1 0 0 0 1]x + [0] = topB(0(),x,T2()) [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0] [1 1 1 1 0] [0] [1 0 0 0 0] [1 0 0 0 0] [2] [1 0 0 0 0] [1 0 0 0 0] [2] [0 0 0 0 0] [0 1 0 0 1] [0] [0 0 0 0 0] [0 0 0 0 1] [0] topB(i,S1(),y) = [0 0 0 0 0]i + [0 0 1 0 0]y + [2] >= [0 0 0 0 0]i + [0 0 0 0 0]y + [2] = topA(i,N1(),y) [0 0 0 0 0] [0 0 1 0 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0] [0 1 1 1 0] [0 0 0 0 0] [3] [0 1 1 1 0] [0 0 0 0 0] [3] [1 0 0 0 0] [1 0 0 1 1] [0] [1 0 0 0 0] [1 0 0 1 1] [0] [0 0 0 0 0] [0 0 0 0 0] [1] [0 0 0 0 0] [0 0 0 0 0] [1] topA(i,x,S2()) = [0 0 0 0 0]i + [1 0 0 0 1]x + [1] >= [0 0 0 0 0]i + [1 0 0 0 1]x + [0] = topB(i,x,N2()) [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0] [1 0 0 0 0] [2] [1 0 0 0 0] [2] [0 0 0 0 0] [1] [0 0 0 0 0] [1] topA(i,N1(),T2()) = [0 0 0 0 0]i + [2] >= [0 0 0 0 0]i + [1] = topB(i,N1(),S2()) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 1 1 1 0] [3] [0 1 1 1 0] [3] [0] [0] [1] [1] topA(1(),T1(),T2()) = [1] >= [0] = topB(1(),T1(),S2()) [0] [0] [3] [3] [1 0 0 0 0] [1 0 0 0 0] [2] [1 0 0 0 0] [0] [0 0 0 0 0] [0 0 0 0 1] [0] [0 0 0 0 1] [0] topA(i,N1(),y) = [0 0 0 0 0]i + [0 0 0 0 0]y + [2] >= [0 0 0 0 0]y + [1] = topA(1(),T1(),y) [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 1 1 1 0] [0 0 0 0 0] [3] [0 0 0 0 0] [3] [1 0 0 0 0] [1 0 0 1 1] [0] [1 0 0 1 1] [0] [0 0 0 0 0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] topB(i,x,N2()) = [0 0 0 0 0]i + [1 0 0 0 1]x + [0] >= [1 0 0 0 1]x + [0] = topB(0(),x,T2()) [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0] [1 1 1 1 0] [0] [1 0 0 0 0] [1 0 0 1 1] [0] [1 0 0 0 0] [1 0 0 1 1] [0] [0 0 0 0 0] [0 0 0 0 0] [1] [0 0 0 0 0] [0 0 0 0 0] [1] topB(i,x,S2()) = [0 0 0 0 0]i + [1 0 0 0 1]x + [0] >= [0 0 0 0 0]i + [1 0 0 0 1]x + [0] = topB(i,x,N2()) [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0] [0 1 1 1 0] [1 1 1 1 0] [0] [1 0 0 0 0] [2] [1 0 0 0 0] [2] [0 0 0 0 0] [1] [0 0 0 0 0] [1] topB(i,N1(),T2()) = [0 0 0 0 0]i + [1] >= [0 0 0 0 0]i + [1] = topB(i,N1(),S2()) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 1 1 1 0] [3] [0 1 1 1 0] [3] [0] [0] [1] [1] topB(1(),T1(),T2()) = [0] >= [0] = topB(1(),T1(),S2()) [0] [0] [3] [3] problem: strict: topA(i,x,N2()) -> topB(0(),x,T2()) topB(i,S1(),y) -> topA(i,N1(),y) topA(i,x,S2()) -> topB(i,x,N2()) topA(i,N1(),T2()) -> topB(i,N1(),S2()) topA(1(),T1(),T2()) -> topB(1(),T1(),S2()) weak: topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Matrix Interpretation Processor: dim=5 interpretation: [0] [0] [S2] = [1] [0] [0], [1] [1] [S1] = [1] [1] [1], [0] [0] [T2] = [0] [1] [0], [0] [0] [0] = [0] [0] [0], [0] [0] [N2] = [1] [0] [0], [1 1 0 0 1] [1 0 1 0 1] [1 0 0 0 0] [0] [0 0 0 0 0] [0 1 1 0 0] [0 0 0 0 0] [0] [topA](x0, x1, x2) = [0 0 0 0 0]x0 + [0 1 0 0 0]x1 + [0 0 0 0 0]x2 + [1] [0 0 0 0 0] [1 1 1 1 1] [0 0 0 0 0] [0] [0 0 0 0 1] [0 1 1 0 1] [0 0 0 0 0] [0], [0] [0] [T1] = [0] [0] [0], [1] [1] [1] = [0] [0] [1], [1 1 0 0 1] [1 0 1 0 0] [1 1 0 0 0] [0 0 0 0 0] [0 1 0 0 0] [0 0 0 0 0] [topB](x0, x1, x2) = [0 0 0 0 0]x0 + [0 1 0 0 0]x1 + [0 0 1 1 0]x2 [0 0 0 0 0] [0 1 1 1 0] [1 1 0 0 1] [0 0 0 0 1] [0 1 1 0 1] [1 0 0 0 1] , [0] [0] [N1] = [1] [1] [1] orientation: [1 1 0 0 1] [1 0 1 0 1] [0] [1 0 1 0 0] [0] [0 0 0 0 0] [0 1 1 0 0] [0] [0 1 0 0 0] [0] topA(i,x,N2()) = [0 0 0 0 0]i + [0 1 0 0 0]x + [1] >= [0 1 0 0 0]x + [1] = topB(0(),x,T2()) [0 0 0 0 0] [1 1 1 1 1] [0] [0 1 1 1 0] [0] [0 0 0 0 1] [0 1 1 0 1] [0] [0 1 1 0 1] [0] [1 1 0 0 1] [1 1 0 0 0] [2] [1 1 0 0 1] [1 0 0 0 0] [2] [0 0 0 0 0] [0 0 0 0 0] [1] [0 0 0 0 0] [0 0 0 0 0] [1] topB(i,S1(),y) = [0 0 0 0 0]i + [0 0 1 1 0]y + [1] >= [0 0 0 0 0]i + [0 0 0 0 0]y + [1] = topA(i,N1(),y) [0 0 0 0 0] [1 1 0 0 1] [3] [0 0 0 0 0] [0 0 0 0 0] [3] [0 0 0 0 1] [1 0 0 0 1] [3] [0 0 0 0 1] [0 0 0 0 0] [2] [1 1 0 0 1] [1 0 1 0 1] [0] [1 1 0 0 1] [1 0 1 0 0] [0] [0 0 0 0 0] [0 1 1 0 0] [0] [0 0 0 0 0] [0 1 0 0 0] [0] topA(i,x,S2()) = [0 0 0 0 0]i + [0 1 0 0 0]x + [1] >= [0 0 0 0 0]i + [0 1 0 0 0]x + [1] = topB(i,x,N2()) [0 0 0 0 0] [1 1 1 1 1] [0] [0 0 0 0 0] [0 1 1 1 0] [0] [0 0 0 0 1] [0 1 1 0 1] [0] [0 0 0 0 1] [0 1 1 0 1] [0] [1 1 0 0 1] [2] [1 1 0 0 1] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [0] topA(i,N1(),T2()) = [0 0 0 0 0]i + [1] >= [0 0 0 0 0]i + [1] = topB(i,N1(),S2()) [0 0 0 0 0] [3] [0 0 0 0 0] [2] [0 0 0 0 1] [2] [0 0 0 0 1] [2] [3] [3] [0] [0] topA(1(),T1(),T2()) = [1] >= [1] = topB(1(),T1(),S2()) [0] [0] [1] [1] [1 1 0 0 1] [1 0 1 0 0] [0] [1 0 1 0 0] [0] [0 0 0 0 0] [0 1 0 0 0] [0] [0 1 0 0 0] [0] topB(i,x,N2()) = [0 0 0 0 0]i + [0 1 0 0 0]x + [1] >= [0 1 0 0 0]x + [1] = topB(0(),x,T2()) [0 0 0 0 0] [0 1 1 1 0] [0] [0 1 1 1 0] [0] [0 0 0 0 1] [0 1 1 0 1] [0] [0 1 1 0 1] [0] [1 1 0 0 1] [1 0 1 0 0] [0] [1 1 0 0 1] [1 0 1 0 0] [0] [0 0 0 0 0] [0 1 0 0 0] [0] [0 0 0 0 0] [0 1 0 0 0] [0] topB(i,x,S2()) = [0 0 0 0 0]i + [0 1 0 0 0]x + [1] >= [0 0 0 0 0]i + [0 1 0 0 0]x + [1] = topB(i,x,N2()) [0 0 0 0 0] [0 1 1 1 0] [0] [0 0 0 0 0] [0 1 1 1 0] [0] [0 0 0 0 1] [0 1 1 0 1] [0] [0 0 0 0 1] [0 1 1 0 1] [0] [1 1 0 0 1] [1] [1 1 0 0 1] [1] [0 0 0 0 0] [0] [0 0 0 0 0] [0] topB(i,N1(),T2()) = [0 0 0 0 0]i + [1] >= [0 0 0 0 0]i + [1] = topB(i,N1(),S2()) [0 0 0 0 0] [2] [0 0 0 0 0] [2] [0 0 0 0 1] [2] [0 0 0 0 1] [2] [3] [3] [0] [0] topB(1(),T1(),T2()) = [1] >= [1] = topB(1(),T1(),S2()) [0] [0] [1] [1] problem: strict: topA(i,x,N2()) -> topB(0(),x,T2()) topB(i,S1(),y) -> topA(i,N1(),y) topA(i,x,S2()) -> topB(i,x,N2()) topA(1(),T1(),T2()) -> topB(1(),T1(),S2()) weak: topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Matrix Interpretation Processor: dim=2 interpretation: [0] [S2] = [1], [3] [S1] = [0], [0] [T2] = [1], [0] [0] = [0], [0] [N2] = [1], [1 1] [1 1] [1 0] [topA](x0, x1, x2) = [0 0]x0 + [0 0]x1 + [0 2]x2, [0] [T1] = [1], [1] [1] = [1], [1 1] [1 0] [2 0] [topB](x0, x1, x2) = [0 0]x0 + [0 0]x1 + [1 2]x2, [1] [N1] = [2] orientation: [1 1] [1 1] [0] [1 0] [0] topA(i,x,N2()) = [0 0]i + [0 0]x + [2] >= [0 0]x + [2] = topB(0(),x,T2()) [1 1] [2 0] [3] [1 1] [1 0] [3] topB(i,S1(),y) = [0 0]i + [1 2]y + [0] >= [0 0]i + [0 2]y + [0] = topA(i,N1(),y) [1 1] [1 1] [0] [1 1] [1 0] [0] topA(i,x,S2()) = [0 0]i + [0 0]x + [2] >= [0 0]i + [0 0]x + [2] = topB(i,x,N2()) [3] [2] topA(1(),T1(),T2()) = [2] >= [2] = topB(1(),T1(),S2()) [1 1] [1 0] [0] [1 0] [0] topB(i,x,N2()) = [0 0]i + [0 0]x + [2] >= [0 0]x + [2] = topB(0(),x,T2()) [1 1] [1 0] [0] [1 1] [1 0] [0] topB(i,x,S2()) = [0 0]i + [0 0]x + [2] >= [0 0]i + [0 0]x + [2] = topB(i,x,N2()) [1 1] [1] [1 1] [1] topB(i,N1(),T2()) = [0 0]i + [2] >= [0 0]i + [2] = topB(i,N1(),S2()) [2] [2] topB(1(),T1(),T2()) = [2] >= [2] = topB(1(),T1(),S2()) problem: strict: topA(i,x,N2()) -> topB(0(),x,T2()) topB(i,S1(),y) -> topA(i,N1(),y) topA(i,x,S2()) -> topB(i,x,N2()) weak: topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Matrix Interpretation Processor: dim=2 interpretation: [0] [S2] = [0], [1] [S1] = [0], [0] [T2] = [0], [0] [0] = [0], [0] [N2] = [0], [1 0] [1 0] [2 0] [topA](x0, x1, x2) = [0 2]x0 + [2 1]x1 + [0 0]x2, [0] [T1] = [0], [2] [1] = [0], [1 0] [1 0] [2 0] [topB](x0, x1, x2) = [0 2]x0 + [2 0]x1 + [2 2]x2, [0] [N1] = [2] orientation: [1 0] [1 0] [1 0] topA(i,x,N2()) = [0 2]i + [2 1]x >= [2 0]x = topB(0(),x,T2()) [1 0] [2 0] [1] [1 0] [2 0] [0] topB(i,S1(),y) = [0 2]i + [2 2]y + [2] >= [0 2]i + [0 0]y + [2] = topA(i,N1(),y) [1 0] [1 0] [1 0] [1 0] topA(i,x,S2()) = [0 2]i + [2 1]x >= [0 2]i + [2 0]x = topB(i,x,N2()) [1 0] [1 0] [1 0] topB(i,x,N2()) = [0 2]i + [2 0]x >= [2 0]x = topB(0(),x,T2()) [1 0] [1 0] [1 0] [1 0] topB(i,x,S2()) = [0 2]i + [2 0]x >= [0 2]i + [2 0]x = topB(i,x,N2()) [1 0] [1 0] topB(i,N1(),T2()) = [0 2]i >= [0 2]i = topB(i,N1(),S2()) [2] [2] topB(1(),T1(),T2()) = [0] >= [0] = topB(1(),T1(),S2()) problem: strict: topA(i,x,N2()) -> topB(0(),x,T2()) topA(i,x,S2()) -> topB(i,x,N2()) weak: topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Matrix Interpretation Processor: dim=5 interpretation: [0] [0] [S2] = [1] [0] [0], [0] [0] [T2] = [0] [0] [0], [0] [0] [0] = [0] [0] [0], [0] [1] [N2] = [0] [1] [1], [1 1 0 1 1] [1 0 1 0 1] [1 1 0 1 0] [0] [0 1 0 1 0] [1 1 0 1 1] [0 0 1 0 1] [1] [topA](x0, x1, x2) = [0 1 0 1 0]x0 + [0 1 1 1 0]x1 + [0 0 0 1 0]x2 + [1] [1 0 1 0 1] [1 0 0 1 1] [0 1 0 0 0] [1] [0 0 1 0 1] [0 0 1 0 0] [0 0 1 0 1] [1], [1] [1] [T1] = [1] [0] [1], [0] [0] [1] = [1] [0] [1], [1 0 0 0 1] [1 0 0 0 0] [1 0 0 0 0] [0] [0 0 0 0 0] [1 1 0 1 1] [0 0 0 0 0] [0] [topB](x0, x1, x2) = [0 0 0 0 0]x0 + [0 0 1 1 0]x1 + [0 0 0 0 0]x2 + [0] [0 0 0 0 0] [0 0 0 1 1] [0 0 0 0 0] [1] [0 0 1 0 1] [0 0 0 0 0] [0 0 0 0 0] [0], [0] [0] [N1] = [1] [1] [1] orientation: [1 1 0 1 1] [1 0 1 0 1] [2] [1 0 0 0 0] [0] [0 1 0 1 0] [1 1 0 1 1] [2] [1 1 0 1 1] [0] topA(i,x,N2()) = [0 1 0 1 0]i + [0 1 1 1 0]x + [2] >= [0 0 1 1 0]x + [0] = topB(0(),x,T2()) [1 0 1 0 1] [1 0 0 1 1] [2] [0 0 0 1 1] [1] [0 0 1 0 1] [0 0 1 0 0] [2] [0 0 0 0 0] [0] [1 1 0 1 1] [1 0 1 0 1] [0] [1 0 0 0 1] [1 0 0 0 0] [0] [0 1 0 1 0] [1 1 0 1 1] [2] [0 0 0 0 0] [1 1 0 1 1] [0] topA(i,x,S2()) = [0 1 0 1 0]i + [0 1 1 1 0]x + [1] >= [0 0 0 0 0]i + [0 0 1 1 0]x + [0] = topB(i,x,N2()) [1 0 1 0 1] [1 0 0 1 1] [1] [0 0 0 0 0] [0 0 0 1 1] [1] [0 0 1 0 1] [0 0 1 0 0] [2] [0 0 1 0 1] [0 0 0 0 0] [0] [1 0 0 0 1] [1 0 0 0 0] [0] [1 0 0 0 0] [0] [0 0 0 0 0] [1 1 0 1 1] [0] [1 1 0 1 1] [0] topB(i,x,N2()) = [0 0 0 0 0]i + [0 0 1 1 0]x + [0] >= [0 0 1 1 0]x + [0] = topB(0(),x,T2()) [0 0 0 0 0] [0 0 0 1 1] [1] [0 0 0 1 1] [1] [0 0 1 0 1] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [1 0 0 0 1] [1 0 0 0 0] [0] [1 0 0 0 1] [1 0 0 0 0] [0] [0 0 0 0 0] [1 1 0 1 1] [0] [0 0 0 0 0] [1 1 0 1 1] [0] topB(i,x,S2()) = [0 0 0 0 0]i + [0 0 1 1 0]x + [0] >= [0 0 0 0 0]i + [0 0 1 1 0]x + [0] = topB(i,x,N2()) [0 0 0 0 0] [0 0 0 1 1] [1] [0 0 0 0 0] [0 0 0 1 1] [1] [0 0 1 0 1] [0 0 0 0 0] [0] [0 0 1 0 1] [0 0 0 0 0] [0] [1 0 0 0 1] [0] [1 0 0 0 1] [0] [0 0 0 0 0] [2] [0 0 0 0 0] [2] topB(i,N1(),T2()) = [0 0 0 0 0]i + [2] >= [0 0 0 0 0]i + [2] = topB(i,N1(),S2()) [0 0 0 0 0] [3] [0 0 0 0 0] [3] [0 0 1 0 1] [0] [0 0 1 0 1] [0] [2] [2] [3] [3] topB(1(),T1(),T2()) = [1] >= [1] = topB(1(),T1(),S2()) [2] [2] [2] [2] problem: strict: topA(i,x,S2()) -> topB(i,x,N2()) weak: topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Matrix Interpretation Processor: dim=5 interpretation: [0] [0] [S2] = [1] [1] [1], [0] [0] [T2] = [0] [1] [0], [0] [0] [0] = [0] [0] [0], [0] [0] [N2] = [0] [1] [0], [1 1 1 1 0] [1 0 0 0 1] [1 0 0 0 1] [0] [0 0 0 1 1] [1 1 1 1 0] [0 0 1 1 0] [1] [topA](x0, x1, x2) = [0 1 1 0 1]x0 + [1 0 0 0 0]x1 + [0 0 0 1 0]x2 + [0] [0 1 1 1 0] [1 1 1 0 1] [0 0 0 0 1] [1] [0 0 1 0 0] [0 1 0 1 0] [0 0 0 0 0] [1], [0] [1] [T1] = [1] [0] [1], [0] [1] [1] = [1] [1] [0], [1 0 0 1 0] [1 0 0 0 1] [1 0 0 0 0] [0 0 0 1 0] [0 0 1 1 0] [0 0 0 0 0] [topB](x0, x1, x2) = [0 0 1 0 0]x0 + [0 0 0 0 0]x1 + [0 0 0 0 0]x2 [0 1 1 0 0] [1 1 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 1 0] [0 0 0 1 0] , [1] [1] [N1] = [1] [1] [0] orientation: [1 1 1 1 0] [1 0 0 0 1] [1] [1 0 0 1 0] [1 0 0 0 1] [0] [0 0 0 1 1] [1 1 1 1 0] [3] [0 0 0 1 0] [0 0 1 1 0] [0] topA(i,x,S2()) = [0 1 1 0 1]i + [1 0 0 0 0]x + [1] >= [0 0 1 0 0]i + [0 0 0 0 0]x + [0] = topB(i,x,N2()) [0 1 1 1 0] [1 1 1 0 1] [2] [0 1 1 0 0] [1 1 0 0 0] [0] [0 0 1 0 0] [0 1 0 1 0] [1] [0 0 0 0 0] [0 0 0 1 0] [1] [1 0 0 1 0] [1 0 0 0 1] [0] [1 0 0 0 1] [0] [0 0 0 1 0] [0 0 1 1 0] [0] [0 0 1 1 0] [0] topB(i,x,N2()) = [0 0 1 0 0]i + [0 0 0 0 0]x + [0] >= [0 0 0 0 0]x + [0] = topB(0(),x,T2()) [0 1 1 0 0] [1 1 0 0 0] [0] [1 1 0 0 0] [0] [0 0 0 0 0] [0 0 0 1 0] [1] [0 0 0 1 0] [1] [1 0 0 1 0] [1 0 0 0 1] [0] [1 0 0 1 0] [1 0 0 0 1] [0] [0 0 0 1 0] [0 0 1 1 0] [0] [0 0 0 1 0] [0 0 1 1 0] [0] topB(i,x,S2()) = [0 0 1 0 0]i + [0 0 0 0 0]x + [0] >= [0 0 1 0 0]i + [0 0 0 0 0]x + [0] = topB(i,x,N2()) [0 1 1 0 0] [1 1 0 0 0] [0] [0 1 1 0 0] [1 1 0 0 0] [0] [0 0 0 0 0] [0 0 0 1 0] [1] [0 0 0 0 0] [0 0 0 1 0] [1] [1 0 0 1 0] [1] [1 0 0 1 0] [1] [0 0 0 1 0] [2] [0 0 0 1 0] [2] topB(i,N1(),T2()) = [0 0 1 0 0]i + [0] >= [0 0 1 0 0]i + [0] = topB(i,N1(),S2()) [0 1 1 0 0] [2] [0 1 1 0 0] [2] [0 0 0 0 0] [2] [0 0 0 0 0] [2] [2] [2] [2] [2] topB(1(),T1(),T2()) = [1] >= [1] = topB(1(),T1(),S2()) [3] [3] [1] [1] problem: strict: weak: topB(i,x,N2()) -> topB(0(),x,T2()) topB(i,x,S2()) -> topB(i,x,N2()) topB(i,N1(),T2()) -> topB(i,N1(),S2()) topB(1(),T1(),T2()) -> topB(1(),T1(),S2()) Qed