details

property	value
status	complete
benchmark	Ackermann_false-termination.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n125.star.cs.uiowa.edu
space	Ton_Chanh_15

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	19.9284 seconds
cpu usage	55.7873
user time	53.8012
system time	1.98604
max virtual memory	1.9843788E7
max residence set size	4044644.0

stage attributes

key	value
starexec-result	MAYBE

output

55.50/19.81 MAYBE 55.50/19.82 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 55.50/19.82 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 55.50/19.82 55.50/19.82 55.50/19.82 Termination of the given C Problem could not be shown: 55.50/19.82 55.50/19.82 (0) C Problem 55.50/19.82 (1) CToLLVMProof [EQUIVALENT, 168 ms] 55.50/19.82 (2) LLVM problem 55.50/19.82 (3) LLVMToTerminationGraphProof [EQUIVALENT, 10.6 s] 55.50/19.82 (4) LLVM Symbolic Execution Graph 55.50/19.82 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 55.50/19.82 (6) LLVM Symbolic Execution SCC 55.50/19.82 (7) SCC2IRS [SOUND, 278 ms] 55.50/19.82 (8) IntTRS 55.50/19.82 (9) IRS2T2 [EQUIVALENT, 0 ms] 55.50/19.82 (10) T2IntSys 55.50/19.82 (11) T2 [COMPLETE, 1700 ms] 55.50/19.82 (12) NO 55.50/19.82 (13) SCC2IRS [SOUND, 175 ms] 55.50/19.82 (14) IntTRS 55.50/19.82 (15) IRS2T2 [EQUIVALENT, 0 ms] 55.50/19.82 (16) T2IntSys 55.50/19.82 (17) T2 [COMPLETE, 2194 ms] 55.50/19.82 (18) NO 55.50/19.82 (19) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] 55.50/19.82 (20) LLVM Symbolic Execution Lasso 55.50/19.82 (21) Lasso2IRS [SOUND, 274 ms] 55.50/19.82 (22) IntTRS 55.50/19.82 (23) IRS2T2 [EQUIVALENT, 0 ms] 55.50/19.82 (24) T2IntSys 55.50/19.82 (25) T2 [COMPLETE, 1444 ms] 55.50/19.82 (26) NO 55.50/19.82 (27) SEGraph to IRS [SOUND, 877 ms] 55.50/19.82 (28) IntTRS 55.50/19.82 (29) IRS2T2 [EQUIVALENT, 10 ms] 55.50/19.82 (30) T2IntSys 55.50/19.82 (31) T2 [COMPLETE, 2803 ms] 55.50/19.82 (32) NO 55.50/19.82 55.50/19.82 55.50/19.82 ---------------------------------------- 55.50/19.82 55.50/19.82 (0) 55.50/19.82 Obligation: 55.50/19.82 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 55.50/19.82 ---------------------------------------- 55.50/19.82 55.50/19.82 (1) CToLLVMProof (EQUIVALENT) 55.50/19.82 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 55.50/19.82 ---------------------------------------- 55.50/19.82 55.50/19.82 (2) 55.50/19.82 Obligation: 55.50/19.82 LLVM Problem 55.50/19.82 55.50/19.82 Aliases: 55.50/19.82 55.50/19.82 Data layout: 55.50/19.82 55.50/19.82 "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" 55.50/19.82 55.50/19.82 Machine: 55.50/19.82 55.50/19.82 "x86_64-pc-linux-gnu" 55.50/19.82 55.50/19.82 Type definitions: 55.50/19.82 55.50/19.82 Global variables: 55.50/19.82 55.50/19.82 Function declarations and definitions: 55.50/19.82 55.50/19.82 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 55.50/19.82 *BasicFunctionTypename: "Ack" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 55.50/19.82 0: 55.50/19.82 %1 = alloca i32, align 4 55.50/19.82 %2 = alloca i32, align 4 55.50/19.82 %3 = alloca i32, align 4 55.50/19.82 store %m, %2 55.50/19.82 store %n, %3 55.50/19.82 %4 = load %2 55.50/19.82 %5 = icmp eq %4 0 55.50/19.82 br %5, %6, %9 55.50/19.82 6: 55.50/19.82 %7 = load %3 55.50/19.82 %8 = add %7 1 55.50/19.82 store %8, %1 55.50/19.82 br %24 55.50/19.82 9: 55.50/19.82 %10 = load %3 55.50/19.82 %11 = icmp eq %10 0 55.50/19.82 br %11, %12, %16 55.50/19.82 12: 55.50/19.82 %13 = load %2 55.50/19.82 %14 = sub %13 1 55.50/19.82 %15 = call i32 @Ack(i32 %14, i32 1) 55.50/19.82 store %15, %1 55.50/19.82 br %24 55.50/19.82 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