/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 gcd(x,0()) -> x
 gcd(0(),y) -> y
 gcd(s(x),s(y)) -> if(<(x,y),gcd(s(x),-(y,x)),gcd(-(x,y),s(y)))

Proof:
 DP Processor:
  DPs:
   gcd#(s(x),s(y)) -> gcd#(-(x,y),s(y))
   gcd#(s(x),s(y)) -> gcd#(s(x),-(y,x))
  TRS:
   gcd(x,0()) -> x
   gcd(0(),y) -> y
   gcd(s(x),s(y)) -> if(<(x,y),gcd(s(x),-(y,x)),gcd(-(x,y),s(y)))
  EDG Processor:
   DPs:
    gcd#(s(x),s(y)) -> gcd#(-(x,y),s(y))
    gcd#(s(x),s(y)) -> gcd#(s(x),-(y,x))
   TRS:
    gcd(x,0()) -> x
    gcd(0(),y) -> y
    gcd(s(x),s(y)) -> if(<(x,y),gcd(s(x),-(y,x)),gcd(-(x,y),s(y)))
   graph:
    
   SCC Processor:
    #sccs: 0
    #rules: 0
    #arcs: 0/4