1.48/0.58 YES 1.48/0.60 1.48/0.60 1.48/0.60 The dependency pairs transformation was applied. 1.48/0.60 1.48/0.60 Remains to prove termination of the 5-rule system 1.48/0.60 { (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) , 1.48/0.60 (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,false) (1,false) (2,false) (1,false) ->= (1,false) (2,false) (1,false) (1,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,false) (1,false) (2,false) (1,false) ->= (1,false) (2,false) (1,false) (1,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 1.48/0.60 1.48/0.60 1.48/0.60 1.48/0.60 1.48/0.60 The system was filtered by the following matrix interpretation 1.48/0.60 of type E_J with J = {1,...,2} and dimension 5: 1.48/0.60 1.48/0.60 (0,true) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 1 0 0 | 1.48/0.60 | 0 1 0 0 0 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 \ / 1.48/0.60 (1,false) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 | 1.48/0.60 | 0 0 0 1 0 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 1 | 1.48/0.60 \ / 1.48/0.60 (2,false) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 1 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 \ / 1.48/0.60 (0,false) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 | 1.48/0.60 | 0 2 1 0 0 | 1.48/0.60 | 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 | 1.48/0.60 \ / 1.48/0.60 1.48/0.60 Remains to prove termination of the 4-rule system 1.48/0.60 { (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,false) (1,false) (2,false) (1,false) ->= (1,false) (2,false) (1,false) (1,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,false) (1,false) (2,false) (1,false) ->= (1,false) (2,false) (1,false) (1,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 1.48/0.60 1.48/0.60 1.48/0.60 The system was filtered by the following matrix interpretation 1.48/0.60 of type E_J with J = {1,...,2} and dimension 8: 1.48/0.60 1.48/0.60 (0,true) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 1 0 0 1 0 0 | 1.48/0.60 | 0 1 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 \ / 1.48/0.60 (1,false) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 0 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 1 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 1 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 1 0 0 0 | 1.48/0.60 \ / 1.48/0.60 (2,false) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 0 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 1 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 1 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 \ / 1.48/0.60 (0,false) is interpreted by 1.48/0.60 / \ 1.48/0.60 | 1 0 0 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 1 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 1 0 0 0 0 0 | 1.48/0.60 | 0 1 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 | 0 0 0 0 0 0 0 0 | 1.48/0.60 \ / 1.48/0.60 1.48/0.60 Remains to prove termination of the 2-rule system 1.48/0.60 { (0,false) (1,false) (2,false) (1,false) ->= (1,false) (2,false) (1,false) (1,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.48/0.60 (0,false) (1,false) (2,false) (1,false) ->= (1,false) (2,false) (1,false) (1,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 1.48/0.60 1.48/0.60 1.48/0.60 The system is trivially terminating. 1.70/0.63 EOF