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


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


YES
Input TRS:
    1: and(x,or(y,z)) -> or(and(x,y),and(x,z))
    2: and(x,and(y,y)) -> and(x,y)
    3: or(or(x,y),and(y,z)) -> or(x,y)
    4: or(x,and(x,y)) -> x
    5: or(true(),y) -> true()
    6: or(x,false()) -> x
    7: or(x,x) -> x
    8: or(x,or(y,y)) -> or(x,y)
    9: and(x,true()) -> x
    10: and(false(),y) -> false()
    11: and(x,x) -> x
Number of strict rules: 11
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #and(x,and(y,y)) -> #and(x,y)
   #2: #and(x,or(y,z)) -> #or(and(x,y),and(x,z))
   #3: #and(x,or(y,z)) -> #and(x,y)
   #4: #and(x,or(y,z)) -> #and(x,z)
   #5: #or(x,or(y,y)) -> #or(x,y)
Number of SCCs: 2, DPs: 4
	SCC { #5 }
Sum... succeeded.
  and(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  or(x1,x2)		w: (1 + x2)
  #or(x1,x2)		w: (x2)
  #and(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #5
Number of SCCs: 1, DPs: 3
	SCC { #1 #3 #4 }
Sum... succeeded.
  and(x1,x2)		w: (1 + x2)
  false()		w: (0)
  true()		w: (0)
  or(x1,x2)		w: (1 + x2 + x1)
  #or(x1,x2)		w: (0)
  #and(x1,x2)		w: (x2)
    USABLE RULES: { }
    Removed DPs: #1 #3 #4
Number of SCCs: 0, DPs: 0