0.00/0.39 YES 0.00/0.40 0.00/0.40 0.00/0.40 0.00/0.40 0.00/0.40 The system was filtered by the following matrix interpretation 0.00/0.40 of type E_J with J = {1,...,2} and dimension 2: 0.00/0.40 0.00/0.40 a is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 b is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 C is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 3 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 c is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 A is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 3 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 B is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 3 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 0.00/0.40 Remains to prove termination of the 6-rule system 0.00/0.40 { B a a a a -> c A A A , 0.00/0.40 A A A b -> a a a a C , 0.00/0.40 C b b b b -> a B B B , 0.00/0.40 B B B c -> b b b b A , 0.00/0.40 A c c c c -> b C C C , 0.00/0.40 C C C a -> c c c c B } 0.00/0.40 0.00/0.40 0.00/0.40 The dependency pairs transformation was applied. 0.00/0.40 0.00/0.40 Remains to prove termination of the 18-rule system 0.00/0.40 { (B,true) (a,false) (a,false) (a,false) (a,false) -> (A,true) (A,false) (A,false) , 0.00/0.40 (B,true) (a,false) (a,false) (a,false) (a,false) -> (A,true) (A,false) , 0.00/0.40 (B,true) (a,false) (a,false) (a,false) (a,false) -> (A,true) , 0.00/0.40 (A,true) (A,false) (A,false) (b,false) -> (C,true) , 0.00/0.40 (C,true) (b,false) (b,false) (b,false) (b,false) -> (B,true) (B,false) (B,false) , 0.00/0.40 (C,true) (b,false) (b,false) (b,false) (b,false) -> (B,true) (B,false) , 0.00/0.40 (C,true) (b,false) (b,false) (b,false) (b,false) -> (B,true) , 0.00/0.40 (B,true) (B,false) (B,false) (c,false) -> (A,true) , 0.00/0.40 (A,true) (c,false) (c,false) (c,false) (c,false) -> (C,true) (C,false) (C,false) , 0.00/0.40 (A,true) (c,false) (c,false) (c,false) (c,false) -> (C,true) (C,false) , 0.00/0.40 (A,true) (c,false) (c,false) (c,false) (c,false) -> (C,true) , 0.00/0.40 (C,true) (C,false) (C,false) (a,false) -> (B,true) , 0.00/0.40 (B,false) (a,false) (a,false) (a,false) (a,false) ->= (c,false) (A,false) (A,false) (A,false) , 0.00/0.40 (A,false) (A,false) (A,false) (b,false) ->= (a,false) (a,false) (a,false) (a,false) (C,false) , 0.00/0.40 (C,false) (b,false) (b,false) (b,false) (b,false) ->= (a,false) (B,false) (B,false) (B,false) , 0.00/0.40 (B,false) (B,false) (B,false) (c,false) ->= (b,false) (b,false) (b,false) (b,false) (A,false) , 0.00/0.40 (A,false) (c,false) (c,false) (c,false) (c,false) ->= (b,false) (C,false) (C,false) (C,false) , 0.00/0.40 (C,false) (C,false) (C,false) (a,false) ->= (c,false) (c,false) (c,false) (c,false) (B,false) } 0.00/0.40 0.00/0.40 0.00/0.40 0.00/0.40 0.00/0.40 The system was filtered by the following matrix interpretation 0.00/0.40 of type E_J with J = {1,...,2} and dimension 2: 0.00/0.40 0.00/0.40 (B,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (a,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (A,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (A,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 3 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (b,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (C,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 4 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (B,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 3 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (c,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 2 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (C,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 3 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 0.00/0.40 Remains to prove termination of the 8-rule system 0.00/0.40 { (B,true) (a,false) (a,false) (a,false) (a,false) -> (A,true) (A,false) (A,false) , 0.00/0.40 (A,true) (c,false) (c,false) (c,false) (c,false) -> (C,true) (C,false) (C,false) , 0.00/0.40 (B,false) (a,false) (a,false) (a,false) (a,false) ->= (c,false) (A,false) (A,false) (A,false) , 0.00/0.40 (A,false) (A,false) (A,false) (b,false) ->= (a,false) (a,false) (a,false) (a,false) (C,false) , 0.00/0.40 (C,false) (b,false) (b,false) (b,false) (b,false) ->= (a,false) (B,false) (B,false) (B,false) , 0.00/0.40 (B,false) (B,false) (B,false) (c,false) ->= (b,false) (b,false) (b,false) (b,false) (A,false) , 0.00/0.40 (A,false) (c,false) (c,false) (c,false) (c,false) ->= (b,false) (C,false) (C,false) (C,false) , 0.00/0.40 (C,false) (C,false) (C,false) (a,false) ->= (c,false) (c,false) (c,false) (c,false) (B,false) } 0.00/0.40 0.00/0.40 0.00/0.40 The system was filtered by the following matrix interpretation 0.00/0.40 of type E_J with J = {1,...,2} and dimension 2: 0.00/0.40 0.00/0.40 (B,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 1 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (a,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (A,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (A,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (b,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (C,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (B,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (c,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (C,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 0.00/0.40 Remains to prove termination of the 7-rule system 0.00/0.40 { (A,true) (c,false) (c,false) (c,false) (c,false) -> (C,true) (C,false) (C,false) , 0.00/0.40 (B,false) (a,false) (a,false) (a,false) (a,false) ->= (c,false) (A,false) (A,false) (A,false) , 0.00/0.40 (A,false) (A,false) (A,false) (b,false) ->= (a,false) (a,false) (a,false) (a,false) (C,false) , 0.00/0.40 (C,false) (b,false) (b,false) (b,false) (b,false) ->= (a,false) (B,false) (B,false) (B,false) , 0.00/0.40 (B,false) (B,false) (B,false) (c,false) ->= (b,false) (b,false) (b,false) (b,false) (A,false) , 0.00/0.40 (A,false) (c,false) (c,false) (c,false) (c,false) ->= (b,false) (C,false) (C,false) (C,false) , 0.00/0.40 (C,false) (C,false) (C,false) (a,false) ->= (c,false) (c,false) (c,false) (c,false) (B,false) } 0.00/0.40 0.00/0.40 0.00/0.40 The system was filtered by the following matrix interpretation 0.00/0.40 of type E_J with J = {1,...,2} and dimension 2: 0.00/0.40 0.00/0.40 (B,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (a,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (A,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 1 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (A,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (b,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (C,true) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (B,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (c,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 (C,false) is interpreted by 0.00/0.40 / \ 0.00/0.40 | 1 0 | 0.00/0.40 | 0 1 | 0.00/0.40 \ / 0.00/0.40 0.00/0.40 Remains to prove termination of the 6-rule system 0.00/0.40 { (B,false) (a,false) (a,false) (a,false) (a,false) ->= (c,false) (A,false) (A,false) (A,false) , 0.00/0.40 (A,false) (A,false) (A,false) (b,false) ->= (a,false) (a,false) (a,false) (a,false) (C,false) , 0.00/0.40 (C,false) (b,false) (b,false) (b,false) (b,false) ->= (a,false) (B,false) (B,false) (B,false) , 0.00/0.40 (B,false) (B,false) (B,false) (c,false) ->= (b,false) (b,false) (b,false) (b,false) (A,false) , 0.00/0.40 (A,false) (c,false) (c,false) (c,false) (c,false) ->= (b,false) (C,false) (C,false) (C,false) , 0.00/0.40 (C,false) (C,false) (C,false) (a,false) ->= (c,false) (c,false) (c,false) (c,false) (B,false) } 0.00/0.40 0.00/0.40 0.00/0.40 The system is trivially terminating. 0.00/0.43 EOF