details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	16.0274 seconds
cpu usage	49.5235
user time	47.9364
system time	1.58705
max virtual memory	2.2570368E7
max residence set size	3942404.0

stage attributes

key	value
starexec-result	YES

output

48.99/15.93 YES 49.42/15.94 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 49.42/15.94 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 49.42/15.94 49.42/15.94 49.42/15.94 Termination of the given C Problem could be proven: 49.42/15.94 49.42/15.94 (0) C Problem 49.42/15.94 (1) CToLLVMProof [EQUIVALENT, 168 ms] 49.42/15.94 (2) LLVM problem 49.42/15.94 (3) LLVMToTerminationGraphProof [EQUIVALENT, 10.5 s] 49.42/15.94 (4) LLVM Symbolic Execution Graph 49.42/15.94 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 49.42/15.94 (6) AND 49.42/15.94 (7) LLVM Symbolic Execution SCC 49.42/15.94 (8) SCC2IRS [SOUND, 81 ms] 49.42/15.94 (9) IntTRS 49.42/15.94 (10) IntTRSCompressionProof [EQUIVALENT, 0 ms] 49.42/15.94 (11) IntTRS 49.42/15.94 (12) RankingReductionPairProof [EQUIVALENT, 12 ms] 49.42/15.94 (13) YES 49.42/15.94 (14) LLVM Symbolic Execution SCC 49.42/15.94 (15) SCC2IRS [SOUND, 96 ms] 49.42/15.94 (16) IntTRS 49.42/15.94 (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] 49.42/15.94 (18) IntTRS 49.42/15.94 (19) RankingReductionPairProof [EQUIVALENT, 15 ms] 49.42/15.94 (20) YES 49.42/15.94 (21) LLVM Symbolic Execution SCC 49.42/15.94 (22) SCC2IRS [SOUND, 118 ms] 49.42/15.94 (23) IntTRS 49.42/15.94 (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] 49.42/15.94 (25) IntTRS 49.42/15.94 (26) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 49.42/15.94 (27) YES 49.42/15.94 49.42/15.94 49.42/15.94 ---------------------------------------- 49.42/15.94 49.42/15.94 (0) 49.42/15.94 Obligation: 49.42/15.94 c file /export/starexec/sandbox/benchmark/theBenchmark.c 49.42/15.94 ---------------------------------------- 49.42/15.94 49.42/15.94 (1) CToLLVMProof (EQUIVALENT) 49.42/15.94 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 49.42/15.94 ---------------------------------------- 49.42/15.94 49.42/15.94 (2) 49.42/15.94 Obligation: 49.42/15.94 LLVM Problem 49.42/15.94 49.42/15.94 Aliases: 49.42/15.94 49.42/15.94 Data layout: 49.42/15.94 49.42/15.94 "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" 49.42/15.94 49.42/15.94 Machine: 49.42/15.94 49.42/15.94 "x86_64-pc-linux-gnu" 49.42/15.94 49.42/15.94 Type definitions: 49.42/15.94 49.42/15.94 Global variables: 49.42/15.94 49.42/15.94 Function declarations and definitions: 49.42/15.94 49.42/15.94 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.42/15.94 *BasicFunctionTypename: "test_fun" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32, y i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.42/15.94 0: 49.42/15.94 %1 = alloca i32, align 4 49.42/15.94 %2 = alloca i32, align 4 49.42/15.94 %x_ref = alloca *i32, align 8 49.42/15.94 %y_ref = alloca *i32, align 8 49.42/15.94 %c = alloca *i32, align 8 49.42/15.94 store %x, %1 49.42/15.94 store %y, %2 49.42/15.94 %3 = alloca i8, numElementsLit: 4 49.42/15.94 %4 = bitcast *i8 %3 to *i32 49.42/15.94 store %4, %x_ref 49.42/15.94 %5 = alloca i8, numElementsLit: 4 49.42/15.94 %6 = bitcast *i8 %5 to *i32 49.42/15.94 store %6, %y_ref 49.42/15.94 %7 = alloca i8, numElementsLit: 4 49.42/15.94 %8 = bitcast *i8 %7 to *i32 49.42/15.94 store %8, %c 49.42/15.94 %9 = load %1 49.42/15.94 %10 = load %x_ref 49.42/15.94 store %9, %10 49.42/15.94 %11 = load %2 49.42/15.94 %12 = load %y_ref 49.42/15.94 store %11, %12 49.42/15.94 %13 = load %c 49.42/15.94 store 0, %13 49.42/15.94 br %14 49.42/15.94 14: 49.42/15.94 %15 = load %x_ref 49.42/15.94 %16 = load %15 49.42/15.94 %17 = load %y_ref popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48