details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	3.9513 seconds
cpu usage	10.5359
user time	10.0984
system time	0.437521
max virtual memory	1.8281444E7
max residence set size	1139440.0

stage attributes

key	value
starexec-result	MAYBE

output

MAYBE proof of /export/starexec/sandbox2/benchmark/theBenchmark.c # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Termination of the given C Problem could not be shown: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 166 ms] (2) LLVM problem ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox2/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox2/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.cell --> BasicStructureType(elementType: i32, elementType: *struct.cell) Global variables: Name: pc1 initVal: 1 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: null section: null Name: pc4 initVal: 1 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: null section: null Name: push.t1 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null Name: push.x1 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null Name: S initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: COMMON section: null Name: pop.t4 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null Name: pop.x4 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null Name: pop.res4 initVal: 0 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: INTERNAL section: null Name: garbage initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: COMMON section: null 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: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "free" returnParam: BasicVoidType parameters: (*i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "push" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = load @pc1 %2 = add %1 1 store %2, @pc1 switch %1, %28 [1, %3 2, %10 3, %13 4, %15 5, %19 6, %27] 3: %4 = call noalias *i8 @malloc(i64 16) nounwind %5 = bitcast *i8 %4 to *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) store %5, @push.x1 %6 = load @push.x1 %7 = getelementptr %6, 0, 0 store 0, %7 %8 = load @push.x1 %9 = getelementptr %8, 0, 1 store null, %9 br %28 10: %11 = load @push.x1 %12 = getelementptr %11, 0, 0 store 4, %12 br %28 13: %14 = load @S store %14, @push.t1 br %28 15: %16 = load @push.t1 %17 = load @push.x1 %18 = getelementptr %17, 0, 1 store %16, %18 br %28 19: %20 = load @S popout

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

job log

popout

actions

all output return to C