From a53fade6e85394ef95dfaaa1c264149e85ea5451 Mon Sep 17 00:00:00 2001 From: Andrea Mattavelli Date: Wed, 22 Nov 2017 17:18:07 +0000 Subject: Added support for KLEE index-based array optimization --- test/ArrayOpt/test_multindex.c | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 test/ArrayOpt/test_multindex.c (limited to 'test/ArrayOpt/test_multindex.c') diff --git a/test/ArrayOpt/test_multindex.c b/test/ArrayOpt/test_multindex.c new file mode 100644 index 00000000..4dada79d --- /dev/null +++ b/test/ArrayOpt/test_multindex.c @@ -0,0 +1,30 @@ +// RUN: %llvmgcc %s -emit-llvm -O0 -c -o %t.bc +// RUN: rm -rf %t.klee-out +// RUN: %klee --write-kqueries --output-dir=%t.klee-out --optimize-array=index %t.bc > %t.log 2>&1 +// RUN: not FileCheck %s -input-file=%t.log -check-prefix=CHECK-OPT_I + +// CHECK-OPT_I: KLEE: WARNING: OPT_I: successful +// CHECK-CONST_ARR: const_arr + +#include +#include "klee/klee.h" + +char array[5] = {0,1,2,3,4}; + +int main() { + unsigned k; + unsigned x; + + klee_make_symbolic(&k, sizeof(k), "k"); + klee_assume(k < 5); + klee_make_symbolic(&x, sizeof(x), "x"); + klee_assume(x < 5); + + // CHECK: Yes + if ((array[k] + array[x]) - 7 == 0) + printf("Yes\n"); + + // CHECK: KLEE: done: completed paths = 2 + + return 0; +} -- cgit 1.4.1