3.14/1.01 YES 3.14/1.03 3.14/1.03 3.14/1.03 The dependency pairs transformation was applied. 3.14/1.03 3.14/1.03 Remains to prove termination of the 13-rule system 3.14/1.03 { (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) , 3.14/1.03 (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) (0,false) (1,false) (2,false) , 3.14/1.03 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) (0,false) (1,false) (2,false) , 3.14/1.03 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 3.14/1.03 3.14/1.03 3.14/1.03 3.14/1.03 3.14/1.03 The system was filtered by the following matrix interpretation 3.14/1.03 of type E_J with J = {1,...,2} and dimension 5: 3.14/1.03 3.14/1.03 (0,true) is interpreted by 3.14/1.03 / \ 3.14/1.03 | 1 0 1 0 0 | 3.14/1.03 | 0 1 0 0 0 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 \ / 3.14/1.03 (1,false) is interpreted by 3.14/1.03 / \ 3.14/1.03 | 1 0 0 0 0 | 3.14/1.03 | 0 1 0 0 0 | 3.14/1.03 | 0 0 0 1 0 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 | 0 1 0 0 1 | 3.14/1.03 \ / 3.14/1.03 (2,false) is interpreted by 3.14/1.03 / \ 3.14/1.03 | 1 0 0 0 0 | 3.14/1.03 | 0 1 0 0 0 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 | 0 0 0 0 1 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 \ / 3.14/1.03 (0,false) is interpreted by 3.14/1.03 / \ 3.14/1.03 | 1 0 0 0 0 | 3.14/1.03 | 0 1 0 0 0 | 3.14/1.03 | 0 1 1 0 0 | 3.14/1.03 | 0 0 0 0 0 | 3.14/1.03 | 0 0 1 0 0 | 3.14/1.03 \ / 3.14/1.03 3.14/1.03 Remains to prove termination of the 6-rule system 3.14/1.03 { (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) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) , 3.14/1.03 (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) (0,false) (1,false) (2,false) , 3.14/1.03 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) } 3.14/1.03 3.14/1.03 3.14/1.03 The system is trivially terminating. 3.35/1.07 EOF