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