/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES
Input TRS:
    1: not(x) -> xor(x,true())
    2: implies(x,y) -> xor(and(x,y),xor(x,true()))
    3: or(x,y) -> xor(and(x,y),xor(x,y))
    4: =(x,y) -> xor(x,xor(y,true()))
Number of strict rules: 4
Direct poly ... removes: 4 1 3 2
  and(x1,x2)		w: (1 + x2 + x1)
  true()		w: (2)
  =(x1,x2)		w: (15443 + 2 * x2 + x1)
  or(x1,x2)		w: (15442 + 2 * x2 + 2 * x1)
  implies(x1,x2)		w: (15444 + 2 * x2 + 2 * x1)
  xor(x1,x2)		w: (7720 + x2 + x1)
  not(x1)		w: (7723 + x1)
Number of strict rules: 0