1.79/0.64 YES 1.79/0.65 1.79/0.65 1.79/0.65 The dependency pairs transformation was applied. 1.79/0.65 1.79/0.65 Remains to prove termination of the 9-rule system 1.79/0.65 { (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.79/0.65 (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) , 1.79/0.65 (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.79/0.65 (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) (0,false) (1,false) (2,false) , 1.79/0.65 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 1.79/0.65 (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.79/0.65 (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.79/0.65 (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) (0,false) (1,false) (2,false) , 1.79/0.65 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 1.79/0.65 1.79/0.65 1.79/0.65 1.79/0.65 1.79/0.65 The system was filtered by the following matrix interpretation 1.79/0.65 of type E_J with J = {1,...,2} and dimension 5: 1.79/0.65 1.79/0.65 (0,true) is interpreted by 1.79/0.65 / \ 1.79/0.65 | 1 0 1 0 0 | 1.79/0.65 | 0 1 0 0 0 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 \ / 1.79/0.65 (1,false) is interpreted by 1.79/0.65 / \ 1.79/0.65 | 1 0 0 0 0 | 1.79/0.65 | 0 1 0 0 0 | 1.79/0.65 | 0 0 0 1 0 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 | 0 1 0 0 1 | 1.79/0.65 \ / 1.79/0.65 (2,false) is interpreted by 1.79/0.65 / \ 1.79/0.65 | 1 0 0 0 0 | 1.79/0.65 | 0 1 0 0 0 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 | 0 0 0 0 1 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 \ / 1.79/0.65 (0,false) is interpreted by 1.79/0.65 / \ 1.79/0.65 | 1 0 0 0 0 | 1.79/0.65 | 0 1 0 0 0 | 1.79/0.65 | 0 1 1 0 0 | 1.79/0.65 | 0 0 0 0 0 | 1.79/0.65 | 0 0 1 0 0 | 1.79/0.65 \ / 1.79/0.65 1.79/0.65 Remains to prove termination of the 4-rule system 1.79/0.65 { (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.79/0.65 (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.79/0.65 (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) (0,false) (1,false) (2,false) , 1.79/0.65 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 1.79/0.65 1.79/0.65 1.79/0.65 The system is trivially terminating. 1.87/0.69 EOF