9.86/2.79 YES 9.86/2.81 9.86/2.81 9.86/2.81 The dependency pairs transformation was applied. 9.86/2.81 9.86/2.81 Remains to prove termination of the 25-rule system 9.86/2.81 { (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (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) , 9.86/2.81 (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) (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (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) , 9.86/2.81 (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) (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) } 9.86/2.81 9.86/2.81 9.86/2.81 9.86/2.81 9.86/2.81 The system was filtered by the following matrix interpretation 9.86/2.81 of type E_J with J = {1,...,2} and dimension 5: 9.86/2.81 9.86/2.81 (0,true) is interpreted by 9.86/2.81 / \ 9.86/2.81 | 1 0 1 0 0 | 9.86/2.81 | 0 1 0 0 0 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 \ / 9.86/2.81 (1,false) is interpreted by 9.86/2.81 / \ 9.86/2.81 | 1 0 0 0 0 | 9.86/2.81 | 0 1 0 0 0 | 9.86/2.81 | 0 0 0 1 0 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 | 0 1 0 0 1 | 9.86/2.81 \ / 9.86/2.81 (2,false) is interpreted by 9.86/2.81 / \ 9.86/2.81 | 1 0 0 0 0 | 9.86/2.81 | 0 1 0 0 0 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 | 0 0 0 0 1 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 \ / 9.86/2.81 (0,false) is interpreted by 9.86/2.81 / \ 9.86/2.81 | 1 0 0 0 0 | 9.86/2.81 | 0 1 0 0 0 | 9.86/2.81 | 0 1 1 0 0 | 9.86/2.81 | 0 0 0 0 0 | 9.86/2.81 | 0 0 1 0 0 | 9.86/2.81 \ / 9.86/2.81 9.86/2.81 Remains to prove termination of the 12-rule system 9.86/2.81 { (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) , 9.86/2.81 (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) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) (0,false) (1,false) (2,false) , 9.86/2.81 (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) (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) , 9.86/2.81 (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) (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) } 9.86/2.81 9.86/2.81 9.86/2.81 The system is trivially terminating. 10.23/2.99 EOF