[ 0:00] compiling /home/xrockai/src/divine/nightly/test/libcxx/algorithms/sample.stable.pass.cpp
[ 0:00] In file included from /home/xrockai/src/divine/nightly/test/libcxx/algorithms/sample.stable.pass.cpp:22:
[ 0:00] In file included from /dios/libcxx/include/algorithm:639:
[ 0:00] In file included from /dios/libcxx/include/initializer_list:46:
[ 0:00] In file included from /dios/libcxx/include/cstddef:44:
[ 0:00] In file included from /dios/include/stddef.h:10:
[ 0:00] In file included from /dios/include/_PDCLIB/int.h:16:
[ 0:00] /dios/include/_PDCLIB/cdefs.h:69:10: warning: Unsupported _ _cplusplus (__cplusplus) (too new) (supported: ISO/IEC 14882:1997, ISO/IEC 14882:2011).
[ 0:00]         #warning Unsupported _ _cplusplus (__cplusplus) (too new) (supported: ISO/IEC 14882:1997, ISO/IEC 14882:2011).
[ 0:00]          ^
[ 0:00] 1 warning generated.
[ 0:02] compiling /dios/lib/config/seqklee.bc
[ 0:02] setting up pass: functionmeta, options = 
[ 0:03] setting up pass: fuse-ctors, options = 
[ 0:03] KLEE: output directory is "/var/obj/divine-nightly/semidbg/test/__test_work_dir.21/_klee_out"
[ 0:06] KLEE: Using Z3 solver backend
[ 0:06] WARNING: this target does not support the llvm.stacksave intrinsic.
[ 0:06] 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:06] 
[ 0:06] 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:09] Error: failed external call: __dios_tainted_init
[ 0:09] File: /dios/libc/sys/start.cpp
[ 0:09] Line: 87
[ 0:09] assembly.ll line: 36214
[ 0:09] Stack: 
[ 0:09] 	#000036214 in __dios_start (l=2, argc=1, argv=94228080095752, envp=94228080164872) at /dios/libc/sys/start.cpp:87
[ 0:09] 	#100012223 in _ZN6__dios10sched_nullINS_5ClockINS_10NondetKleeINS_4BaseEEEEEE13run_schedulerINS_7ContextEEEvv () at /dios/sys/sched_null.hpp:163
[ 0:09] 	#200044462 in klee_boot (argc=2, argv=94228053260288) at /dios/arch/klee/boot.c:41
[ 0:09] 
[ 0:09] 
[ 0:09]      1	/* TAGS: c++ fin ext */
[ 0:09]      2	/* CC_OPTS: -std=c++2a */
[ 0:09]      3	/* VERIFY_OPTS: -o nofail:malloc */
[ 0:09]      4	//===----------------------------------------------------------------------===//
[ 0:09]      5	//
[ 0:09]      6	// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
[ 0:09]      7	// See https://llvm.org/LICENSE.txt for license information.
[ 0:09]      8	// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
[ 0:09]      9	//
[ 0:09]     10	//===----------------------------------------------------------------------===//
[ 0:09]     11	
[ 0:09]     12	// UNSUPPORTED: c++98, c++03, c++11, c++14
[ 0:09]     13	
[ 0:09]     14	// <algorithm>
[ 0:09]     15	
[ 0:09]     16	// template <class PopulationIterator, class SampleIterator, class Distance,
[ 0:09]     17	//           class UniformRandomNumberGenerator>
[ 0:09]     18	// SampleIterator sample(PopulationIterator first, PopulationIterator last,
[ 0:09]     19	//                       SampleIterator out, Distance n,
[ 0:09]     20	//                       UniformRandomNumberGenerator &&g);
[ 0:09]     21	
[ 0:09]     22	#include <algorithm>
[ 0:09]     23	#include <random>
[ 0:09]     24	#include <cassert>
[ 0:09]     25	
[ 0:09]     26	#include "test_macros.h"
[ 0:09]     27	#include "test_iterators.h"
[ 0:09]     28	
[ 0:09]     29	// Stable if and only if PopulationIterator meets the requirements of a
[ 0:09]     30	// ForwardIterator type.
[ 0:09]     31	template <class PopulationIterator, class SampleIterator>
[ 0:09]     32	void test_stability(bool expect_stable) {
[ 0:09]     33	  const unsigned kPopulationSize = 100;
[ 0:09]     34	  int ia[kPopulationSize];
[ 0:09]     35	  for (unsigned i = 0; i < kPopulationSize; ++i)
[ 0:09]     36	    ia[i] = i;
[ 0:09]     37	  PopulationIterator first(ia);
[ 0:09]     38	  PopulationIterator last(ia + kPopulationSize);
[ 0:09]     39	
[ 0:09]     40	  const unsigned kSampleSize = 20;
[ 0:09]     41	  int oa[kPopulationSize];
[ 0:09]     42	  SampleIterator out(oa);
[ 0:09]     43	
[ 0:09]     44	  std::minstd_rand g;
[ 0:09]     45	
[ 0:09]     46	  const int kIterations = 1000;
[ 0:09]     47	  bool unstable = false;
[ 0:09]     48	  for (int i = 0; i < kIterations; ++i) {
[ 0:09]     49	    std::sample(first, last, out, kSampleSize, g);
[ 0:09]     50	    unstable |= !std::is_sorted(oa, oa + kSampleSize);
[ 0:09]     51	  }
[ 0:09]     52	  assert(expect_stable == !unstable);
[ 0:09]     53	}
[ 0:09]     54	
[ 0:09]     55	int main(int, char**) {
[ 0:09]     56	  test_stability<forward_iterator<int *>, output_iterator<int *> >(true);
[ 0:09]     57	  test_stability<input_iterator<int *>, random_access_iterator<int *> >(false);
[ 0:09]     58	
[ 0:09]     59	  return 0;
[ 0:09]     60	}
[ 0:09] # no errors were expected but one was found anyway