details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	12.813 seconds
cpu usage	34.2095
user time	33.1198
system time	1.08972
max virtual memory	1.8282044E7
max residence set size	3884244.0

stage attributes

key	value
starexec-result	MAYBE

output

33.95/12.73 MAYBE 34.14/12.74 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 34.14/12.74 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 34.14/12.74 34.14/12.74 34.14/12.74 Termination of the given C Problem could not be shown: 34.14/12.74 34.14/12.74 (0) C Problem 34.14/12.74 (1) CToLLVMProof [EQUIVALENT, 167 ms] 34.14/12.74 (2) LLVM problem 34.14/12.74 34.14/12.74 34.14/12.74 ---------------------------------------- 34.14/12.74 34.14/12.74 (0) 34.14/12.74 Obligation: 34.14/12.74 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 34.14/12.74 ---------------------------------------- 34.14/12.74 34.14/12.74 (1) CToLLVMProof (EQUIVALENT) 34.14/12.74 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 34.14/12.74 ---------------------------------------- 34.14/12.74 34.14/12.74 (2) 34.14/12.74 Obligation: 34.14/12.74 LLVM Problem 34.14/12.74 34.14/12.74 Aliases: 34.14/12.74 34.14/12.74 Data layout: 34.14/12.74 34.14/12.74 "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" 34.14/12.74 34.14/12.74 Machine: 34.14/12.74 34.14/12.74 "x86_64-pc-linux-gnu" 34.14/12.74 34.14/12.74 Type definitions: 34.14/12.74 34.14/12.74 struct.list --> BasicStructureType(elementType: *struct.node, elementType: *struct.list) 34.14/12.74 34.14/12.74 struct.node --> BasicStructureType(elementType: i32, elementType: *struct.node) 34.14/12.74 34.14/12.74 struct.iterator --> BasicStructureType(elementType: *struct.list, elementType: *struct.node) 34.14/12.74 34.14/12.74 Global variables: 34.14/12.74 34.14/12.74 Function declarations and definitions: 34.14/12.74 34.14/12.74 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.14/12.74 *BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.14/12.74 *BasicFunctionTypename: "abort" returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.14/12.74 *BasicFunctionTypename: "free" returnParam: BasicVoidType parameters: (*i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.14/12.74 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.14/12.74 0: 34.14/12.74 %1 = alloca i32, align 4 34.14/12.74 %data = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %node = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %item = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %iter = alloca BasicTypeName typeName: struct.iteratorBasicStructureType(elementType: *struct.list, elementType: *struct.node), align 8 34.14/12.74 %list = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %node1 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %current = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %current2 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %list3 = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %dst = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %next = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %dst4 = alloca **BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %sub1 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %sub2 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %pdst = alloca ***BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %pdata = alloca **BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %node5 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %iter6 = alloca BasicTypeName typeName: struct.iteratorBasicStructureType(elementType: *struct.list, elementType: *struct.node), align 8 34.14/12.74 %list7 = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %node8 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %current9 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %current10 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %next11 = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 34.14/12.74 %node12 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 %snext = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node), align 8 34.14/12.74 store 0, %1 34.14/12.74 store null, %data 34.14/12.74 br %2 34.14/12.74 2: 34.14/12.74 %3 = call i32 @__VERIFIER_nondet_int() 34.14/12.74 %4 = icmp ne %3 0 34.14/12.74 br %4, %5, %30 34.14/12.74 5: 34.14/12.74 %6 = call noalias *i8 @malloc(i64 16) nounwind 34.14/12.74 %7 = bitcast *i8 %6 to *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: i32, elementType: *struct.node) 34.14/12.74 store %7, %node 34.14/12.74 %8 = load %node 34.14/12.74 %9 = icmp ne %8 null 34.14/12.74 br %9, %11, %10 34.14/12.74 10: 34.14/12.74 Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind 34.14/12.74 unreachable 34.14/12.74 11: 34.14/12.74 %12 = load %node popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48