details

property	value
status	complete
benchmark	LarrazOliverasRodriguez-CarbonellRubio-FMCAD2013-Fig1_true-termination.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n084.star.cs.uiowa.edu
space	SV-COMP_Termination_Category

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	17.8143 seconds
cpu usage	58.1135
user time	56.1843
system time	1.92914
max virtual memory	4.4550016E7
max residence set size	3955560.0

stage attributes

key	value
starexec-result	YES

output

57.60/17.71 YES 58.01/17.75 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 58.01/17.75 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 58.01/17.75 58.01/17.75 58.01/17.75 Termination of the given C Problem could be proven: 58.01/17.75 58.01/17.75 (0) C Problem 58.01/17.75 (1) CToLLVMProof [EQUIVALENT, 178 ms] 58.01/17.75 (2) LLVM problem 58.01/17.75 (3) LLVMToTerminationGraphProof [EQUIVALENT, 9194 ms] 58.01/17.75 (4) LLVM Symbolic Execution Graph 58.01/17.75 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 58.01/17.75 (6) AND 58.01/17.75 (7) LLVM Symbolic Execution SCC 58.01/17.75 (8) SCC2IRS [SOUND, 62 ms] 58.01/17.75 (9) IntTRS 58.01/17.75 (10) IRS2T2 [EQUIVALENT, 0 ms] 58.01/17.75 (11) T2IntSys 58.01/17.75 (12) T2 [EQUIVALENT, 1632 ms] 58.01/17.75 (13) YES 58.01/17.75 (14) LLVM Symbolic Execution SCC 58.01/17.75 (15) SCC2IRS [SOUND, 82 ms] 58.01/17.75 (16) IntTRS 58.01/17.75 (17) IRS2T2 [EQUIVALENT, 0 ms] 58.01/17.75 (18) T2IntSys 58.01/17.75 (19) T2 [EQUIVALENT, 1032 ms] 58.01/17.75 (20) YES 58.01/17.75 (21) LLVM Symbolic Execution SCC 58.01/17.75 (22) SCC2IRS [SOUND, 65 ms] 58.01/17.75 (23) IntTRS 58.01/17.75 (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] 58.01/17.75 (25) IntTRS 58.01/17.75 (26) RankingReductionPairProof [EQUIVALENT, 0 ms] 58.01/17.75 (27) YES 58.01/17.75 58.01/17.75 58.01/17.75 ---------------------------------------- 58.01/17.75 58.01/17.75 (0) 58.01/17.75 Obligation: 58.01/17.75 c file /export/starexec/sandbox/benchmark/theBenchmark.c 58.01/17.75 ---------------------------------------- 58.01/17.75 58.01/17.75 (1) CToLLVMProof (EQUIVALENT) 58.01/17.75 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 58.01/17.75 ---------------------------------------- 58.01/17.75 58.01/17.75 (2) 58.01/17.75 Obligation: 58.01/17.75 LLVM Problem 58.01/17.75 58.01/17.75 Aliases: 58.01/17.75 58.01/17.75 Data layout: 58.01/17.75 58.01/17.75 "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" 58.01/17.75 58.01/17.75 Machine: 58.01/17.75 58.01/17.75 "x86_64-pc-linux-gnu" 58.01/17.75 58.01/17.75 Type definitions: 58.01/17.75 58.01/17.75 Global variables: 58.01/17.75 58.01/17.75 Function declarations and definitions: 58.01/17.75 58.01/17.75 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 58.01/17.75 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 58.01/17.75 0: 58.01/17.75 %1 = alloca i32, align 4 58.01/17.75 %x = alloca i32, align 4 58.01/17.75 %y = alloca i32, align 4 58.01/17.75 %z = alloca i32, align 4 58.01/17.75 store 0, %1 58.01/17.75 %2 = call i32 @__VERIFIER_nondet_int() 58.01/17.75 store %2, %x 58.01/17.75 %3 = call i32 @__VERIFIER_nondet_int() 58.01/17.75 store %3, %y 58.01/17.75 %4 = call i32 @__VERIFIER_nondet_int() 58.01/17.75 store %4, %z 58.01/17.75 %5 = load %x 58.01/17.75 %6 = icmp sgt %5 10000 58.01/17.75 br %6, %16, %7 58.01/17.75 7: 58.01/17.75 %8 = load %x 58.01/17.75 %9 = icmp slt %8 -10000 58.01/17.75 br %9, %16, %10 58.01/17.75 10: 58.01/17.75 %11 = load %y 58.01/17.75 %12 = icmp sgt %11 10000 58.01/17.75 br %12, %16, %13 58.01/17.75 13: 58.01/17.75 %14 = load %z 58.01/17.75 %15 = icmp sgt %14 10000 58.01/17.75 br %15, %16, %17 58.01/17.75 16: 58.01/17.75 store 0, %1 58.01/17.75 br %38 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48