2.40/0.84 YES 2.70/0.88 2.70/0.88 2.70/0.88 The dependency pairs transformation was applied. 2.70/0.88 2.70/0.88 Remains to prove termination of the 8-rule system 2.70/0.88 { (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (0,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) } 2.70/0.88 2.70/0.88 2.70/0.88 2.70/0.88 2.70/0.88 The system was filtered by the following matrix interpretation 2.70/0.88 of type E_J with J = {1,...,2} and dimension 8: 2.70/0.88 2.70/0.88 (0,true) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 1 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (1,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 1 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 1 | 2.70/0.88 \ / 2.70/0.88 (2,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 1 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (3,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 1 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (4,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 1 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (5,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 1 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (0,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 3 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 2.70/0.88 Remains to prove termination of the 6-rule system 2.70/0.88 { (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) -> (0,true) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (0,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) } 2.70/0.88 2.70/0.88 2.70/0.88 The system was filtered by the following matrix interpretation 2.70/0.88 of type E_J with J = {1,...,2} and dimension 14: 2.70/0.88 2.70/0.88 (0,true) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 1 0 0 0 0 0 1 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (1,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 1 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 1 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 1 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (2,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 1 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 1 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (3,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 1 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 1 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (4,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 1 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 1 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (5,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 1 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 1 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 (0,false) is interpreted by 2.70/0.88 / \ 2.70/0.88 | 1 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 1 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 1 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 | 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 2.70/0.88 \ / 2.70/0.88 2.70/0.88 Remains to prove termination of the 3-rule system 2.70/0.88 { (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (0,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) , 2.70/0.88 (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) ->= (1,false) (2,false) (3,false) (4,false) (5,false) (1,false) (1,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) (0,false) (1,false) (2,false) (3,false) (4,false) (5,false) } 2.70/0.88 2.70/0.88 2.70/0.88 The system is trivially terminating. 2.76/0.92 EOF