/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES The dependency pairs transformation was applied. Remains to prove termination of the 23-rule system { (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) (0,false) (1,false) (2,false) , (0,true) (1,false) (2,false) (1,false) -> (0,true) (1,false) (2,false) , (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,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,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,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,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,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,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,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,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,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) (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,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,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,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) (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) (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) (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) (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) (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) (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) (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) } The system was filtered by the following matrix interpretation of type E_J with J = {1,...,2} and dimension 5: (0,true) is interpreted by / \ | 1 0 1 0 0 | | 0 1 0 0 0 | | 0 0 0 0 0 | | 0 0 0 0 0 | | 0 0 0 0 0 | \ / (1,false) is interpreted by / \ | 1 0 0 0 0 | | 0 1 0 0 0 | | 0 0 0 1 0 | | 0 0 0 0 0 | | 0 1 0 0 1 | \ / (2,false) is interpreted by / \ | 1 0 0 0 0 | | 0 1 0 0 0 | | 0 0 0 0 0 | | 0 0 0 0 1 | | 0 0 0 0 0 | \ / (0,false) is interpreted by / \ | 1 0 0 0 0 | | 0 1 0 0 0 | | 0 1 1 0 0 | | 0 0 0 0 0 | | 0 0 1 0 0 | \ / Remains to prove termination of the 11-rule system { (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,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,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,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) (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) (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) (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) (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) (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) (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) (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) } The system is trivially terminating.