diff options
| author | Martin Nowack <martin@se.inf.tu-dresden.de> | 2012-11-19 22:00:19 +0100 |
|---|---|---|
| committer | Martin Nowack <martin@se.inf.tu-dresden.de> | 2013-08-15 14:29:24 +0200 |
| commit | 6118766b35316702d7a360e6081558162584356e (patch) | |
| tree | d3a5cdd5881d20ff15dbce1ce5c7d7a0440e0332 | |
| parent | 39616bca565f1d3f958dc7e0e071ac5dc64f5439 (diff) | |
| download | klee-6118766b35316702d7a360e6081558162584356e.tar.gz | |
Implemented llvm.umul.with.overflow
| -rw-r--r-- | lib/Module/IntrinsicCleaner.cpp | 10 | ||||
| -rw-r--r-- | test/Feature/OverflowMul.ll | 43 |
2 files changed, 51 insertions, 2 deletions
diff --git a/lib/Module/IntrinsicCleaner.cpp b/lib/Module/IntrinsicCleaner.cpp index b897fcc7..2f18c17e 100644 --- a/lib/Module/IntrinsicCleaner.cpp +++ b/lib/Module/IntrinsicCleaner.cpp @@ -107,7 +107,8 @@ bool IntrinsicCleanerPass::runOnBasicBlock(BasicBlock &b) { break; } - case Intrinsic::uadd_with_overflow: { + case Intrinsic::uadd_with_overflow: + case Intrinsic::umul_with_overflow: { IRBuilder<> builder(ii->getParent(), ii); #if LLVM_VERSION_CODE < LLVM_VERSION(2, 8) @@ -118,7 +119,12 @@ bool IntrinsicCleanerPass::runOnBasicBlock(BasicBlock &b) { Value *op2 = ii->getArgOperand(1); #endif - Value *result = builder.CreateAdd(op1, op2); + Value *result = 0; + if (ii->getIntrinsicID() == Intrinsic::uadd_with_overflow) + result = builder.CreateAdd(op1, op2); + else + result = builder.CreateMul(op1, op2); + Value *overflow = builder.CreateICmpULT(result, op1); Value *resultStruct = diff --git a/test/Feature/OverflowMul.ll b/test/Feature/OverflowMul.ll new file mode 100644 index 00000000..7ab67502 --- /dev/null +++ b/test/Feature/OverflowMul.ll @@ -0,0 +1,43 @@ +; RUN: llvm-as %s -f -o %t1.bc +; RUN: %klee -disable-opt %t1.bc > %t2 +; RUN: grep PASS %t2 + +target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64" +target triple = "x86_64-unknown-linux-gnu" + +declare {i8, i1} @llvm.umul.with.overflow.i8(i8 %a, i8 %b) + +declare i32 @puts(i8*) + +@.passstr = private constant [5 x i8] c"PASS\00", align 1 +@.failstr = private constant [5 x i8] c"FAIL\00", align 1 + +define i32 @main() { +bb0: + %s0 = call {i8, i1} @llvm.umul.with.overflow.i8(i8 1, i8 128) + %v0 = extractvalue {i8, i1} %s0, 0 + %c0 = icmp eq i8 %v0, 128 + br i1 %c0, label %bb0_1, label %bbfalse + +bb0_1: + %o0 = extractvalue {i8, i1} %s0, 1 + br i1 %o0, label %bbfalse, label %bb1 + +bb1: + %s1 = call {i8, i1} @llvm.umul.with.overflow.i8(i8 2, i8 128) + %v1 = extractvalue {i8, i1} %s1, 0 + %c1 = icmp eq i8 %v1, 0 + br i1 %c1, label %bb1_1, label %bbfalse + +bb1_1: + %o1 = extractvalue {i8, i1} %s1, 1 + br i1 %o1, label %bbtrue, label %bbfalse + +bbtrue: + %0 = call i32 @puts(i8* getelementptr inbounds ([5 x i8]* @.passstr, i64 0, i64 0)) nounwind + ret i32 0 + +bbfalse: + %1 = call i32 @puts(i8* getelementptr inbounds ([5 x i8]* @.failstr, i64 0, i64 0)) nounwind + ret i32 0 +} |