details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	6.29903 seconds
cpu usage	19.3418
user time	18.6365
system time	0.705295
max virtual memory	2.0927856E7
max residence set size	1604136.0

stage attributes

key	value
starexec-result	YES

output

19.16/6.22 YES 19.16/6.23 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 19.16/6.23 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 19.16/6.23 19.16/6.23 19.16/6.23 Termination of the given C Problem could be proven: 19.16/6.23 19.16/6.23 (0) C Problem 19.16/6.23 (1) CToLLVMProof [EQUIVALENT, 171 ms] 19.16/6.23 (2) LLVM problem 19.16/6.23 (3) LLVMToTerminationGraphProof [EQUIVALENT, 2737 ms] 19.16/6.23 (4) LLVM Symbolic Execution Graph 19.16/6.23 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 19.16/6.23 (6) LLVM Symbolic Execution SCC 19.16/6.23 (7) SCC2IRS [SOUND, 95 ms] 19.16/6.23 (8) IntTRS 19.16/6.23 (9) IntTRSCompressionProof [EQUIVALENT, 0 ms] 19.16/6.23 (10) IntTRS 19.16/6.23 (11) PolynomialOrderProcessor [EQUIVALENT, 7 ms] 19.16/6.23 (12) IntTRS 19.16/6.23 (13) IntTRSCompressionProof [EQUIVALENT, 0 ms] 19.16/6.23 (14) IntTRS 19.16/6.23 (15) RankingReductionPairProof [EQUIVALENT, 4 ms] 19.16/6.23 (16) YES 19.16/6.23 19.16/6.23 19.16/6.23 ---------------------------------------- 19.16/6.23 19.16/6.23 (0) 19.16/6.23 Obligation: 19.16/6.23 c file /export/starexec/sandbox/benchmark/theBenchmark.c 19.16/6.23 ---------------------------------------- 19.16/6.23 19.16/6.23 (1) CToLLVMProof (EQUIVALENT) 19.16/6.23 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 19.16/6.23 ---------------------------------------- 19.16/6.23 19.16/6.23 (2) 19.16/6.23 Obligation: 19.16/6.23 LLVM Problem 19.16/6.23 19.16/6.23 Aliases: 19.16/6.23 19.16/6.23 Data layout: 19.16/6.23 19.16/6.23 "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" 19.16/6.23 19.16/6.23 Machine: 19.16/6.23 19.16/6.23 "x86_64-pc-linux-gnu" 19.16/6.23 19.16/6.23 Type definitions: 19.16/6.23 19.16/6.23 Global variables: 19.16/6.23 19.16/6.23 Function declarations and definitions: 19.16/6.23 19.16/6.23 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 19.16/6.23 *BasicFunctionTypename: "mult" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (n i32, m i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 19.16/6.23 0: 19.16/6.23 %1 = alloca i32, align 4 19.16/6.23 %2 = alloca i32, align 4 19.16/6.23 %3 = alloca i32, align 4 19.16/6.23 store %n, %2 19.16/6.23 store %m, %3 19.16/6.23 %4 = load %3 19.16/6.23 %5 = icmp slt %4 0 19.16/6.23 br %5, %6, %12 19.16/6.23 6: 19.16/6.23 %7 = load %2 19.16/6.23 %8 = load %3 19.16/6.23 %9 = sub 0 %8 19.16/6.23 %10 = call i32 @mult(i32 %7, i32 %9) 19.16/6.23 %11 = mul -1 %10 19.16/6.23 store %11, %1 19.16/6.23 br %23 19.16/6.23 12: 19.16/6.23 %13 = load %3 19.16/6.23 %14 = icmp eq %13 0 19.16/6.23 br %14, %15, %16 19.16/6.23 15: 19.16/6.23 store 0, %1 19.16/6.23 br %23 19.16/6.23 16: 19.16/6.23 %17 = load %2 19.16/6.23 %18 = load %2 19.16/6.23 %19 = load %3 19.16/6.23 %20 = sub %19 1 19.16/6.23 %21 = call i32 @mult(i32 %18, i32 %20) 19.16/6.23 %22 = add %17 %21 19.16/6.23 store %22, %1 19.16/6.23 br %23 19.16/6.23 23: 19.16/6.23 %24 = load %1 19.16/6.23 ret %24 19.16/6.23 19.16/6.23 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 19.16/6.23 0: 19.16/6.23 %1 = alloca i32, align 4 19.16/6.23 %m = 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