details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	18.681 seconds
cpu usage	49.7765
user time	46.7311
system time	3.04539
max virtual memory	4.0148676E7
max residence set size	3894676.0

stage attributes

key	value
starexec-result	MAYBE

output

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

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

job log

popout

actions

all output return to C 2019-03-28 11.48