- : unit = ()
h : heuristic = <heuristic>
- : unit = ()
APPLY CRITERIA (Marked dependency pairs)

TRS termination of:
[1] dbl(0) -> 0
[2] dbl(s(X)) -> s(n__s(n__dbl(activate(X))))
[3] dbls(nil) -> nil
[4] dbls(cons(X,Y)) -> cons(n__dbl(activate(X)),n__dbls(activate(Y)))
[5] sel(0,cons(X,Y)) -> activate(X)
[6] sel(s(X),cons(Y,Z)) -> sel(activate(X),activate(Z))
[7] indx(nil,X) -> nil
[8] indx(cons(X,Y),Z) ->
 cons(n__sel(activate(X),activate(Z)),n__indx(activate(Y),activate(Z)))
[9] from(X) -> cons(activate(X),n__from(n__s(activate(X))))
[10] dbl1(0) -> 01
[11] dbl1(s(X)) -> s1(s1(dbl1(activate(X))))
[12] sel1(0,cons(X,Y)) -> activate(X)
[13] sel1(s(X),cons(Y,Z)) -> sel1(activate(X),activate(Z))
[14] quote(0) -> 01
[15] quote(s(X)) -> s1(quote(activate(X)))
[16] quote(dbl(X)) -> dbl1(X)
[17] quote(sel(X,Y)) -> sel1(X,Y)
[18] s(X) -> n__s(X)
[19] dbl(X) -> n__dbl(X)
[20] dbls(X) -> n__dbls(X)
[21] sel(X1,X2) -> n__sel(X1,X2)
[22] indx(X1,X2) -> n__indx(X1,X2)
[23] from(X) -> n__from(X)
[24] activate(n__s(X)) -> s(X)
[25] activate(n__dbl(X)) -> dbl(X)
[26] activate(n__dbls(X)) -> dbls(X)
[27] activate(n__sel(X1,X2)) -> sel(X1,X2)
[28] activate(n__indx(X1,X2)) -> indx(X1,X2)
[29] activate(n__from(X)) -> from(X)
[30] activate(X) -> X


Sub problem: 
guided: 

DP termination of:
<Marked_dbl(s(X)) , Marked_s(n__s(n__dbl(activate(X))))>
<Marked_dbl(s(X)) , Marked_activate(X)>
<Marked_dbls(cons(X,Y)) , Marked_activate(X)>
<Marked_dbls(cons(X,Y)) , Marked_activate(Y)>
<Marked_sel(0,cons(X,Y)) , Marked_activate(X)>
<Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))>
<Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)>
<Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)>
<Marked_indx(cons(X,Y),Z) , Marked_activate(X)>
<Marked_indx(cons(X,Y),Z) , Marked_activate(Z)>
<Marked_indx(cons(X,Y),Z) , Marked_activate(Y)>
<Marked_indx(cons(X,Y),Z) , Marked_activate(Z)>
<Marked_from(X) , Marked_activate(X)>
<Marked_from(X) , Marked_activate(X)>
<Marked_dbl1(s(X)) , Marked_dbl1(activate(X))>
<Marked_dbl1(s(X)) , Marked_activate(X)>
<Marked_sel1(0,cons(X,Y)) , Marked_activate(X)>
<Marked_sel1(s(X),cons(Y,Z)) , Marked_sel1(activate(X),activate(Z))>
<Marked_sel1(s(X),cons(Y,Z)) , Marked_activate(X)>
<Marked_sel1(s(X),cons(Y,Z)) , Marked_activate(Z)>
<Marked_quote(s(X)) , Marked_quote(activate(X))>
<Marked_quote(s(X)) , Marked_activate(X)>
<Marked_quote(dbl(X)) , Marked_dbl1(X)>
<Marked_quote(sel(X,Y)) , Marked_sel1(X,Y)>
<Marked_activate(n__s(X)) , Marked_s(X)>
<Marked_activate(n__dbl(X)) , Marked_dbl(X)>
<Marked_activate(n__dbls(X)) , Marked_dbls(X)>
<Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
<Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
<Marked_activate(n__from(X)) , Marked_from(X)>
 
END GUIDED
APPLY CRITERIA (Graph splitting)
Found 4 components:

{  <Marked_quote(s(X)) , Marked_quote(activate(X))> 
      --> <Marked_quote(s(X)) , Marked_quote(activate(X))>
}

{  <Marked_dbl1(s(X)) , Marked_dbl1(activate(X))> 
      --> <Marked_dbl1(s(X)) , Marked_dbl1(activate(X))>
}

{  <Marked_sel1(s(X),cons(Y,Z)) , Marked_sel1(activate(X),activate(Z))> 
      --> <Marked_sel1(s(X),cons(Y,Z)) , Marked_sel1(activate(X),activate(Z))>
}

