details

property	value
status	complete
benchmark	svcomp_diff_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)	37.9987 seconds
cpu usage	85.0601
user time	83.441
system time	1.61907
max virtual memory	2.1584664E7
max residence set size	5075404.0

stage attributes

key	value
starexec-result	YES

output

84.51/37.86 YES 84.87/37.95 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 84.87/37.95 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 84.87/37.95 84.87/37.95 84.87/37.95 Termination of the given C Problem could be proven: 84.87/37.95 84.87/37.95 (0) C Problem 84.87/37.95 (1) CToLLVMProof [EQUIVALENT, 173 ms] 84.87/37.95 (2) LLVM problem 84.87/37.95 (3) LLVMToTerminationGraphProof [EQUIVALENT, 33.9 s] 84.87/37.95 (4) LLVM Symbolic Execution Graph 84.87/37.95 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 84.87/37.95 (6) LLVM Symbolic Execution SCC 84.87/37.95 (7) SCC2IRS [SOUND, 201 ms] 84.87/37.95 (8) IntTRS 84.87/37.95 (9) IntTRSCompressionProof [EQUIVALENT, 0 ms] 84.87/37.95 (10) IntTRS 84.87/37.95 (11) RankingReductionPairProof [EQUIVALENT, 28 ms] 84.87/37.95 (12) YES 84.87/37.95 84.87/37.95 84.87/37.95 ---------------------------------------- 84.87/37.95 84.87/37.95 (0) 84.87/37.95 Obligation: 84.87/37.95 c file /export/starexec/sandbox/benchmark/theBenchmark.c 84.87/37.95 ---------------------------------------- 84.87/37.95 84.87/37.95 (1) CToLLVMProof (EQUIVALENT) 84.87/37.95 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 84.87/37.95 ---------------------------------------- 84.87/37.95 84.87/37.95 (2) 84.87/37.95 Obligation: 84.87/37.95 LLVM Problem 84.87/37.95 84.87/37.95 Aliases: 84.87/37.95 84.87/37.95 Data layout: 84.87/37.95 84.87/37.95 "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" 84.87/37.95 84.87/37.95 Machine: 84.87/37.95 84.87/37.95 "x86_64-pc-linux-gnu" 84.87/37.95 84.87/37.95 Type definitions: 84.87/37.95 84.87/37.95 Global variables: 84.87/37.95 84.87/37.95 Function declarations and definitions: 84.87/37.95 84.87/37.95 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 84.87/37.95 *BasicFunctionTypename: "diff" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (A *i32, Alen i32, B *i32, Blen i32, D *i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 84.87/37.95 0: 84.87/37.95 %1 = alloca *i32, align 8 84.87/37.95 %2 = alloca i32, align 4 84.87/37.95 %3 = alloca *i32, align 8 84.87/37.95 %4 = alloca i32, align 4 84.87/37.95 %5 = alloca *i32, align 8 84.87/37.95 %k = alloca i32, align 4 84.87/37.95 %i = alloca i32, align 4 84.87/37.95 %l1 = alloca i32, align 4 84.87/37.95 %l2 = alloca i32, align 4 84.87/37.95 %found = alloca i32, align 4 84.87/37.95 %j = alloca i32, align 4 84.87/37.95 store %A, %1 84.87/37.95 store %Alen, %2 84.87/37.95 store %B, %3 84.87/37.95 store %Blen, %4 84.87/37.95 store %D, %5 84.87/37.95 store 0, %k 84.87/37.95 store 0, %i 84.87/37.95 %6 = load %2 84.87/37.95 store %6, %l1 84.87/37.95 %7 = load %4 84.87/37.95 store %7, %l2 84.87/37.95 br %8 84.87/37.95 8: 84.87/37.95 %9 = load %i 84.87/37.95 %10 = load %l1 84.87/37.95 %11 = icmp slt %9 %10 84.87/37.95 br %11, %12, %58 84.87/37.95 12: 84.87/37.95 store 0, %j 84.87/37.95 store 0, %found 84.87/37.95 br %13 84.87/37.95 13: 84.87/37.95 %14 = load %j 84.87/37.95 %15 = load %l2 84.87/37.95 %16 = icmp slt %14 %15 84.87/37.95 br %16, %17, %21 84.87/37.95 17: 84.87/37.95 %18 = load %found 84.87/37.95 %19 = icmp ne %18 0 84.87/37.95 %20 = xor %19 1 84.87/37.95 br %21 84.87/37.95 21: 84.87/37.95 %22 = phi [0, %13], [%20, %17] popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48