about summary refs log tree commit diff homepage
path: root/test/Solver
diff options
context:
space:
mode:
authorDan Liew <daniel.liew@imperial.ac.uk>2013-11-07 11:52:18 +0000
committerDan Liew <daniel.liew@imperial.ac.uk>2014-02-14 17:52:18 +0000
commited963d407e5de9b09191324f5e277ea40e1aea0b (patch)
tree347ff1077ca1ea1159bf8a17099a97bbe84bb165 /test/Solver
parent458eb00a569445b82decf5687cb4716217ad1ad6 (diff)
downloadklee-ed963d407e5de9b09191324f5e277ea40e1aea0b.tar.gz
Fixed overshifting an expression by a constant so that we overshift to
zero. A test case was added for this.

In addition the use to vc_bvExtract()  was removed for shifting left by an
expression because we don't want/need bitmasked behaviour anymore.
Diffstat (limited to 'test/Solver')
-rw-r--r--test/Solver/overshift-left-by-constant.kquery14
1 files changed, 14 insertions, 0 deletions
diff --git a/test/Solver/overshift-left-by-constant.kquery b/test/Solver/overshift-left-by-constant.kquery
new file mode 100644
index 00000000..e0709100
--- /dev/null
+++ b/test/Solver/overshift-left-by-constant.kquery
@@ -0,0 +1,14 @@
+# RUN: %kleaver %s > %t
+# RUN: not grep INVALID %t
+array x[4] : w32 -> w8 = symbolic
+# ∀ x. x > 0 → ( x << 32  = 0 )
+# Check we overshift to zero for when shifting for all 32-bit values >0
+
+(query [ (Ult  (w32 0) (ReadLSB w32 (w32 0) x)) ]
+    (Eq
+        (Shl w32
+            (ReadLSB w32 (w32 0) x)
+            (w32 32)
+        )
+        (w32 0)
+    ) [ ] [x] )