{  <Marked_activate(n__from(X)) , Marked_from(X)> 
      --> <Marked_from(X) , Marked_activate(X)>
  <Marked_activate(n__from(X)) , Marked_from(X)> 
     --> <Marked_from(X) , Marked_activate(X)>
  <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)> 
     --> <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)>
  <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)> 
     --> <Marked_indx(cons(X,Y),Z) , Marked_activate(Y)>
  <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)> 
     --> <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)>
  <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)> 
     --> <Marked_indx(cons(X,Y),Z) , Marked_activate(X)>
  <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)> 
     --> <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)>
  <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)> 
     --> <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)>
  <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)> 
     --> <Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))>
  <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)> 
     --> <Marked_sel(0,cons(X,Y)) , Marked_activate(X)>
  <Marked_activate(n__dbls(X)) , Marked_dbls(X)> 
     --> <Marked_dbls(cons(X,Y)) , Marked_activate(Y)>
  <Marked_activate(n__dbls(X)) , Marked_dbls(X)> 
     --> <Marked_dbls(cons(X,Y)) , Marked_activate(X)>
  <Marked_activate(n__dbl(X)) , Marked_dbl(X)> 
     --> <Marked_dbl(s(X)) , Marked_activate(X)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_from(X) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Y)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Y)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Y)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Y)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Y)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(Z)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_indx(cons(X,Y),Z) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))> 
     --> <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(Z)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))> 
     --> <Marked_sel(s(X),cons(Y,Z)) , Marked_activate(X)>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))> 
     --> <Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))>
  <Marked_sel(s(X),cons(Y,Z)) , Marked_sel(activate(X),activate(Z))> 
     --> <Marked_sel(0,cons(X,Y)) , Marked_activate(X)>
  <Marked_sel(0,cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_sel(0,cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_sel(0,cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_sel(0,cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_sel(0,cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(Y)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(Y)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(Y)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(Y)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(Y)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_dbls(cons(X,Y)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
  <Marked_dbl(s(X)) , Marked_activate(X)> 
     --> <Marked_activate(n__from(X)) , Marked_from(X)>
  <Marked_dbl(s(X)) , Marked_activate(X)> 
     --> <Marked_activate(n__indx(X1,X2)) , Marked_indx(X1,X2)>
  <Marked_dbl(s(X)) , Marked_activate(X)> 
     --> <Marked_activate(n__sel(X1,X2)) , Marked_sel(X1,X2)>
  <Marked_dbl(s(X)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbls(X)) , Marked_dbls(X)>
  <Marked_dbl(s(X)) , Marked_activate(X)> 
     --> <Marked_activate(n__dbl(X)) , Marked_dbl(X)>
}
APPLY CRITERIA (Choosing graph)
Trying to solve the following constraints:
{
  dbl(0) >= 0 ;
  dbl(s(X)) >= s(n__s(n__dbl(activate(X)))) ;
  dbl(X) >= n__dbl(X) ;
  s(X) >= n__s(X) ;
  activate(n__s(X)) >= s(X) ;
  activate(n__dbl(X)) >= dbl(X) ;
  activate(n__dbls(X)) >= dbls(X) ;
  activate(n__sel(X1,X2)) >= sel(X1,X2) ;
  activate(n__indx(X1,X2)) >= indx(X1,X2) ;
  activate(n__from(X)) >= from(X) ;
  activate(X) >= X ;
  dbls(nil) >= nil ;
  dbls(cons(X,Y)) >= cons(n__dbl(activate(X)),n__dbls(activate(Y))) ;
  dbls(X) >= n__dbls(X) ;
  sel(0,cons(X,Y)) >= activate(X) ;
  sel(s(X),cons(Y,Z)) >= sel(activate(X),activate(Z)) ;
  sel(X1,X2) >= n__sel(X1,X2) ;
  indx(nil,X) >= nil ;
  indx(cons(X,Y),Z) >= cons(n__sel(activate(X),activate(Z)),
                        n__indx(activate(Y),activate(Z))) ;
  indx(X1,X2) >= n__indx(X1,X2) ;
  from(X) >= cons(activate(X),n__from(n__s(activate(X)))) ;
  from(X) >= n__from(X) ;
  dbl1(0) >= 01 ;
  dbl1(s(X)) >= s1(s1(dbl1(activate(X)))) ;
  sel1(0,cons(X,Y)) >= activate(X) ;
  sel1(s(X),cons(Y,Z)) >= sel1(activate(X),activate(Z)) ;
  quote(0) >= 01 ;
  quote(dbl(X)) >= dbl1(X) ;
  quote(s(X)) >= s1(quote(activate(X))) ;
  quote(sel(X,Y)) >= sel1(X,Y) ;
  Marked_quote(s(X)) >= Marked_quote(activate(X)) ;
 }
 + Disjunctions:{ 
{
  Marked_quote(s(X)) > Marked_quote(activate(X)) ;
 }
 } 
=== TIMER virtual : 10.000000 ===
Entering poly_solver
Starting Sat solver initialization
Calling Sat solver...
=== STOPING TIMER virtual ===
=== TIMER real : 10.000000 ===
=== STOPING TIMER real ===
Sat solver returned
=== STOPING TIMER real ===
=== STOPING TIMER virtual ===
No solution found for these parameters.
Entering rpo_solver
=== TIMER virtual : 25.000000 ===
Search parameters: AFS type: 2 ; time limit: 25.. 
=== STOPING TIMER virtual ===
Time out for these parameters.
=== TIMER virtual : 15.000000 ===
Entering poly_solver
Starting Sat solver initialization
Calling Sat solver...
=== STOPING TIMER virtual ===
=== TIMER real : 15.000000 ===
=== STOPING TIMER real ===
Sat solver returned
=== STOPING TIMER real ===
=== STOPING TIMER virtual ===
No solution found for these parameters.
=== TIMER virtual : 50.000000 ===
trying sub matrices of size: 1
Matrix interpretation constraints generated.
Search parameters: LINEAR MATRIX 3x3 (strict=1x1) ; time limit: 50.. 
Termination constraints generated.
Starting Sat solver initialization
Calling Sat solver...
=== STOPING TIMER virtual ===
=== TIMER real : 50.000000 ===
=== STOPING TIMER real ===
Sat solver returned
=== STOPING TIMER real ===
=== STOPING TIMER virtual ===
No solution found for these parameters.
No solution found for these constraints.
APPLY CRITERIA (ID_CRIT)
NOT SOLVED
No proof found
Cime worked for 28.848015 seconds (real time)
Cime Exit Status: 0