details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	25.0993 seconds
cpu usage	64.67
user time	63.1
system time	1.57
max virtual memory	6.4050332E7
max residence set size	3944972.0

stage attributes

key	value
starexec-result	YES

output

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

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

job log

popout

actions

all output return to C 2019-03-28 11.48