realheapsort_step1.c.koat

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:04.0
disk size 12.5 KB
downloadable true
type
attribute value
name no_type
processor id 1
description this is the default benchmark type for rejected benchmarks and benchmarks that are not associated with a type.
owning community none
loading contents
(GOAL COMPLEXITY)
(STARTTERM (FUNCTIONSYMBOLS eval_realheapsort_step1_start))
(VAR nondef_0 nondef_1 nondef_2 nondef_3 v_33 v_N v_j_0 v_k_0)
(RULES
  eval_realheapsort_step1_start(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb0_in(v_33, v_N, v_j_0, v_k_0))
  eval_realheapsort_step1_bb0_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_0(v_33, v_N, v_j_0, v_k_0))
  eval_realheapsort_step1_0(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_1(v_33, v_N, v_j_0, v_k_0))
  eval_realheapsort_step1_1(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_2(v_33, v_N, v_j_0, v_k_0))
  eval_realheapsort_step1_2(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb1_in(v_33, v_N, v_j_0, 1)) :|: v_N > 2
  eval_realheapsort_step1_2(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb5_in(v_33, v_N, v_j_0, v_k_0)) :|: v_N <= 2
  eval_realheapsort_step1_bb1_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, v_k_0, v_k_0)) :|: v_k_0 <= v_N - 1
  eval_realheapsort_step1_bb1_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb5_in(v_33, v_N, v_j_0, v_k_0)) :|: v_k_0 > v_N - 1
  eval_realheapsort_step1_bb2_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 > 0
  eval_realheapsort_step1_bb2_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1__critedge_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 <= 0
  eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_0 = 0
  eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_0 >= 0 && v_j_0 - 2*nondef_0 + 1 >= 0 && v_j_0 - 2*nondef_0 + 1 < 2
  eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_0 <= 0 && -v_j_0 + 2*nondef_0 - 1 >= 0 && -v_j_0 + 2*nondef_0 - 1 < 2
  eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1__critedge_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_0 = 0
  eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1__critedge_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_0 >= 0 && v_j_0 - 2*nondef_0 + 1 >= 0 && v_j_0 - 2*nondef_0 + 1 < 2
  eval_realheapsort_step1_bb3_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1__critedge_in(v_33, v_N, v_j_0, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_0 <= 0 && -v_j_0 + 2*nondef_0 - 1 >= 0 && -v_j_0 + 2*nondef_0 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 = 0 && nondef_1 = 0 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 > 0 && nondef_1 >= 0 && v_j_0 - 2*nondef_1 + 1 >= 0 && v_j_0 - 2*nondef_1 + 1 < 2 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 = 0 && nondef_2 = 0 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 > 0 && nondef_2 >= 0 && v_j_0 - 2*nondef_2 + 1 >= 0 && v_j_0 - 2*nondef_2 + 1 < 2 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 = 0 && nondef_3 = 0
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 > 0 && nondef_3 >= 0 && v_j_0 - 2*nondef_3 + 1 >= 0 && v_j_0 - 2*nondef_3 + 1 < 2
  eval_realheapsort_step1_bb4_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb2_in(v_33, v_N, nondef_3 - 1, v_k_0)) :|: v_j_0 + 1 < 0 && nondef_1 <= 0 && -v_j_0 + 2*nondef_1 - 1 >= 0 && -v_j_0 + 2*nondef_1 - 1 < 2 && v_j_0 + 1 < 0 && nondef_2 <= 0 && -v_j_0 + 2*nondef_2 - 1 >= 0 && -v_j_0 + 2*nondef_2 - 1 < 2 && v_j_0 + 1 < 0 && nondef_3 <= 0 && -v_j_0 + 2*nondef_3 - 1 >= 0 && -v_j_0 + 2*nondef_3 - 1 < 2
  eval_realheapsort_step1__critedge_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_28(v_k_0 + 1, v_N, v_j_0, v_k_0))
  eval_realheapsort_step1_28(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_29(v_33, v_N, v_j_0, v_k_0))
  eval_realheapsort_step1_29(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_bb1_in(v_33, v_N, v_j_0, v_33))
  eval_realheapsort_step1_bb5_in(v_33, v_N, v_j_0, v_k_0) -> Com_1(eval_realheapsort_step1_stop(v_33, v_N, v_j_0, v_k_0))
)
popout

content may be truncated. 'popout' for larger text window.

actions get anonymous link download benchmark