14.38/5.23 MAYBE 14.38/5.24 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 14.38/5.24 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 14.38/5.24 14.38/5.24 14.38/5.24 Termination of the given C Problem could not be shown: 14.38/5.24 14.38/5.24 (0) C Problem 14.38/5.24 (1) CToLLVMProof [EQUIVALENT, 166 ms] 14.38/5.24 (2) LLVM problem 14.38/5.24 14.38/5.24 14.38/5.24 ---------------------------------------- 14.38/5.24 14.38/5.24 (0) 14.38/5.24 Obligation: 14.38/5.24 c file /export/starexec/sandbox/benchmark/theBenchmark.c 14.38/5.24 ---------------------------------------- 14.38/5.24 14.38/5.24 (1) CToLLVMProof (EQUIVALENT) 14.38/5.24 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 14.38/5.24 ---------------------------------------- 14.38/5.24 14.38/5.24 (2) 14.38/5.24 Obligation: 14.38/5.24 LLVM Problem 14.38/5.24 14.38/5.24 Aliases: 14.38/5.24 14.38/5.24 Data layout: 14.38/5.24 14.38/5.24 "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-S128" 14.38/5.24 14.38/5.24 Machine: 14.38/5.24 14.38/5.24 "x86_64-pc-linux-gnu" 14.38/5.24 14.38/5.24 Type definitions: 14.38/5.24 14.38/5.24 struct.L1 --> BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) 14.38/5.24 14.38/5.24 struct.L2 --> BasicStructureType(elementType: *i8, elementType: *struct.L2) 14.38/5.24 14.38/5.24 Global variables: 14.38/5.24 14.38/5.24 Name: main.list initVal: null type: *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null 14.38/5.24 14.38/5.24 Function declarations and definitions: 14.38/5.24 14.38/5.24 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 *BasicFunctionTypename: "free" returnParam: BasicVoidType parameters: (*i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 *BasicFunctionTypename: "abort" returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 *BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 *BasicFunctionTypename: "llvm.memset.p0i8.i64" returnParam: BasicVoidType parameters: (*i8 nocapture, i8, i64, i32, i1) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 0: 14.38/5.24 %1 = alloca i32, align 4 14.38/5.24 %next = alloca *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2), align 8 14.38/5.24 store 0, %1 14.38/5.24 br %2 14.38/5.24 2: 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @l1_insert(**BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) @main.list) 14.38/5.24 br %3 14.38/5.24 3: 14.38/5.24 %4 = call i32 @__VERIFIER_nondet_int() 14.38/5.24 %5 = icmp ne %4 0 14.38/5.24 br %5, %2, %6 14.38/5.24 6: 14.38/5.24 br %7 14.38/5.24 7: 14.38/5.24 %8 = load @main.list 14.38/5.24 %9 = getelementptr %8, 0, 0 14.38/5.24 %10 = load %9 14.38/5.24 store %10, %next 14.38/5.24 %11 = load @main.list 14.38/5.24 %12 = getelementptr %11, 0, 1 14.38/5.24 %13 = load %12 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @l2_destroy(*BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) %13) 14.38/5.24 %14 = load @main.list 14.38/5.24 %15 = bitcast *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) %14 to *i8 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @free(*i8 %15) nounwind 14.38/5.24 %16 = load %next 14.38/5.24 store %16, @main.list 14.38/5.24 br %17 14.38/5.24 17: 14.38/5.24 %18 = load @main.list 14.38/5.24 %19 = icmp ne %18 null 14.38/5.24 br %19, %7, %20 14.38/5.24 20: 14.38/5.24 %21 = load %1 14.38/5.24 ret %21 14.38/5.24 14.38/5.24 *BasicFunctionTypename: "l1_insert" linkageType: INTERNAL returnParam: BasicVoidType parameters: (list **BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2)) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 0: 14.38/5.24 %1 = alloca **BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2), align 8 14.38/5.24 %item = alloca *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2), align 8 14.38/5.24 store %list, %1 14.38/5.24 %2 = call *i8 @calloc_model(i64 1, i64 16) 14.38/5.24 %3 = bitcast *i8 %2 to *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) 14.38/5.24 store %3, %item 14.38/5.24 %4 = load %item 14.38/5.24 %5 = icmp ne %4 null 14.38/5.24 br %5, %7, %6 14.38/5.24 6: 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind 14.38/5.24 unreachable 14.38/5.24 7: 14.38/5.24 br %8 14.38/5.24 8: 14.38/5.24 %9 = load %item 14.38/5.24 %10 = getelementptr %9, 0, 1 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @l2_insert(**BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) %10) 14.38/5.24 br %11 14.38/5.24 11: 14.38/5.24 %12 = call i32 @__VERIFIER_nondet_int() 14.38/5.24 %13 = icmp ne %12 0 14.38/5.24 br %13, %8, %14 14.38/5.24 14: 14.38/5.24 %15 = load %1 14.38/5.24 %16 = load %15 14.38/5.24 %17 = load %item 14.38/5.24 %18 = getelementptr %17, 0, 0 14.38/5.24 store %16, %18 14.38/5.24 %19 = load %item 14.38/5.24 %20 = load %1 14.38/5.24 store %19, %20 14.38/5.24 ret void 14.38/5.24 14.38/5.24 *BasicFunctionTypename: "l2_destroy" linkageType: INTERNAL returnParam: BasicVoidType parameters: (list *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2)) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 0: 14.38/5.24 %1 = alloca *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8 14.38/5.24 %next = alloca *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8 14.38/5.24 store %list, %1 14.38/5.24 br %2 14.38/5.24 2: 14.38/5.24 %3 = load %1 14.38/5.24 %4 = getelementptr %3, 0, 1 14.38/5.24 %5 = load %4 14.38/5.24 store %5, %next 14.38/5.24 %6 = load %1 14.38/5.24 %7 = getelementptr %6, 0, 0 14.38/5.24 %8 = load %7 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @free(*i8 %8) nounwind 14.38/5.24 %9 = load %1 14.38/5.24 %10 = bitcast *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) %9 to *i8 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @free(*i8 %10) nounwind 14.38/5.24 %11 = load %next 14.38/5.24 store %11, %1 14.38/5.24 br %12 14.38/5.24 12: 14.38/5.24 %13 = load %1 14.38/5.24 %14 = icmp ne %13 null 14.38/5.24 br %14, %2, %15 14.38/5.24 15: 14.38/5.24 ret void 14.38/5.24 14.38/5.24 *BasicFunctionTypename: "calloc_model" linkageType: INTERNAL returnParam: *i8 parameters: (nmemb i64, size i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 0: 14.38/5.24 %1 = alloca i64, align 8 14.38/5.24 %2 = alloca i64, align 8 14.38/5.24 %ptr = alloca *i8, align 8 14.38/5.24 store %nmemb, %1 14.38/5.24 store %size, %2 14.38/5.24 %3 = load %1 14.38/5.24 %4 = load %2 14.38/5.24 %5 = mul %3 %4 14.38/5.24 %6 = call noalias *i8 @malloc(i64 %5) nounwind 14.38/5.24 store %6, %ptr 14.38/5.24 %7 = load %ptr 14.38/5.24 %8 = load %1 14.38/5.24 %9 = load %2 14.38/5.24 %10 = mul %8 %9 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @llvm.memset.p0i8.i64(*i8 %7, i8 0, i64 %10, i32 1, i1 0) 14.38/5.24 ret %7 14.38/5.24 14.38/5.24 *BasicFunctionTypename: "l2_insert" linkageType: INTERNAL returnParam: BasicVoidType parameters: (list **BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2)) variableLength: false visibilityType: DEFAULT callingConvention: ccc 14.38/5.24 0: 14.38/5.24 %1 = alloca **BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8 14.38/5.24 %item = alloca *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8 14.38/5.24 store %list, %1 14.38/5.24 %2 = call *i8 @calloc_model(i64 1, i64 16) 14.38/5.24 %3 = bitcast *i8 %2 to *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) 14.38/5.24 store %3, %item 14.38/5.24 %4 = load %item 14.38/5.24 %5 = icmp ne %4 null 14.38/5.24 br %5, %7, %6 14.38/5.24 6: 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind 14.38/5.24 unreachable 14.38/5.24 7: 14.38/5.24 %8 = call noalias *i8 @malloc(i64 119) nounwind 14.38/5.24 %9 = load %item 14.38/5.24 %10 = getelementptr %9, 0, 0 14.38/5.24 store %8, %10 14.38/5.24 %11 = load %item 14.38/5.24 %12 = getelementptr %11, 0, 0 14.38/5.24 %13 = load %12 14.38/5.24 %14 = icmp ne %13 null 14.38/5.24 br %14, %16, %15 14.38/5.24 15: 14.38/5.24 Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind 14.38/5.24 unreachable 14.38/5.24 16: 14.38/5.24 %17 = load %1 14.38/5.24 %18 = load %17 14.38/5.24 %19 = load %item 14.38/5.24 %20 = getelementptr %19, 0, 1 14.38/5.24 store %18, %20 14.38/5.24 %21 = load %item 14.38/5.24 %22 = load %1 14.38/5.24 store %21, %22 14.38/5.24 ret void 14.38/5.24 14.38/5.24 14.38/5.24 Analyze Termination of all function calls matching the pattern: 14.38/5.24 main() 14.50/7.98 EOF