details

property	value
status	complete
benchmark	simple-ext_1_true-valid-memsafety.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n057.star.cs.uiowa.edu
space	SV-COMP_Mixed_Categories

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	10.6673 seconds
cpu usage	30.9682
user time	29.8149
system time	1.15328
max virtual memory	1.8345092E7
max residence set size	3923832.0

stage attributes

key	value
starexec-result	MAYBE

output

30.16/10.42 MAYBE 30.48/10.42 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 30.48/10.42 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 30.48/10.42 30.48/10.42 30.48/10.42 Termination of the given C Problem could not be shown: 30.48/10.42 30.48/10.42 (0) C Problem 30.48/10.42 (1) CToLLVMProof [EQUIVALENT, 167 ms] 30.48/10.42 (2) LLVM problem 30.48/10.42 30.48/10.42 30.48/10.42 ---------------------------------------- 30.48/10.42 30.48/10.42 (0) 30.48/10.42 Obligation: 30.48/10.42 c file /export/starexec/sandbox/benchmark/theBenchmark.c 30.48/10.42 ---------------------------------------- 30.48/10.42 30.48/10.42 (1) CToLLVMProof (EQUIVALENT) 30.48/10.42 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 30.48/10.42 ---------------------------------------- 30.48/10.42 30.48/10.42 (2) 30.48/10.42 Obligation: 30.48/10.42 LLVM Problem 30.48/10.42 30.48/10.42 Aliases: 30.48/10.42 30.48/10.42 Data layout: 30.48/10.42 30.48/10.42 "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" 30.48/10.42 30.48/10.42 Machine: 30.48/10.42 30.48/10.42 "x86_64-pc-linux-gnu" 30.48/10.42 30.48/10.42 Type definitions: 30.48/10.42 30.48/10.42 struct.node --> BasicStructureType(elementType: i32, elementType: *struct.node) 30.48/10.42 30.48/10.42 Global variables: 30.48/10.42 30.48/10.42 Function declarations and definitions: 30.48/10.42 30.48/10.42 *BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 30.48/10.42 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 30.48/10.42 *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 30.48/10.42 *BasicFunctionTypename: "free" returnParam: BasicVoidType parameters: (*i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 30.48/10.42 *BasicFunctionTypename: "exit" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (s i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 30.48/10.42 0: 30.48/10.42 %1 = alloca i32, align 4 30.48/10.42 store %s, %1 30.48/10.42 br %2 30.48/10.42 2: 30.48/10.42 br %2 30.48/10.42 3: 30.48/10.42 ret void 30.48/10.42 30.48/10.42 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 30.48/10.42 0: 30.48/10.42 %1 = alloca i32, align 4 30.48/10.42 %a = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 30.48/10.42 %t = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 30.48/10.42 %p = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 30.48/10.42 %i = alloca i32, align 4 30.48/10.42 store 0, %1 30.48/10.42 %2 = call noalias *i8 @malloc(i64 16) nounwind 30.48/10.42 %3 = bitcast *i8 %2 to *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node) 30.48/10.42 store %3, %a 30.48/10.42 %4 = load %a 30.48/10.42 %5 = icmp eq %4 null 30.48/10.42 br %5, %6, %7 30.48/10.42 6: 30.48/10.42 Unnamed Call-Instruction = call BasicVoidType @exit(i32 1) noreturn nounwind 30.48/10.42 unreachable 30.48/10.42 7: 30.48/10.42 %8 = load %a 30.48/10.42 store %8, %p 30.48/10.42 store 0, %i 30.48/10.42 br %9 30.48/10.42 9: 30.48/10.42 %10 = load %i 30.48/10.42 %11 = icmp slt %10 30 30.48/10.42 br %11, %12, %15 30.48/10.42 12: 30.48/10.42 %13 = call i32 (...)* @__VERIFIER_nondet_int() 30.48/10.42 %14 = icmp ne %13 0 30.48/10.42 br %15 30.48/10.42 15: 30.48/10.42 %16 = phi [0, %9], [%14, %12] 30.48/10.42 br %16, %17, %35 30.48/10.42 17: 30.48/10.42 %18 = load %i 30.48/10.42 %19 = load %p 30.48/10.42 %20 = getelementptr %19, 0, 0 30.48/10.42 store %18, %20 30.48/10.42 %21 = call noalias *i8 @malloc(i64 16) nounwind 30.48/10.42 %22 = bitcast *i8 %21 to *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node) 30.48/10.42 store %22, %t popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to C 2019-03-28 11.48