details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	8.79103 seconds
cpu usage	25.6164
user time	24.5687
system time	1.04774
max virtual memory	4.292442E7
max residence set size	1706244.0

stage attributes

key	value
starexec-result	MAYBE

output

25.46/8.72 MAYBE 25.46/8.73 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 25.46/8.73 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 25.46/8.73 25.46/8.73 25.46/8.73 Termination of the given C Problem could not be shown: 25.46/8.73 25.46/8.73 (0) C Problem 25.46/8.73 (1) CToLLVMProof [EQUIVALENT, 173 ms] 25.46/8.73 (2) LLVM problem 25.46/8.73 (3) LLVMToTerminationGraphProof [EQUIVALENT, 2514 ms] 25.46/8.73 (4) LLVM Symbolic Execution Graph 25.46/8.73 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 25.46/8.73 (6) AND 25.46/8.73 (7) LLVM Symbolic Execution SCC 25.46/8.73 (8) SCC2IRS [SOUND, 33 ms] 25.46/8.73 (9) IntTRS 25.46/8.73 (10) IRS2T2 [EQUIVALENT, 0 ms] 25.46/8.73 (11) T2IntSys 25.46/8.73 (12) T2 [EQUIVALENT, 1085 ms] 25.46/8.73 (13) YES 25.46/8.73 (14) LLVM Symbolic Execution SCC 25.46/8.73 (15) SCC2IRS [SOUND, 27 ms] 25.46/8.73 (16) IntTRS 25.46/8.73 (17) IntTRSPeriodicNontermProof [COMPLETE, 6 ms] 25.46/8.73 (18) NO 25.46/8.73 (19) SCC2IRS [SOUND, 32 ms] 25.46/8.73 (20) IntTRS 25.46/8.73 (21) IntTRSCompressionProof [EQUIVALENT, 0 ms] 25.46/8.73 (22) IntTRS 25.46/8.73 (23) IntTRSPeriodicNontermProof [COMPLETE, 16 ms] 25.46/8.73 (24) NO 25.46/8.73 (25) SymbolicExecutionGraphToLassoProof [COMPLETE, 0 ms] 25.46/8.73 (26) AND 25.46/8.73 (27) LLVM Symbolic Execution Lasso 25.46/8.73 (28) Lasso2IRS [SOUND, 57 ms] 25.46/8.73 (29) IntTRS 25.46/8.73 (30) IRS2T2 [EQUIVALENT, 0 ms] 25.46/8.73 (31) T2IntSys 25.46/8.73 (32) T2 [EQUIVALENT, 1294 ms] 25.46/8.73 (33) YES 25.46/8.73 (34) LLVM Symbolic Execution Lasso 25.46/8.73 (35) Lasso2IRS [SOUND, 110 ms] 25.46/8.73 (36) IntTRS 25.46/8.73 (37) IRS2T2 [EQUIVALENT, 0 ms] 25.46/8.73 (38) T2IntSys 25.46/8.73 (39) T2 [EQUIVALENT, 1294 ms] 25.46/8.73 (40) YES 25.46/8.73 (41) LLVM Symbolic Execution Lasso 25.46/8.73 (42) Lasso2IRS [SOUND, 111 ms] 25.46/8.73 (43) IntTRS 25.46/8.73 (44) IRS2T2 [EQUIVALENT, 0 ms] 25.46/8.73 (45) T2IntSys 25.46/8.73 (46) T2 [COMPLETE, 1113 ms] 25.46/8.73 (47) NO 25.46/8.73 (48) SEGraph to IRS [SOUND, 177 ms] 25.46/8.73 (49) IntTRS 25.46/8.73 (50) IRS2T2 [EQUIVALENT, 0 ms] 25.46/8.73 (51) T2IntSys 25.46/8.73 (52) T2 [COMPLETE, 1606 ms] 25.46/8.73 (53) NO 25.46/8.73 25.46/8.73 25.46/8.73 ---------------------------------------- 25.46/8.73 25.46/8.73 (0) 25.46/8.73 Obligation: 25.46/8.73 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 25.46/8.73 ---------------------------------------- 25.46/8.73 25.46/8.73 (1) CToLLVMProof (EQUIVALENT) 25.46/8.73 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 25.46/8.73 ---------------------------------------- 25.46/8.73 25.46/8.73 (2) 25.46/8.73 Obligation: 25.46/8.73 LLVM Problem 25.46/8.73 25.46/8.73 Aliases: 25.46/8.73 25.46/8.73 Data layout: 25.46/8.73 25.46/8.73 "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" 25.46/8.73 25.46/8.73 Machine: 25.46/8.73 25.46/8.73 "x86_64-pc-linux-gnu" 25.46/8.73 25.46/8.73 Type definitions: 25.46/8.73 25.46/8.73 Global variables: 25.46/8.73 25.46/8.73 Function declarations and definitions: 25.46/8.73 25.46/8.73 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 25.46/8.73 *BasicFunctionTypename: "rec1" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (i i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 25.46/8.73 0: 25.46/8.73 %1 = alloca i32, align 4 25.46/8.73 %2 = alloca i32, align 4 25.46/8.73 store %i, %2 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48