details

property	value
status	complete
benchmark	svcomp_BrockschmidtCookFuhs-2013CAV-Fig1_true-alloca.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n165.star.cs.uiowa.edu
space	AProVE_memory_alloca

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	12.0411 seconds
cpu usage	39.6664
user time	38.0917
system time	1.57473
max virtual memory	6.4216452E7
max residence set size	3766992.0

stage attributes

key	value
starexec-result	YES

output

39.41/11.91 YES 39.41/11.94 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 39.41/11.94 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 39.41/11.94 39.41/11.94 39.41/11.94 Termination of the given C Problem could be proven: 39.41/11.94 39.41/11.94 (0) C Problem 39.41/11.94 (1) CToLLVMProof [EQUIVALENT, 173 ms] 39.41/11.94 (2) LLVM problem 39.41/11.94 (3) LLVMToTerminationGraphProof [EQUIVALENT, 5091 ms] 39.41/11.94 (4) LLVM Symbolic Execution Graph 39.41/11.94 (5) SymbolicExecutionGraphToSCCProof [SOUND, 1 ms] 39.41/11.94 (6) AND 39.41/11.94 (7) LLVM Symbolic Execution SCC 39.41/11.94 (8) SCC2IRS [SOUND, 117 ms] 39.41/11.94 (9) IntTRS 39.41/11.94 (10) IRS2T2 [EQUIVALENT, 0 ms] 39.41/11.94 (11) T2IntSys 39.41/11.94 (12) T2 [EQUIVALENT, 933 ms] 39.41/11.94 (13) YES 39.41/11.94 (14) LLVM Symbolic Execution SCC 39.41/11.94 (15) SCC2IRS [SOUND, 71 ms] 39.41/11.94 (16) IntTRS 39.41/11.94 (17) IRS2T2 [EQUIVALENT, 0 ms] 39.41/11.94 (18) T2IntSys 39.41/11.94 (19) T2 [EQUIVALENT, 1133 ms] 39.41/11.94 (20) YES 39.41/11.94 (21) LLVM Symbolic Execution SCC 39.41/11.94 (22) SCC2IRS [SOUND, 60 ms] 39.41/11.94 (23) IntTRS 39.41/11.94 (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] 39.41/11.94 (25) IntTRS 39.41/11.94 (26) RankingReductionPairProof [EQUIVALENT, 14 ms] 39.41/11.94 (27) YES 39.41/11.94 39.41/11.94 39.41/11.94 ---------------------------------------- 39.41/11.94 39.41/11.94 (0) 39.41/11.94 Obligation: 39.41/11.94 c file /export/starexec/sandbox/benchmark/theBenchmark.c 39.41/11.94 ---------------------------------------- 39.41/11.94 39.41/11.94 (1) CToLLVMProof (EQUIVALENT) 39.41/11.94 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 39.41/11.94 ---------------------------------------- 39.41/11.94 39.41/11.94 (2) 39.41/11.94 Obligation: 39.41/11.94 LLVM Problem 39.41/11.94 39.41/11.94 Aliases: 39.41/11.94 39.41/11.94 Data layout: 39.41/11.94 39.41/11.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" 39.41/11.94 39.41/11.94 Machine: 39.41/11.94 39.41/11.94 "x86_64-pc-linux-gnu" 39.41/11.94 39.41/11.94 Type definitions: 39.41/11.94 39.41/11.94 Global variables: 39.41/11.94 39.41/11.94 Function declarations and definitions: 39.41/11.94 39.41/11.94 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 39.41/11.94 0: 39.41/11.94 %1 = alloca i32, align 4 39.41/11.94 %i = alloca *i32, align 8 39.41/11.94 %j = alloca *i32, align 8 39.41/11.94 %n = alloca *i32, align 8 39.41/11.94 store 0, %1 39.41/11.94 %2 = alloca i8, numElementsLit: 4 39.41/11.94 %3 = bitcast *i8 %2 to *i32 39.41/11.94 store %3, %i 39.41/11.94 %4 = alloca i8, numElementsLit: 4 39.41/11.94 %5 = bitcast *i8 %4 to *i32 39.41/11.94 store %5, %j 39.41/11.94 %6 = alloca i8, numElementsLit: 4 39.41/11.94 %7 = bitcast *i8 %6 to *i32 39.41/11.94 store %7, %n 39.41/11.94 br %8 39.41/11.94 8: 39.41/11.94 %9 = load %i 39.41/11.94 %10 = load %9 39.41/11.94 %11 = load %n 39.41/11.94 %12 = load %11 39.41/11.94 %13 = icmp slt %10 %12 39.41/11.94 br %13, %14, %32 39.41/11.94 14: 39.41/11.94 %15 = load %j 39.41/11.94 store 0, %15 39.41/11.94 br %16 39.41/11.94 16: 39.41/11.94 %17 = load %j 39.41/11.94 %18 = load %17 39.41/11.94 %19 = load %i popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48