/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


failure 'Failure("No result of SMT solver - maybe due to some flag of the solver? or the solver was not found in PATH?")' in subprocess 26605
YES

Problem:
 lt(0(),s(x)) -> true()
 lt(x,0()) -> false()
 lt(s(x),s(y)) -> lt(x,y)
 logarithm(x) -> ifa(lt(0(),x),x)
 ifa(true(),x) -> help(x,1())
 ifa(false(),x) -> logZeroError()
 help(x,y) -> ifb(lt(y,x),x,y)
 ifb(true(),x,y) -> help(half(x),s(y))
 ifb(false(),x,y) -> y
 half(0()) -> 0()
 half(s(0())) -> 0()
 half(s(s(x))) -> s(half(x))

Proof:
 DP Processor:
  DPs:
   lt#(s(x),s(y)) -> lt#(x,y)
   logarithm#(x) -> lt#(0(),x)
   logarithm#(x) -> ifa#(lt(0(),x),x)
   ifa#(true(),x) -> help#(x,1())
   help#(x,y) -> lt#(y,x)
   help#(x,y) -> ifb#(lt(y,x),x,y)
   ifb#(true(),x,y) -> half#(x)
   ifb#(true(),x,y) -> help#(half(x),s(y))
   half#(s(s(x))) -> half#(x)
  TRS:
   lt(0(),s(x)) -> true()
   lt(x,0()) -> false()
   lt(s(x),s(y)) -> lt(x,y)
   logarithm(x) -> ifa(lt(0(),x),x)
   ifa(true(),x) -> help(x,1())
   ifa(false(),x) -> logZeroError()
   help(x,y) -> ifb(lt(y,x),x,y)
   ifb(true(),x,y) -> help(half(x),s(y))
   ifb(false(),x,y) -> y
   half(0()) -> 0()
   half(s(0())) -> 0()
   half(s(s(x))) -> s(half(x))
  TDG Processor:
   DPs:
    lt#(s(x),s(y)) -> lt#(x,y)
    logarithm#(x) -> lt#(0(),x)
    logarithm#(x) -> ifa#(lt(0(),x),x)
    ifa#(true(),x) -> help#(x,1())
    help#(x,y) -> lt#(y,x)
    help#(x,y) -> ifb#(lt(y,x),x,y)
    ifb#(true(),x,y) -> half#(x)
    ifb#(true(),x,y) -> help#(half(x),s(y))
    half#(s(s(x))) -> half#(x)
   TRS:
    lt(0(),s(x)) -> true()
    lt(x,0()) -> false()
    lt(s(x),s(y)) -> lt(x,y)
    logarithm(x) -> ifa(lt(0(),x),x)
    ifa(true(),x) -> help(x,1())
    ifa(false(),x) -> logZeroError()
    help(x,y) -> ifb(lt(y,x),x,y)
    ifb(true(),x,y) -> help(half(x),s(y))
    ifb(false(),x,y) -> y
    half(0()) -> 0()
    half(s(0())) -> 0()
    half(s(s(x))) -> s(half(x))
   graph:
    half#(s(s(x))) -> half#(x) -> half#(s(s(x))) -> half#(x)
    ifb#(true(),x,y) -> half#(x) ->
    half#(s(s(x))) -> half#(x)
    ifb#(true(),x,y) -> help#(half(x),s(y)) ->
    help#(x,y) -> ifb#(lt(y,x),x,y)
    ifb#(true(),x,y) -> help#(half(x),s(y)) ->
    help#(x,y) -> lt#(y,x)
    help#(x,y) -> ifb#(lt(y,x),x,y) ->
    ifb#(true(),x,y) -> help#(half(x),s(y))
    help#(x,y) -> ifb#(lt(y,x),x,y) -> ifb#(true(),x,y) -> half#(x)
    help#(x,y) -> lt#(y,x) -> lt#(s(x),s(y)) -> lt#(x,y)
    ifa#(true(),x) -> help#(x,1()) -> help#(x,y) -> ifb#(lt(y,x),x,y)
    ifa#(true(),x) -> help#(x,1()) -> help#(x,y) -> lt#(y,x)
    logarithm#(x) -> ifa#(lt(0(),x),x) -> ifa#(true(),x) -> help#(x,1())
    logarithm#(x) -> lt#(0(),x) -> lt#(s(x),s(y)) -> lt#(x,y)
    lt#(s(x),s(y)) -> lt#(x,y) -> lt#(s(x),s(y)) -> lt#(x,y)
   SCC Processor:
    #sccs: 3
    #rules: 4
    #arcs: 12/81
    DPs:
     ifb#(true(),x,y) -> help#(half(x),s(y))
     help#(x,y) -> ifb#(lt(y,x),x,y)
    TRS:
     lt(0(),s(x)) -> true()
     lt(x,0()) -> false()
     lt(s(x),s(y)) -> lt(x,y)
     logarithm(x) -> ifa(lt(0(),x),x)
     ifa(true(),x) -> help(x,1())
     ifa(false(),x) -> logZeroError()
     help(x,y) -> ifb(lt(y,x),x,y)
     ifb(true(),x,y) -> help(half(x),s(y))
     ifb(false(),x,y) -> y
     half(0()) -> 0()
     half(s(0())) -> 0()
     half(s(s(x))) -> s(half(x))
    Usable Rule Processor:
     DPs:
      ifb#(true(),x,y) -> help#(half(x),s(y))
      help#(x,y) -> ifb#(lt(y,x),x,y)
     TRS:
      half(0()) -> 0()
      half(s(0())) -> 0()
      half(s(s(x))) -> s(half(x))
      lt(0(),s(x)) -> true()
      lt(x,0()) -> false()
      lt(s(x),s(y)) -> lt(x,y)
     Arctic Interpretation Processor:
      dimension: 1
      usable rules:
       half(0()) -> 0()
       half(s(0())) -> 0()
       half(s(s(x))) -> s(half(x))
       lt(0(),s(x)) -> true()
       lt(x,0()) -> false()
       lt(s(x),s(y)) -> lt(x,y)
      interpretation:
       [false] = 1,
       
       [help#](x0, x1) = -1x0 + 0,
       
       [s](x0) = 2x0 + 2,
       
       [true] = 2,
       
       [ifb#](x0, x1, x2) = -1x0 + -1x1 + 0,
       
       [0] = 0,
       
       [half](x0) = -1x0 + 0,
       
       [lt](x0, x1) = x1 + 1
      orientation:
       ifb#(true(),x,y) = -1x + 1 >= -2x + 0 = help#(half(x),s(y))
       
       help#(x,y) = -1x + 0 >= -1x + 0 = ifb#(lt(y,x),x,y)
       
       half(0()) = 0 >= 0 = 0()
       
       half(s(0())) = 1 >= 0 = 0()
       
       half(s(s(x))) = 3x + 3 >= 1x + 2 = s(half(x))
       
       lt(0(),s(x)) = 2x + 2 >= 2 = true()
       
       lt(x,0()) = 1 >= 1 = false()
       
       lt(s(x),s(y)) = 2y + 2 >= y + 1 = lt(x,y)
      problem:
       DPs:
        help#(x,y) -> ifb#(lt(y,x),x,y)
       TRS:
        half(0()) -> 0()
        half(s(0())) -> 0()
        half(s(s(x))) -> s(half(x))
        lt(0(),s(x)) -> true()
        lt(x,0()) -> false()
        lt(s(x),s(y)) -> lt(x,y)
      Restore Modifier:
       DPs:
        help#(x,y) -> ifb#(lt(y,x),x,y)
       TRS:
        lt(0(),s(x)) -> true()
        lt(x,0()) -> false()
        lt(s(x),s(y)) -> lt(x,y)
        logarithm(x) -> ifa(lt(0(),x),x)
        ifa(true(),x) -> help(x,1())
        ifa(false(),x) -> logZeroError()
        help(x,y) -> ifb(lt(y,x),x,y)
        ifb(true(),x,y) -> help(half(x),s(y))
        ifb(false(),x,y) -> y
        half(0()) -> 0()
        half(s(0())) -> 0()
        half(s(s(x))) -> s(half(x))
       SCC Processor:
        #sccs: 0
        #rules: 0
        #arcs: 2/1
        
    
    DPs:
     lt#(s(x),s(y)) -> lt#(x,y)
    TRS:
     lt(0(),s(x)) -> true()
     lt(x,0()) -> false()
     lt(s(x),s(y)) -> lt(x,y)
     logarithm(x) -> ifa(lt(0(),x),x)
     ifa(true(),x) -> help(x,1())
     ifa(false(),x) -> logZeroError()
     help(x,y) -> ifb(lt(y,x),x,y)
     ifb(true(),x,y) -> help(half(x),s(y))
     ifb(false(),x,y) -> y
     half(0()) -> 0()
     half(s(0())) -> 0()
     half(s(s(x))) -> s(half(x))
    Subterm Criterion Processor:
     simple projection:
      pi(lt#) = 0
     problem:
      DPs:
       
      TRS:
       lt(0(),s(x)) -> true()
       lt(x,0()) -> false()
       lt(s(x),s(y)) -> lt(x,y)
       logarithm(x) -> ifa(lt(0(),x),x)
       ifa(true(),x) -> help(x,1())
       ifa(false(),x) -> logZeroError()
       help(x,y) -> ifb(lt(y,x),x,y)
       ifb(true(),x,y) -> help(half(x),s(y))
       ifb(false(),x,y) -> y
       half(0()) -> 0()
       half(s(0())) -> 0()
       half(s(s(x))) -> s(half(x))
     Qed
    
    DPs:
     half#(s(s(x))) -> half#(x)
    TRS:
     lt(0(),s(x)) -> true()
     lt(x,0()) -> false()
     lt(s(x),s(y)) -> lt(x,y)
     logarithm(x) -> ifa(lt(0(),x),x)
     ifa(true(),x) -> help(x,1())
     ifa(false(),x) -> logZeroError()
     help(x,y) -> ifb(lt(y,x),x,y)
     ifb(true(),x,y) -> help(half(x),s(y))
     ifb(false(),x,y) -> y
     half(0()) -> 0()
     half(s(0())) -> 0()
     half(s(s(x))) -> s(half(x))
    Subterm Criterion Processor:
     simple projection:
      pi(half#) = 0
     problem:
      DPs:
       
      TRS:
       lt(0(),s(x)) -> true()
       lt(x,0()) -> false()
       lt(s(x),s(y)) -> lt(x,y)
       logarithm(x) -> ifa(lt(0(),x),x)
       ifa(true(),x) -> help(x,1())
       ifa(false(),x) -> logZeroError()
       help(x,y) -> ifb(lt(y,x),x,y)
       ifb(true(),x,y) -> help(half(x),s(y))
       ifb(false(),x,y) -> y
       half(0()) -> 0()
       half(s(0())) -> 0()
       half(s(s(x))) -> s(half(x))
     Qed