details

property	value
status	complete
benchmark	svcomp_stroeder2_alloca.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n050.star.cs.uiowa.edu
space	AProVE_memory_alloca

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	34.7157 seconds
cpu usage	91.81
user time	89.23
system time	2.58
max virtual memory	2.5823068E7
max residence set size	4713940.0

stage attributes

key	value
starexec-result	YES

output

90.67/34.26 YES 91.30/34.36 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 91.30/34.36 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 91.30/34.36 91.30/34.36 91.30/34.36 Termination of the given C Problem could be proven: 91.30/34.36 91.30/34.36 (0) C Problem 91.30/34.36 (1) CToLLVMProof [EQUIVALENT, 176 ms] 91.30/34.36 (2) LLVM problem 91.30/34.36 (3) LLVMToTerminationGraphProof [EQUIVALENT, 22.6 s] 91.30/34.36 (4) LLVM Symbolic Execution Graph 91.30/34.36 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 91.30/34.36 (6) AND 91.30/34.36 (7) LLVM Symbolic Execution SCC 91.30/34.36 (8) SCC2IRS [SOUND, 202 ms] 91.30/34.36 (9) IntTRS 91.30/34.36 (10) IRS2T2 [EQUIVALENT, 0 ms] 91.30/34.36 (11) T2IntSys 91.30/34.36 (12) T2 [EQUIVALENT, 2 ms] 91.30/34.36 (13) YES 91.30/34.36 (14) LLVM Symbolic Execution SCC 91.30/34.36 (15) SCC2IRS [SOUND, 85 ms] 91.30/34.36 (16) IntTRS 91.30/34.36 (17) IRS2T2 [EQUIVALENT, 0 ms] 91.30/34.36 (18) T2IntSys 91.30/34.36 (19) T2 [EQUIVALENT, 5 ms] 91.30/34.36 (20) YES 91.30/34.36 (21) LLVM Symbolic Execution SCC 91.30/34.36 (22) SCC2IRS [SOUND, 86 ms] 91.30/34.36 (23) IntTRS 91.30/34.36 (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] 91.30/34.36 (25) IntTRS 91.30/34.36 (26) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 91.30/34.36 (27) YES 91.30/34.36 91.30/34.36 91.30/34.36 ---------------------------------------- 91.30/34.36 91.30/34.36 (0) 91.30/34.36 Obligation: 91.30/34.36 c file /export/starexec/sandbox/benchmark/theBenchmark.c 91.30/34.36 ---------------------------------------- 91.30/34.36 91.30/34.36 (1) CToLLVMProof (EQUIVALENT) 91.30/34.36 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 91.30/34.36 ---------------------------------------- 91.30/34.36 91.30/34.36 (2) 91.30/34.36 Obligation: 91.30/34.36 LLVM Problem 91.30/34.36 91.30/34.36 Aliases: 91.30/34.36 91.30/34.36 Data layout: 91.30/34.36 91.30/34.36 "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" 91.30/34.36 91.30/34.36 Machine: 91.30/34.36 91.30/34.36 "x86_64-pc-linux-gnu" 91.30/34.36 91.30/34.36 Type definitions: 91.30/34.36 91.30/34.36 Global variables: 91.30/34.36 91.30/34.36 Function declarations and definitions: 91.30/34.36 91.30/34.36 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 91.30/34.36 *BasicFunctionTypename: "sumOfThirdBytes" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (numbers *i32, array_size i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 91.30/34.36 0: 91.30/34.36 %1 = alloca *i32, align 8 91.30/34.36 %2 = alloca i32, align 4 91.30/34.36 %i = alloca i32, align 4 91.30/34.36 %sum = alloca i32, align 4 91.30/34.36 %p = alloca *i8, align 8 91.30/34.36 store %numbers, %1 91.30/34.36 store %array_size, %2 91.30/34.36 store 0, %sum 91.30/34.36 store 0, %i 91.30/34.36 br %3 91.30/34.36 3: 91.30/34.36 %4 = load %i 91.30/34.36 %5 = load %2 91.30/34.36 %6 = icmp slt %4 %5 91.30/34.36 br %6, %7, %30 91.30/34.36 7: 91.30/34.36 %8 = load %i 91.30/34.36 %9 = sext i32 %8 to i64 91.30/34.36 %10 = load %1 91.30/34.36 %11 = getelementptr %10, %9 91.30/34.36 %12 = bitcast *i32 %11 to *i8 91.30/34.36 store %12, %p 91.30/34.36 %13 = load %p 91.30/34.36 %14 = getelementptr %13, 2 91.30/34.36 store %14, %p 91.30/34.36 br %15 91.30/34.36 15: 91.30/34.36 %16 = load %p 91.30/34.36 %17 = load %16 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48