[ 0:01] compiling /home/xrockai/src/divine/nightly/test/libcxx/algorithms/is_heap_until.pass.cpp [ 0:01] In file included from /home/xrockai/src/divine/nightly/test/libcxx/algorithms/is_heap_until.pass.cpp:19: [ 0:01] In file included from /dios/libcxx/include/algorithm:639: [ 0:01] In file included from /dios/libcxx/include/initializer_list:46: [ 0:01] In file included from /dios/libcxx/include/cstddef:44: [ 0:01] In file included from /dios/include/stddef.h:10: [ 0:01] In file included from /dios/include/_PDCLIB/int.h:16: [ 0:01] /dios/include/_PDCLIB/cdefs.h:69:10: warning: Unsupported _ _cplusplus (__cplusplus) (too new) (supported: ISO/IEC 14882:1997, ISO/IEC 14882:2011). [ 0:01] #warning Unsupported _ _cplusplus (__cplusplus) (too new) (supported: ISO/IEC 14882:1997, ISO/IEC 14882:2011). [ 0:01] ^ [ 0:01] 1 warning generated. [ 0:02] compiling /dios/lib/config/seqklee.bc [ 0:02] setting up pass: functionmeta, options = [ 0:02] setting up pass: fuse-ctors, options = [ 0:02] KLEE: output directory is "/var/obj/divine-nightly/semidbg/test/__test_work_dir.21/_klee_out" [ 0:05] KLEE: Using Z3 solver backend [ 0:05] WARNING: this target does not support the llvm.stacksave intrinsic. [ 0:05] warning: Linking two modules of different target triples: klee_div_zero_check.bc' is 'x86_64-unknown-linux-gnu' whereas 'klee.bc' is 'x86_64-unknown-none-elf' [ 0:05] [ 0:05] KLEE: WARNING: undefined reference to function: __dios_tainted_init [ 0:08] KLEE: WARNING: undefined reference to function: klee_free [ 0:08] KLEE: WARNING: undefined reference to function: klee_malloc [ 0:08] i:1 [ 0:08] KLEE: WARNING ONCE: Alignment of memory from call "klee_malloc" is not modelled. Using alignment of 8. [ 0:08] about to __boot:0 [ 0:08] about to run the scheduler:0 [ 0:08] KLEE: WARNING ONCE: calling external: __dios_tainted_init() at /dios/libc/sys/start.cpp:49 5 [ 0:08] KLEE: ERROR: /dios/libc/sys/start.cpp:87: failed external call: __dios_tainted_init [ 0:08] KLEE: NOTE: now ignoring this error at this location [ 0:08] KLEE: ERROR: EXITING ON ERROR: [ 0:08] Error: failed external call: __dios_tainted_init [ 0:08] File: /dios/libc/sys/start.cpp [ 0:08] Line: 87 [ 0:08] assembly.ll line: 42510 [ 0:08] Stack: [ 0:08] #000042510 in __dios_start (l=2, argc=1, argv=94457083171336, envp=94457083265032) at /dios/libc/sys/start.cpp:87 [ 0:08] #100018519 in _ZN6__dios10sched_nullINS_5ClockINS_10NondetKleeINS_4BaseEEEEEE13run_schedulerINS_7ContextEEEvv () at /dios/sys/sched_null.hpp:163 [ 0:08] #200050758 in klee_boot (argc=2, argv=94457054263296) at /dios/arch/klee/boot.c:41 [ 0:08] [ 0:08] [ 0:08] 1 /* TAGS: c++ fin */ [ 0:08] 2 /* CC_OPTS: -std=c++2a */ [ 0:08] 3 /* VERIFY_OPTS: -o nofail:malloc */ [ 0:08] 4 //===----------------------------------------------------------------------===// [ 0:08] 5 // [ 0:08] 6 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. [ 0:08] 7 // See https://llvm.org/LICENSE.txt for license information. [ 0:08] 8 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception [ 0:08] 9 // [ 0:08] 10 //===----------------------------------------------------------------------===// [ 0:08] 11 [ 0:08] 12 // [ 0:08] 13 [ 0:08] 14 // template [ 0:08] 15 // requires LessThanComparable [ 0:08] 16 // constexpr bool // constexpr after C++17 [ 0:08] 17 // is_heap_until(Iter first, Iter last); [ 0:08] 18 [ 0:08] 19 #include [ 0:08] 20 #include [ 0:08] 21 [ 0:08] 22 #include "test_macros.h" [ 0:08] 23 [ 0:08] 24 #if TEST_STD_VER > 17 [ 0:08] 25 TEST_CONSTEXPR bool test_constexpr() { [ 0:08] 26 int ia[] = {0, 0, 0, 0, 1, 0}; [ 0:08] 27 int ib[] = {0, 0, 0, 1, 1, 1}; [ 0:08] 28 return (std::is_heap_until(std::begin(ia), std::end(ia)) == ia+4) [ 0:08] 29 && (std::is_heap_until(std::begin(ib), std::end(ib)) == ib+3); [ 0:08] 30 } [ 0:08] 31 #endif [ 0:08] 32 [ 0:08] 33 void test() [ 0:08] 34 { [ 0:08] 35 int i1[] = {0, 0}; [ 0:08] 36 assert(std::is_heap_until(i1, i1) == i1); [ 0:08] 37 assert(std::is_heap_until(i1, i1+1) == i1+1); [ 0:08] 38 int i2[] = {0, 1}; [ 0:08] 39 int i3[] = {1, 0}; [ 0:08] 40 assert(std::is_heap_until(i1, i1+2) == i1+2); [ 0:08] 41 assert(std::is_heap_until(i2, i2+2) == i2+1); [ 0:08] 42 assert(std::is_heap_until(i3, i3+2) == i3+2); [ 0:08] 43 int i4[] = {0, 0, 0}; [ 0:08] 44 int i5[] = {0, 0, 1}; [ 0:08] 45 int i6[] = {0, 1, 0}; [ 0:08] 46 int i7[] = {0, 1, 1}; [ 0:08] 47 int i8[] = {1, 0, 0}; [ 0:08] 48 int i9[] = {1, 0, 1}; [ 0:08] 49 int i10[] = {1, 1, 0}; [ 0:08] 50 assert(std::is_heap_until(i4, i4+3) == i4+3); [ 0:08] 51 assert(std::is_heap_until(i5, i5+3) == i5+2); [ 0:08] 52 assert(std::is_heap_until(i6, i6+3) == i6+1); [ 0:08] 53 assert(std::is_heap_until(i7, i7+3) == i7+1); [ 0:08] 54 assert(std::is_heap_until(i8, i8+3) == i8+3); [ 0:08] 55 assert(std::is_heap_until(i9, i9+3) == i9+3); [ 0:08] 56 assert(std::is_heap_until(i10, i10+3) == i10+3); [ 0:08] 57 int i11[] = {0, 0, 0, 0}; [ 0:08] 58 int i12[] = {0, 0, 0, 1}; [ 0:08] 59 int i13[] = {0, 0, 1, 0}; [ 0:08] 60 int i14[] = {0, 0, 1, 1}; [ 0:08] 61 int i15[] = {0, 1, 0, 0}; [ 0:08] 62 int i16[] = {0, 1, 0, 1}; [ 0:08] 63 int i17[] = {0, 1, 1, 0}; [ 0:08] 64 int i18[] = {0, 1, 1, 1}; [ 0:08] 65 int i19[] = {1, 0, 0, 0}; [ 0:08] 66 int i20[] = {1, 0, 0, 1}; [ 0:08] 67 int i21[] = {1, 0, 1, 0}; [ 0:08] 68 int i22[] = {1, 0, 1, 1}; [ 0:08] 69 int i23[] = {1, 1, 0, 0}; [ 0:08] 70 int i24[] = {1, 1, 0, 1}; [ 0:08] 71 int i25[] = {1, 1, 1, 0}; [ 0:08] 72 assert(std::is_heap_until(i11, i11+4) == i11+4); [ 0:08] 73 assert(std::is_heap_until(i12, i12+4) == i12+3); [ 0:08] 74 assert(std::is_heap_until(i13, i13+4) == i13+2); [ 0:08] 75 assert(std::is_heap_until(i14, i14+4) == i14+2); [ 0:08] 76 assert(std::is_heap_until(i15, i15+4) == i15+1); [ 0:08] 77 assert(std::is_heap_until(i16, i16+4) == i16+1); [ 0:08] 78 assert(std::is_heap_until(i17, i17+4) == i17+1); [ 0:08] 79 assert(std::is_heap_until(i18, i18+4) == i18+1); [ 0:08] 80 assert(std::is_heap_until(i19, i19+4) == i19+4); [ 0:08] 81 assert(std::is_heap_until(i20, i20+4) == i20+3); [ 0:08] 82 assert(std::is_heap_until(i21, i21+4) == i21+4); [ 0:08] 83 assert(std::is_heap_until(i22, i22+4) == i22+3); [ 0:08] 84 assert(std::is_heap_until(i23, i23+4) == i23+4); [ 0:08] 85 assert(std::is_heap_until(i24, i24+4) == i24+4); [ 0:08] 86 assert(std::is_heap_until(i25, i25+4) == i25+4); [ 0:08] 87 int i26[] = {0, 0, 0, 0, 0}; [ 0:08] 88 int i27[] = {0, 0, 0, 0, 1}; [ 0:08] 89 int i28[] = {0, 0, 0, 1, 0}; [ 0:08] 90 int i29[] = {0, 0, 0, 1, 1}; [ 0:08] 91 int i30[] = {0, 0, 1, 0, 0}; [ 0:08] 92 int i31[] = {0, 0, 1, 0, 1}; [ 0:08] 93 int i32[] = {0, 0, 1, 1, 0}; [ 0:08] 94 int i33[] = {0, 0, 1, 1, 1}; [ 0:08] 95 int i34[] = {0, 1, 0, 0, 0}; [ 0:08] 96 int i35[] = {0, 1, 0, 0, 1}; [ 0:08] 97 int i36[] = {0, 1, 0, 1, 0}; [ 0:08] 98 int i37[] = {0, 1, 0, 1, 1}; [ 0:08] 99 int i38[] = {0, 1, 1, 0, 0}; [ 0:08] 100 int i39[] = {0, 1, 1, 0, 1}; [ 0:08] 101 int i40[] = {0, 1, 1, 1, 0}; [ 0:08] 102 int i41[] = {0, 1, 1, 1, 1}; [ 0:08] 103 int i42[] = {1, 0, 0, 0, 0}; [ 0:08] 104 int i43[] = {1, 0, 0, 0, 1}; [ 0:08] 105 int i44[] = {1, 0, 0, 1, 0}; [ 0:08] 106 int i45[] = {1, 0, 0, 1, 1}; [ 0:08] 107 int i46[] = {1, 0, 1, 0, 0}; [ 0:08] 108 int i47[] = {1, 0, 1, 0, 1}; [ 0:08] 109 int i48[] = {1, 0, 1, 1, 0}; [ 0:08] 110 int i49[] = {1, 0, 1, 1, 1}; [ 0:08] 111 int i50[] = {1, 1, 0, 0, 0}; [ 0:08] 112 int i51[] = {1, 1, 0, 0, 1}; [ 0:08] 113 int i52[] = {1, 1, 0, 1, 0}; [ 0:08] 114 int i53[] = {1, 1, 0, 1, 1}; [ 0:08] 115 int i54[] = {1, 1, 1, 0, 0}; [ 0:08] 116 int i55[] = {1, 1, 1, 0, 1}; [ 0:08] 117 int i56[] = {1, 1, 1, 1, 0}; [ 0:08] 118 assert(std::is_heap_until(i26, i26+5) == i26+5); [ 0:08] 119 assert(std::is_heap_until(i27, i27+5) == i27+4); [ 0:08] 120 assert(std::is_heap_until(i28, i28+5) == i28+3); [ 0:08] 121 assert(std::is_heap_until(i29, i29+5) == i29+3); [ 0:08] 122 assert(std::is_heap_until(i30, i30+5) == i30+2); [ 0:08] 123 assert(std::is_heap_until(i31, i31+5) == i31+2); [ 0:08] 124 assert(std::is_heap_until(i32, i32+5) == i32+2); [ 0:08] 125 assert(std::is_heap_until(i33, i33+5) == i33+2); [ 0:08] 126 assert(std::is_heap_until(i34, i34+5) == i34+1); [ 0:08] 127 assert(std::is_heap_until(i35, i35+5) == i35+1); [ 0:08] 128 assert(std::is_heap_until(i36, i36+5) == i36+1); [ 0:08] 129 assert(std::is_heap_until(i37, i37+5) == i37+1); [ 0:08] 130 assert(std::is_heap_until(i38, i38+5) == i38+1); [ 0:08] 131 assert(std::is_heap_until(i39, i39+5) == i39+1); [ 0:08] 132 assert(std::is_heap_until(i40, i40+5) == i40+1); [ 0:08] 133 assert(std::is_heap_until(i41, i41+5) == i41+1); [ 0:08] 134 assert(std::is_heap_until(i42, i42+5) == i42+5); [ 0:08] 135 assert(std::is_heap_until(i43, i43+5) == i43+4); [ 0:08] 136 assert(std::is_heap_until(i44, i44+5) == i44+3); [ 0:08] 137 assert(std::is_heap_until(i45, i45+5) == i45+3); [ 0:08] 138 assert(std::is_heap_until(i46, i46+5) == i46+5); [ 0:08] 139 assert(std::is_heap_until(i47, i47+5) == i47+4); [ 0:08] 140 assert(std::is_heap_until(i48, i48+5) == i48+3); [ 0:08] 141 assert(std::is_heap_until(i49, i49+5) == i49+3); [ 0:08] 142 assert(std::is_heap_until(i50, i50+5) == i50+5); [ 0:08] 143 assert(std::is_heap_until(i51, i51+5) == i51+5); [ 0:08] 144 assert(std::is_heap_until(i52, i52+5) == i52+5); [ 0:08] 145 assert(std::is_heap_until(i53, i53+5) == i53+5); [ 0:08] 146 assert(std::is_heap_until(i54, i54+5) == i54+5); [ 0:08] 147 assert(std::is_heap_until(i55, i55+5) == i55+5); [ 0:08] 148 assert(std::is_heap_until(i56, i56+5) == i56+5); [ 0:08] 149 int i57[] = {0, 0, 0, 0, 0, 0}; [ 0:08] 150 int i58[] = {0, 0, 0, 0, 0, 1}; [ 0:08] 151 int i59[] = {0, 0, 0, 0, 1, 0}; [ 0:08] 152 int i60[] = {0, 0, 0, 0, 1, 1}; [ 0:08] 153 int i61[] = {0, 0, 0, 1, 0, 0}; [ 0:08] 154 int i62[] = {0, 0, 0, 1, 0, 1}; [ 0:08] 155 int i63[] = {0, 0, 0, 1, 1, 0}; [ 0:08] 156 int i64[] = {0, 0, 0, 1, 1, 1}; [ 0:08] 157 int i65[] = {0, 0, 1, 0, 0, 0}; [ 0:08] 158 int i66[] = {0, 0, 1, 0, 0, 1}; [ 0:08] 159 int i67[] = {0, 0, 1, 0, 1, 0}; [ 0:08] 160 int i68[] = {0, 0, 1, 0, 1, 1}; [ 0:08] 161 int i69[] = {0, 0, 1, 1, 0, 0}; [ 0:08] 162 int i70[] = {0, 0, 1, 1, 0, 1}; [ 0:08] 163 int i71[] = {0, 0, 1, 1, 1, 0}; [ 0:08] 164 int i72[] = {0, 0, 1, 1, 1, 1}; [ 0:08] 165 int i73[] = {0, 1, 0, 0, 0, 0}; [ 0:08] 166 int i74[] = {0, 1, 0, 0, 0, 1}; [ 0:08] 167 int i75[] = {0, 1, 0, 0, 1, 0}; [ 0:08] 168 int i76[] = {0, 1, 0, 0, 1, 1}; [ 0:08] 169 int i77[] = {0, 1, 0, 1, 0, 0}; [ 0:08] 170 int i78[] = {0, 1, 0, 1, 0, 1}; [ 0:08] 171 int i79[] = {0, 1, 0, 1, 1, 0}; [ 0:08] 172 int i80[] = {0, 1, 0, 1, 1, 1}; [ 0:08] 173 int i81[] = {0, 1, 1, 0, 0, 0}; [ 0:08] 174 int i82[] = {0, 1, 1, 0, 0, 1}; [ 0:08] 175 int i83[] = {0, 1, 1, 0, 1, 0}; [ 0:08] 176 int i84[] = {0, 1, 1, 0, 1, 1}; [ 0:08] 177 int i85[] = {0, 1, 1, 1, 0, 0}; [ 0:08] 178 int i86[] = {0, 1, 1, 1, 0, 1}; [ 0:08] 179 int i87[] = {0, 1, 1, 1, 1, 0}; [ 0:08] 180 int i88[] = {0, 1, 1, 1, 1, 1}; [ 0:08] 181 int i89[] = {1, 0, 0, 0, 0, 0}; [ 0:08] 182 int i90[] = {1, 0, 0, 0, 0, 1}; [ 0:08] 183 int i91[] = {1, 0, 0, 0, 1, 0}; [ 0:08] 184 int i92[] = {1, 0, 0, 0, 1, 1}; [ 0:08] 185 int i93[] = {1, 0, 0, 1, 0, 0}; [ 0:08] 186 int i94[] = {1, 0, 0, 1, 0, 1}; [ 0:08] 187 int i95[] = {1, 0, 0, 1, 1, 0}; [ 0:08] 188 int i96[] = {1, 0, 0, 1, 1, 1}; [ 0:08] 189 int i97[] = {1, 0, 1, 0, 0, 0}; [ 0:08] 190 int i98[] = {1, 0, 1, 0, 0, 1}; [ 0:08] 191 int i99[] = {1, 0, 1, 0, 1, 0}; [ 0:08] 192 int i100[] = {1, 0, 1, 0, 1, 1}; [ 0:08] 193 int i101[] = {1, 0, 1, 1, 0, 0}; [ 0:08] 194 int i102[] = {1, 0, 1, 1, 0, 1}; [ 0:08] 195 int i103[] = {1, 0, 1, 1, 1, 0}; [ 0:08] 196 int i104[] = {1, 0, 1, 1, 1, 1}; [ 0:08] 197 int i105[] = {1, 1, 0, 0, 0, 0}; [ 0:08] 198 int i106[] = {1, 1, 0, 0, 0, 1}; [ 0:08] 199 int i107[] = {1, 1, 0, 0, 1, 0}; [ 0:08] 200 int i108[] = {1, 1, 0, 0, 1, 1}; [ 0:08] 201 int i109[] = {1, 1, 0, 1, 0, 0}; [ 0:08] 202 int i110[] = {1, 1, 0, 1, 0, 1}; [ 0:08] 203 int i111[] = {1, 1, 0, 1, 1, 0}; [ 0:08] 204 int i112[] = {1, 1, 0, 1, 1, 1}; [ 0:08] 205 int i113[] = {1, 1, 1, 0, 0, 0}; [ 0:08] 206 int i114[] = {1, 1, 1, 0, 0, 1}; [ 0:08] 207 int i115[] = {1, 1, 1, 0, 1, 0}; [ 0:08] 208 int i116[] = {1, 1, 1, 0, 1, 1}; [ 0:08] 209 int i117[] = {1, 1, 1, 1, 0, 0}; [ 0:08] 210 int i118[] = {1, 1, 1, 1, 0, 1}; [ 0:08] 211 int i119[] = {1, 1, 1, 1, 1, 0}; [ 0:08] 212 assert(std::is_heap_until(i57, i57+6) == i57+6); [ 0:08] 213 assert(std::is_heap_until(i58, i58+6) == i58+5); [ 0:08] 214 assert(std::is_heap_until(i59, i59+6) == i59+4); [ 0:08] 215 assert(std::is_heap_until(i60, i60+6) == i60+4); [ 0:08] 216 assert(std::is_heap_until(i61, i61+6) == i61+3); [ 0:08] 217 assert(std::is_heap_until(i62, i62+6) == i62+3); [ 0:08] 218 assert(std::is_heap_until(i63, i63+6) == i63+3); [ 0:08] 219 assert(std::is_heap_until(i64, i64+6) == i64+3); [ 0:08] 220 assert(std::is_heap_until(i65, i65+6) == i65+2); [ 0:08] 221 assert(std::is_heap_until(i66, i66+6) == i66+2); [ 0:08] 222 assert(std::is_heap_until(i67, i67+6) == i67+2); [ 0:08] 223 assert(std::is_heap_until(i68, i68+6) == i68+2); [ 0:08] 224 assert(std::is_heap_until(i69, i69+6) == i69+2); [ 0:08] 225 assert(std::is_heap_until(i70, i70+6) == i70+2); [ 0:08] 226 assert(std::is_heap_until(i71, i71+6) == i71+2); [ 0:08] 227 assert(std::is_heap_until(i72, i72+6) == i72+2); [ 0:08] 228 assert(std::is_heap_until(i73, i73+6) == i73+1); [ 0:08] 229 assert(std::is_heap_until(i74, i74+6) == i74+1); [ 0:08] 230 assert(std::is_heap_until(i75, i75+6) == i75+1); [ 0:08] 231 assert(std::is_heap_until(i76, i76+6) == i76+1); [ 0:08] 232 assert(std::is_heap_until(i77, i77+6) == i77+1); [ 0:08] 233 assert(std::is_heap_until(i78, i78+6) == i78+1); [ 0:08] 234 assert(std::is_heap_until(i79, i79+6) == i79+1); [ 0:08] 235 assert(std::is_heap_until(i80, i80+6) == i80+1); [ 0:08] 236 assert(std::is_heap_until(i81, i81+6) == i81+1); [ 0:08] 237 assert(std::is_heap_until(i82, i82+6) == i82+1); [ 0:08] 238 assert(std::is_heap_until(i83, i83+6) == i83+1); [ 0:08] 239 assert(std::is_heap_until(i84, i84+6) == i84+1); [ 0:08] 240 assert(std::is_heap_until(i85, i85+6) == i85+1); [ 0:08] 241 assert(std::is_heap_until(i86, i86+6) == i86+1); [ 0:08] 242 assert(std::is_heap_until(i87, i87+6) == i87+1); [ 0:08] 243 assert(std::is_heap_until(i88, i88+6) == i88+1); [ 0:08] 244 assert(std::is_heap_until(i89, i89+6) == i89+6); [ 0:08] 245 assert(std::is_heap_until(i90, i90+6) == i90+5); [ 0:08] 246 assert(std::is_heap_until(i91, i91+6) == i91+4); [ 0:08] 247 assert(std::is_heap_until(i92, i92+6) == i92+4); [ 0:08] 248 assert(std::is_heap_until(i93, i93+6) == i93+3); [ 0:08] 249 assert(std::is_heap_until(i94, i94+6) == i94+3); [ 0:08] 250 assert(std::is_heap_until(i95, i95+6) == i95+3); [ 0:08] 251 assert(std::is_heap_until(i96, i96+6) == i96+3); [ 0:08] 252 assert(std::is_heap_until(i97, i97+6) == i97+6); [ 0:08] 253 assert(std::is_heap_until(i98, i98+6) == i98+6); [ 0:08] 254 assert(std::is_heap_until(i99, i99+6) == i99+4); [ 0:08] 255 assert(std::is_heap_until(i100, i100+6) == i100+4); [ 0:08] 256 assert(std::is_heap_until(i101, i101+6) == i101+3); [ 0:08] 257 assert(std::is_heap_until(i102, i102+6) == i102+3); [ 0:08] 258 assert(std::is_heap_until(i103, i103+6) == i103+3); [ 0:08] 259 assert(std::is_heap_until(i104, i104+6) == i104+3); [ 0:08] 260 assert(std::is_heap_until(i105, i105+6) == i105+6); [ 0:08] 261 assert(std::is_heap_until(i106, i106+6) == i106+5); [ 0:08] 262 assert(std::is_heap_until(i107, i107+6) == i107+6); [ 0:08] 263 assert(std::is_heap_until(i108, i108+6) == i108+5); [ 0:08] 264 assert(std::is_heap_until(i109, i109+6) == i109+6); [ 0:08] 265 assert(std::is_heap_until(i110, i110+6) == i110+5); [ 0:08] 266 assert(std::is_heap_until(i111, i111+6) == i111+6); [ 0:08] 267 assert(std::is_heap_until(i112, i112+6) == i112+5); [ 0:08] 268 assert(std::is_heap_until(i113, i113+6) == i113+6); [ 0:08] 269 assert(std::is_heap_until(i114, i114+6) == i114+6); [ 0:08] 270 assert(std::is_heap_until(i115, i115+6) == i115+6); [ 0:08] 271 assert(std::is_heap_until(i116, i116+6) == i116+6); [ 0:08] 272 assert(std::is_heap_until(i117, i117+6) == i117+6); [ 0:08] 273 assert(std::is_heap_until(i118, i118+6) == i118+6); [ 0:08] 274 assert(std::is_heap_until(i119, i119+6) == i119+6); [ 0:08] 275 int i120[] = {0, 0, 0, 0, 0, 0, 0}; [ 0:08] 276 int i121[] = {0, 0, 0, 0, 0, 0, 1}; [ 0:08] 277 int i122[] = {0, 0, 0, 0, 0, 1, 0}; [ 0:08] 278 int i123[] = {0, 0, 0, 0, 0, 1, 1}; [ 0:08] 279 int i124[] = {0, 0, 0, 0, 1, 0, 0}; [ 0:08] 280 int i125[] = {0, 0, 0, 0, 1, 0, 1}; [ 0:08] 281 int i126[] = {0, 0, 0, 0, 1, 1, 0}; [ 0:08] 282 int i127[] = {0, 0, 0, 0, 1, 1, 1}; [ 0:08] 283 int i128[] = {0, 0, 0, 1, 0, 0, 0}; [ 0:08] 284 int i129[] = {0, 0, 0, 1, 0, 0, 1}; [ 0:08] 285 int i130[] = {0, 0, 0, 1, 0, 1, 0}; [ 0:08] 286 int i131[] = {0, 0, 0, 1, 0, 1, 1}; [ 0:08] 287 int i132[] = {0, 0, 0, 1, 1, 0, 0}; [ 0:08] 288 int i133[] = {0, 0, 0, 1, 1, 0, 1}; [ 0:08] 289 int i134[] = {0, 0, 0, 1, 1, 1, 0}; [ 0:08] 290 int i135[] = {0, 0, 0, 1, 1, 1, 1}; [ 0:08] 291 int i136[] = {0, 0, 1, 0, 0, 0, 0}; [ 0:08] 292 int i137[] = {0, 0, 1, 0, 0, 0, 1}; [ 0:08] 293 int i138[] = {0, 0, 1, 0, 0, 1, 0}; [ 0:08] 294 int i139[] = {0, 0, 1, 0, 0, 1, 1}; [ 0:08] 295 int i140[] = {0, 0, 1, 0, 1, 0, 0}; [ 0:08] 296 int i141[] = {0, 0, 1, 0, 1, 0, 1}; [ 0:08] 297 int i142[] = {0, 0, 1, 0, 1, 1, 0}; [ 0:08] 298 int i143[] = {0, 0, 1, 0, 1, 1, 1}; [ 0:08] 299 int i144[] = {0, 0, 1, 1, 0, 0, 0}; [ 0:08] 300 int i145[] = {0, 0, 1, 1, 0, 0, 1}; [ 0:08] 301 int i146[] = {0, 0, 1, 1, 0, 1, 0}; [ 0:08] 302 int i147[] = {0, 0, 1, 1, 0, 1, 1}; [ 0:08] 303 int i148[] = {0, 0, 1, 1, 1, 0, 0}; [ 0:08] 304 int i149[] = {0, 0, 1, 1, 1, 0, 1}; [ 0:08] 305 int i150[] = {0, 0, 1, 1, 1, 1, 0}; [ 0:08] 306 int i151[] = {0, 0, 1, 1, 1, 1, 1}; [ 0:08] 307 int i152[] = {0, 1, 0, 0, 0, 0, 0}; [ 0:08] 308 int i153[] = {0, 1, 0, 0, 0, 0, 1}; [ 0:08] 309 int i154[] = {0, 1, 0, 0, 0, 1, 0}; [ 0:08] 310 int i155[] = {0, 1, 0, 0, 0, 1, 1}; [ 0:08] 311 int i156[] = {0, 1, 0, 0, 1, 0, 0}; [ 0:08] 312 int i157[] = {0, 1, 0, 0, 1, 0, 1}; [ 0:08] 313 int i158[] = {0, 1, 0, 0, 1, 1, 0}; [ 0:08] 314 int i159[] = {0, 1, 0, 0, 1, 1, 1}; [ 0:08] 315 int i160[] = {0, 1, 0, 1, 0, 0, 0}; [ 0:08] 316 int i161[] = {0, 1, 0, 1, 0, 0, 1}; [ 0:08] 317 int i162[] = {0, 1, 0, 1, 0, 1, 0}; [ 0:08] 318 int i163[] = {0, 1, 0, 1, 0, 1, 1}; [ 0:08] 319 int i164[] = {0, 1, 0, 1, 1, 0, 0}; [ 0:08] 320 int i165[] = {0, 1, 0, 1, 1, 0, 1}; [ 0:08] 321 int i166[] = {0, 1, 0, 1, 1, 1, 0}; [ 0:08] 322 int i167[] = {0, 1, 0, 1, 1, 1, 1}; [ 0:08] 323 int i168[] = {0, 1, 1, 0, 0, 0, 0}; [ 0:08] 324 int i169[] = {0, 1, 1, 0, 0, 0, 1}; [ 0:08] 325 int i170[] = {0, 1, 1, 0, 0, 1, 0}; [ 0:08] 326 int i171[] = {0, 1, 1, 0, 0, 1, 1}; [ 0:08] 327 int i172[] = {0, 1, 1, 0, 1, 0, 0}; [ 0:08] 328 int i173[] = {0, 1, 1, 0, 1, 0, 1}; [ 0:08] 329 int i174[] = {0, 1, 1, 0, 1, 1, 0}; [ 0:08] 330 int i175[] = {0, 1, 1, 0, 1, 1, 1}; [ 0:08] 331 int i176[] = {0, 1, 1, 1, 0, 0, 0}; [ 0:08] 332 int i177[] = {0, 1, 1, 1, 0, 0, 1}; [ 0:08] 333 int i178[] = {0, 1, 1, 1, 0, 1, 0}; [ 0:08] 334 int i179[] = {0, 1, 1, 1, 0, 1, 1}; [ 0:08] 335 int i180[] = {0, 1, 1, 1, 1, 0, 0}; [ 0:08] 336 int i181[] = {0, 1, 1, 1, 1, 0, 1}; [ 0:08] 337 int i182[] = {0, 1, 1, 1, 1, 1, 0}; [ 0:08] 338 int i183[] = {0, 1, 1, 1, 1, 1, 1}; [ 0:08] 339 int i184[] = {1, 0, 0, 0, 0, 0, 0}; [ 0:08] 340 int i185[] = {1, 0, 0, 0, 0, 0, 1}; [ 0:08] 341 int i186[] = {1, 0, 0, 0, 0, 1, 0}; [ 0:08] 342 int i187[] = {1, 0, 0, 0, 0, 1, 1}; [ 0:08] 343 int i188[] = {1, 0, 0, 0, 1, 0, 0}; [ 0:08] 344 int i189[] = {1, 0, 0, 0, 1, 0, 1}; [ 0:08] 345 int i190[] = {1, 0, 0, 0, 1, 1, 0}; [ 0:08] 346 int i191[] = {1, 0, 0, 0, 1, 1, 1}; [ 0:08] 347 int i192[] = {1, 0, 0, 1, 0, 0, 0}; [ 0:08] 348 int i193[] = {1, 0, 0, 1, 0, 0, 1}; [ 0:08] 349 int i194[] = {1, 0, 0, 1, 0, 1, 0}; [ 0:08] 350 int i195[] = {1, 0, 0, 1, 0, 1, 1}; [ 0:08] 351 int i196[] = {1, 0, 0, 1, 1, 0, 0}; [ 0:08] 352 int i197[] = {1, 0, 0, 1, 1, 0, 1}; [ 0:08] 353 int i198[] = {1, 0, 0, 1, 1, 1, 0}; [ 0:08] 354 int i199[] = {1, 0, 0, 1, 1, 1, 1}; [ 0:08] 355 int i200[] = {1, 0, 1, 0, 0, 0, 0}; [ 0:08] 356 int i201[] = {1, 0, 1, 0, 0, 0, 1}; [ 0:08] 357 int i202[] = {1, 0, 1, 0, 0, 1, 0}; [ 0:08] 358 int i203[] = {1, 0, 1, 0, 0, 1, 1}; [ 0:08] 359 int i204[] = {1, 0, 1, 0, 1, 0, 0}; [ 0:08] 360 int i205[] = {1, 0, 1, 0, 1, 0, 1}; [ 0:08] 361 int i206[] = {1, 0, 1, 0, 1, 1, 0}; [ 0:08] 362 int i207[] = {1, 0, 1, 0, 1, 1, 1}; [ 0:08] 363 int i208[] = {1, 0, 1, 1, 0, 0, 0}; [ 0:08] 364 int i209[] = {1, 0, 1, 1, 0, 0, 1}; [ 0:08] 365 int i210[] = {1, 0, 1, 1, 0, 1, 0}; [ 0:08] 366 int i211[] = {1, 0, 1, 1, 0, 1, 1}; [ 0:08] 367 int i212[] = {1, 0, 1, 1, 1, 0, 0}; [ 0:08] 368 int i213[] = {1, 0, 1, 1, 1, 0, 1}; [ 0:08] 369 int i214[] = {1, 0, 1, 1, 1, 1, 0}; [ 0:08] 370 int i215[] = {1, 0, 1, 1, 1, 1, 1}; [ 0:08] 371 int i216[] = {1, 1, 0, 0, 0, 0, 0}; [ 0:08] 372 int i217[] = {1, 1, 0, 0, 0, 0, 1}; [ 0:08] 373 int i218[] = {1, 1, 0, 0, 0, 1, 0}; [ 0:08] 374 int i219[] = {1, 1, 0, 0, 0, 1, 1}; [ 0:08] 375 int i220[] = {1, 1, 0, 0, 1, 0, 0}; [ 0:08] 376 int i221[] = {1, 1, 0, 0, 1, 0, 1}; [ 0:08] 377 int i222[] = {1, 1, 0, 0, 1, 1, 0}; [ 0:08] 378 int i223[] = {1, 1, 0, 0, 1, 1, 1}; [ 0:08] 379 int i224[] = {1, 1, 0, 1, 0, 0, 0}; [ 0:08] 380 int i225[] = {1, 1, 0, 1, 0, 0, 1}; [ 0:08] 381 int i226[] = {1, 1, 0, 1, 0, 1, 0}; [ 0:08] 382 int i227[] = {1, 1, 0, 1, 0, 1, 1}; [ 0:08] 383 int i228[] = {1, 1, 0, 1, 1, 0, 0}; [ 0:08] 384 int i229[] = {1, 1, 0, 1, 1, 0, 1}; [ 0:08] 385 int i230[] = {1, 1, 0, 1, 1, 1, 0}; [ 0:08] 386 int i231[] = {1, 1, 0, 1, 1, 1, 1}; [ 0:08] 387 int i232[] = {1, 1, 1, 0, 0, 0, 0}; [ 0:08] 388 int i233[] = {1, 1, 1, 0, 0, 0, 1}; [ 0:08] 389 int i234[] = {1, 1, 1, 0, 0, 1, 0}; [ 0:08] 390 int i235[] = {1, 1, 1, 0, 0, 1, 1}; [ 0:08] 391 int i236[] = {1, 1, 1, 0, 1, 0, 0}; [ 0:08] 392 int i237[] = {1, 1, 1, 0, 1, 0, 1}; [ 0:08] 393 int i238[] = {1, 1, 1, 0, 1, 1, 0}; [ 0:08] 394 int i239[] = {1, 1, 1, 0, 1, 1, 1}; [ 0:08] 395 int i240[] = {1, 1, 1, 1, 0, 0, 0}; [ 0:08] 396 int i241[] = {1, 1, 1, 1, 0, 0, 1}; [ 0:08] 397 int i242[] = {1, 1, 1, 1, 0, 1, 0}; [ 0:08] 398 int i243[] = {1, 1, 1, 1, 0, 1, 1}; [ 0:08] 399 int i244[] = {1, 1, 1, 1, 1, 0, 0}; [ 0:08] 400 int i245[] = {1, 1, 1, 1, 1, 0, 1}; [ 0:08] 401 int i246[] = {1, 1, 1, 1, 1, 1, 0}; [ 0:08] 402 assert(std::is_heap_until(i120, i120+7) == i120+7); [ 0:08] 403 assert(std::is_heap_until(i121, i121+7) == i121+6); [ 0:08] 404 assert(std::is_heap_until(i122, i122+7) == i122+5); [ 0:08] 405 assert(std::is_heap_until(i123, i123+7) == i123+5); [ 0:08] 406 assert(std::is_heap_until(i124, i124+7) == i124+4); [ 0:08] 407 assert(std::is_heap_until(i125, i125+7) == i125+4); [ 0:08] 408 assert(std::is_heap_until(i126, i126+7) == i126+4); [ 0:08] 409 assert(std::is_heap_until(i127, i127+7) == i127+4); [ 0:08] 410 assert(std::is_heap_until(i128, i128+7) == i128+3); [ 0:08] 411 assert(std::is_heap_until(i129, i129+7) == i129+3); [ 0:08] 412 assert(std::is_heap_until(i130, i130+7) == i130+3); [ 0:08] 413 assert(std::is_heap_until(i131, i131+7) == i131+3); [ 0:08] 414 assert(std::is_heap_until(i132, i132+7) == i132+3); [ 0:08] 415 assert(std::is_heap_until(i133, i133+7) == i133+3); [ 0:08] 416 assert(std::is_heap_until(i134, i134+7) == i134+3); [ 0:08] 417 assert(std::is_heap_until(i135, i135+7) == i135+3); [ 0:08] 418 assert(std::is_heap_until(i136, i136+7) == i136+2); [ 0:08] 419 assert(std::is_heap_until(i137, i137+7) == i137+2); [ 0:08] 420 assert(std::is_heap_until(i138, i138+7) == i138+2); [ 0:08] 421 assert(std::is_heap_until(i139, i139+7) == i139+2); [ 0:08] 422 assert(std::is_heap_until(i140, i140+7) == i140+2); [ 0:08] 423 assert(std::is_heap_until(i141, i141+7) == i141+2); [ 0:08] 424 assert(std::is_heap_until(i142, i142+7) == i142+2); [ 0:08] 425 assert(std::is_heap_until(i143, i143+7) == i143+2); [ 0:08] 426 assert(std::is_heap_until(i144, i144+7) == i144+2); [ 0:08] 427 assert(std::is_heap_until(i145, i145+7) == i145+2); [ 0:08] 428 assert(std::is_heap_until(i146, i146+7) == i146+2); [ 0:08] 429 assert(std::is_heap_until(i147, i147+7) == i147+2); [ 0:08] 430 assert(std::is_heap_until(i148, i148+7) == i148+2); [ 0:08] 431 assert(std::is_heap_until(i149, i149+7) == i149+2); [ 0:08] 432 assert(std::is_heap_until(i150, i150+7) == i150+2); [ 0:08] 433 assert(std::is_heap_until(i151, i151+7) == i151+2); [ 0:08] 434 assert(std::is_heap_until(i152, i152+7) == i152+1); [ 0:08] 435 assert(std::is_heap_until(i153, i153+7) == i153+1); [ 0:08] 436 assert(std::is_heap_until(i154, i154+7) == i154+1); [ 0:08] 437 assert(std::is_heap_until(i155, i155+7) == i155+1); [ 0:08] 438 assert(std::is_heap_until(i156, i156+7) == i156+1); [ 0:08] 439 assert(std::is_heap_until(i157, i157+7) == i157+1); [ 0:08] 440 assert(std::is_heap_until(i158, i158+7) == i158+1); [ 0:08] 441 assert(std::is_heap_until(i159, i159+7) == i159+1); [ 0:08] 442 assert(std::is_heap_until(i160, i160+7) == i160+1); [ 0:08] 443 assert(std::is_heap_until(i161, i161+7) == i161+1); [ 0:08] 444 assert(std::is_heap_until(i162, i162+7) == i162+1); [ 0:08] 445 assert(std::is_heap_until(i163, i163+7) == i163+1); [ 0:08] 446 assert(std::is_heap_until(i164, i164+7) == i164+1); [ 0:08] 447 assert(std::is_heap_until(i165, i165+7) == i165+1); [ 0:08] 448 assert(std::is_heap_until(i166, i166+7) == i166+1); [ 0:08] 449 assert(std::is_heap_until(i167, i167+7) == i167+1); [ 0:08] 450 assert(std::is_heap_until(i168, i168+7) == i168+1); [ 0:08] 451 assert(std::is_heap_until(i169, i169+7) == i169+1); [ 0:08] 452 assert(std::is_heap_until(i170, i170+7) == i170+1); [ 0:08] 453 assert(std::is_heap_until(i171, i171+7) == i171+1); [ 0:08] 454 assert(std::is_heap_until(i172, i172+7) == i172+1); [ 0:08] 455 assert(std::is_heap_until(i173, i173+7) == i173+1); [ 0:08] 456 assert(std::is_heap_until(i174, i174+7) == i174+1); [ 0:08] 457 assert(std::is_heap_until(i175, i175+7) == i175+1); [ 0:08] 458 assert(std::is_heap_until(i176, i176+7) == i176+1); [ 0:08] 459 assert(std::is_heap_until(i177, i177+7) == i177+1); [ 0:08] 460 assert(std::is_heap_until(i178, i178+7) == i178+1); [ 0:08] 461 assert(std::is_heap_until(i179, i179+7) == i179+1); [ 0:08] 462 assert(std::is_heap_until(i180, i180+7) == i180+1); [ 0:08] 463 assert(std::is_heap_until(i181, i181+7) == i181+1); [ 0:08] 464 assert(std::is_heap_until(i182, i182+7) == i182+1); [ 0:08] 465 assert(std::is_heap_until(i183, i183+7) == i183+1); [ 0:08] 466 assert(std::is_heap_until(i184, i184+7) == i184+7); [ 0:08] 467 assert(std::is_heap_until(i185, i185+7) == i185+6); [ 0:08] 468 assert(std::is_heap_until(i186, i186+7) == i186+5); [ 0:08] 469 assert(std::is_heap_until(i187, i187+7) == i187+5); [ 0:08] 470 assert(std::is_heap_until(i188, i188+7) == i188+4); [ 0:08] 471 assert(std::is_heap_until(i189, i189+7) == i189+4); [ 0:08] 472 assert(std::is_heap_until(i190, i190+7) == i190+4); [ 0:08] 473 assert(std::is_heap_until(i191, i191+7) == i191+4); [ 0:08] 474 assert(std::is_heap_until(i192, i192+7) == i192+3); [ 0:08] 475 assert(std::is_heap_until(i193, i193+7) == i193+3); [ 0:08] 476 assert(std::is_heap_until(i194, i194+7) == i194+3); [ 0:08] 477 assert(std::is_heap_until(i195, i195+7) == i195+3); [ 0:08] 478 assert(std::is_heap_until(i196, i196+7) == i196+3); [ 0:08] 479 assert(std::is_heap_until(i197, i197+7) == i197+3); [ 0:08] 480 assert(std::is_heap_until(i198, i198+7) == i198+3); [ 0:08] 481 assert(std::is_heap_until(i199, i199+7) == i199+3); [ 0:08] 482 assert(std::is_heap_until(i200, i200+7) == i200+7); [ 0:08] 483 assert(std::is_heap_until(i201, i201+7) == i201+7); [ 0:08] 484 assert(std::is_heap_until(i202, i202+7) == i202+7); [ 0:08] 485 assert(std::is_heap_until(i203, i203+7) == i203+7); [ 0:08] 486 assert(std::is_heap_until(i204, i204+7) == i204+4); [ 0:08] 487 assert(std::is_heap_until(i205, i205+7) == i205+4); [ 0:08] 488 assert(std::is_heap_until(i206, i206+7) == i206+4); [ 0:08] 489 assert(std::is_heap_until(i207, i207+7) == i207+4); [ 0:08] 490 assert(std::is_heap_until(i208, i208+7) == i208+3); [ 0:08] 491 assert(std::is_heap_until(i209, i209+7) == i209+3); [ 0:08] 492 assert(std::is_heap_until(i210, i210+7) == i210+3); [ 0:08] 493 assert(std::is_heap_until(i211, i211+7) == i211+3); [ 0:08] 494 assert(std::is_heap_until(i212, i212+7) == i212+3); [ 0:08] 495 assert(std::is_heap_until(i213, i213+7) == i213+3); [ 0:08] 496 assert(std::is_heap_until(i214, i214+7) == i214+3); [ 0:08] 497 assert(std::is_heap_until(i215, i215+7) == i215+3); [ 0:08] 498 assert(std::is_heap_until(i216, i216+7) == i216+7); [ 0:08] 499 assert(std::is_heap_until(i217, i217+7) == i217+6); [ 0:08] 500 assert(std::is_heap_until(i218, i218+7) == i218+5); [ 0:08] 501 assert(std::is_heap_until(i219, i219+7) == i219+5); [ 0:08] 502 assert(std::is_heap_until(i220, i220+7) == i220+7); [ 0:08] 503 assert(std::is_heap_until(i221, i221+7) == i221+6); [ 0:08] 504 assert(std::is_heap_until(i222, i222+7) == i222+5); [ 0:08] 505 assert(std::is_heap_until(i223, i223+7) == i223+5); [ 0:08] 506 assert(std::is_heap_until(i224, i224+7) == i224+7); [ 0:08] 507 assert(std::is_heap_until(i225, i225+7) == i225+6); [ 0:08] 508 assert(std::is_heap_until(i226, i226+7) == i226+5); [ 0:08] 509 assert(std::is_heap_until(i227, i227+7) == i227+5); [ 0:08] 510 assert(std::is_heap_until(i228, i228+7) == i228+7); [ 0:08] 511 assert(std::is_heap_until(i229, i229+7) == i229+6); [ 0:08] 512 assert(std::is_heap_until(i230, i230+7) == i230+5); [ 0:08] 513 assert(std::is_heap_until(i231, i231+7) == i231+5); [ 0:08] 514 assert(std::is_heap_until(i232, i232+7) == i232+7); [ 0:08] 515 assert(std::is_heap_until(i233, i233+7) == i233+7); [ 0:08] 516 assert(std::is_heap_until(i234, i234+7) == i234+7); [ 0:08] 517 assert(std::is_heap_until(i235, i235+7) == i235+7); [ 0:08] 518 assert(std::is_heap_until(i236, i236+7) == i236+7); [ 0:08] 519 assert(std::is_heap_until(i237, i237+7) == i237+7); [ 0:08] 520 assert(std::is_heap_until(i238, i238+7) == i238+7); [ 0:08] 521 assert(std::is_heap_until(i239, i239+7) == i239+7); [ 0:08] 522 assert(std::is_heap_until(i240, i240+7) == i240+7); [ 0:08] 523 assert(std::is_heap_until(i241, i241+7) == i241+7); [ 0:08] 524 assert(std::is_heap_until(i242, i242+7) == i242+7); [ 0:08] 525 assert(std::is_heap_until(i243, i243+7) == i243+7); [ 0:08] 526 assert(std::is_heap_until(i244, i244+7) == i244+7); [ 0:08] 527 assert(std::is_heap_until(i245, i245+7) == i245+7); [ 0:08] 528 assert(std::is_heap_until(i246, i246+7) == i246+7); [ 0:08] 529 } [ 0:08] 530 [ 0:08] 531 int main(int, char**) [ 0:08] 532 { [ 0:08] 533 test(); [ 0:08] 534 [ 0:08] 535 #if TEST_STD_VER > 17 [ 0:08] 536 static_assert(test_constexpr()); [ 0:08] 537 #endif [ 0:08] 538 [ 0:08] 539 return 0; [ 0:08] 540 } [ 0:08] # no errors were expected but one was found anyway