/export/starexec/sandbox/solver/bin/starexec_run_c /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE proof of /export/starexec/sandbox/benchmark/theBenchmark.c # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given C Problem could not be shown: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 159 ms] (2) LLVM problem ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "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" Machine: "x86_64-pc-linux-gnu" Type definitions: struct.node --> BasicStructureType(elementType: i32, elementType: *struct.node) Global variables: Function declarations and definitions: *BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "exit" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (s i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 store %s, %1 br %2 2: br %2 3: ret void *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %flag = alloca i32, align 4 %a = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 %t = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 %l1 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 %l2 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 %b = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 %u = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 %p = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 store 0, %1 store 1, %flag %2 = call noalias *i8 @malloc(i64 16) nounwind %3 = bitcast *i8 %2 to *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node) store %3, %a %4 = load %a %5 = icmp eq %4 null br %5, %6, %7 6: Unnamed Call-Instruction = call BasicVoidType @exit(i32 1) noreturn nounwind unreachable 7: %8 = load %a store %8, %p br %9 9: %10 = call i32 (...)* @__VERIFIER_nondet_int() %11 = icmp ne %10 0 br %11, %12, %34 12: %13 = load %flag %14 = icmp ne %13 0 br %14, %15, %18 15: %16 = load %p %17 = getelementptr %16, 0, 0 store 1, %17 store 0, %flag br %21 18: %19 = load %p %20 = getelementptr %19, 0, 0 store 2, %20 store 1, %flag br %21 21: %22 = call noalias *i8 @malloc(i64 16) nounwind %23 = bitcast *i8 %22 to *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node) store %23, %t %24 = load %t %25 = icmp eq %24 null br %25, %26, %27 26: Unnamed Call-Instruction = call BasicVoidType @exit(i32 1) noreturn nounwind unreachable 27: %28 = load %t %29 = load %p %30 = getelementptr %29, 0, 1 store %28, %30 %31 = load %p %32 = getelementptr %31, 0, 1 %33 = load %32 store %33, %p br %9 34: %35 = load %p %36 = getelementptr %35, 0, 0 store 3, %36 %37 = load %a %38 = getelementptr %37, 0, 0 %39 = load %38 %40 = icmp eq %39 3 br %40, %41, %42 41: store 0, %1 br %99 42: store 1, %flag store null, %l1 store null, %l2 %43 = load %a store %43, %p br %44 44: %45 = load %p %46 = getelementptr %45, 0, 0 %47 = load %46 %48 = icmp ne %47 3 br %48, %49, %67 49: %50 = load %p store %50, %t %51 = load %p %52 = getelementptr %51, 0, 1 %53 = load %52 store %53, %p %54 = load %flag %55 = icmp ne %54 0 br %55, %56, %61 56: %57 = load %l1 %58 = load %t %59 = getelementptr %58, 0, 1 store %57, %59 %60 = load %t store %60, %l1 store 0, %flag br %66 61: %62 = load %l2 %63 = load %t %64 = getelementptr %63, 0, 1 store %62, %64 %65 = load %t store %65, %l2 store 1, %flag br %66 66: br %44 67: %68 = load %l1 store %68, %p br %69 69: %70 = load %p %71 = icmp ne %70 null br %71, %72, %82 72: %73 = load %p %74 = getelementptr %73, 0, 0 %75 = load %74 %76 = icmp ne %75 1 br %76, %77, %78 77: br %98 78: %79 = load %p %80 = getelementptr %79, 0, 1 %81 = load %80 store %81, %p br %69 82: %83 = load %l2 store %83, %p br %84 84: %85 = load %p %86 = icmp ne %85 null br %86, %87, %97 87: %88 = load %p %89 = getelementptr %88, 0, 0 %90 = load %89 %91 = icmp ne %90 2 br %91, %92, %93 92: br %98 93: %94 = load %p %95 = getelementptr %94, 0, 1 %96 = load %95 store %96, %p br %84 97: store 0, %1 br %99 98: Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn unreachable 99: %100 = load %1 ret %100 Analyze Termination of all function calls matching the pattern: main()