Fix overshift check

Shifting by bitwidth-1 is valid

1 files changed, 29 insertions, 0 deletions

diff --git a/test/regression/2014-12-08-ashr.c b/test/regression/2014-12-08-ashr.c
new file mode 100644
index 00000000..3fe7f62b
--- /dev/null
+++ b/test/regression/2014-12-08-ashr.c
@@ -0,0 +1,29 @@
+// RUN: %llvmgcc %s -emit-llvm -g -O0 -c -o %t.bc
+// RUN: rm -rf %t.klee-out
+// RUN: %klee --output-dir=%t.klee-out -exit-on-error %t.bc
+
+#include <assert.h>
+#include <klee/klee.h>
+
+int f1(int a, int b) {
+  return a + b;
+}
+
+int f2(int a, int b) {
+  int i;
+  for (i = 0; i < sizeof(b) * 8; i++)
+    a += (((b >> i) & 1) << i);
+
+  return a;
+}
+
+int main(int argc, char **argv) {
+  int a, b;
+  klee_make_symbolic(&a, sizeof(a), "a");
+  klee_make_symbolic(&b, sizeof(b), "b");
+
+  klee_assert(f1(a, b) == f2(a, b));
+
+  return 0;
+}
+