details

property	value
status	complete
benchmark	LeeJonesBen-Amram-POPL2001-Ex4_true-termination.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n093.star.cs.uiowa.edu
space	SV-COMP_Termination_Category

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	14.8706 seconds
cpu usage	45.2514
user time	42.664
system time	2.58746
max virtual memory	5.9202688E7
max residence set size	3124304.0

stage attributes

key	value
starexec-result	YES

output

44.99/14.82 YES 45.16/14.83 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 45.16/14.83 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 45.16/14.83 45.16/14.83 45.16/14.83 Termination of the given C Problem could be proven: 45.16/14.83 45.16/14.83 (0) C Problem 45.16/14.83 (1) CToLLVMProof [EQUIVALENT, 176 ms] 45.16/14.83 (2) LLVM problem 45.16/14.83 (3) LLVMToTerminationGraphProof [EQUIVALENT, 4895 ms] 45.16/14.83 (4) LLVM Symbolic Execution Graph 45.16/14.83 (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] 45.16/14.83 (6) LLVM Symbolic Execution Lasso 45.16/14.83 (7) Lasso2IRS [SOUND, 92 ms] 45.16/14.83 (8) IntTRS 45.16/14.83 (9) IRS2T2 [EQUIVALENT, 0 ms] 45.16/14.83 (10) T2IntSys 45.16/14.83 (11) T2 [EQUIVALENT, 7446 ms] 45.16/14.83 (12) YES 45.16/14.83 45.16/14.83 45.16/14.83 ---------------------------------------- 45.16/14.83 45.16/14.83 (0) 45.16/14.83 Obligation: 45.16/14.83 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 45.16/14.83 ---------------------------------------- 45.16/14.83 45.16/14.83 (1) CToLLVMProof (EQUIVALENT) 45.16/14.83 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 45.16/14.83 ---------------------------------------- 45.16/14.83 45.16/14.83 (2) 45.16/14.83 Obligation: 45.16/14.83 LLVM Problem 45.16/14.83 45.16/14.83 Aliases: 45.16/14.83 45.16/14.83 Data layout: 45.16/14.83 45.16/14.83 "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" 45.16/14.83 45.16/14.83 Machine: 45.16/14.83 45.16/14.83 "x86_64-pc-linux-gnu" 45.16/14.83 45.16/14.83 Type definitions: 45.16/14.83 45.16/14.83 Global variables: 45.16/14.83 45.16/14.83 Function declarations and definitions: 45.16/14.83 45.16/14.83 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 45.16/14.83 *BasicFunctionTypename: "p" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32, r i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 45.16/14.83 0: 45.16/14.83 %1 = alloca i32, align 4 45.16/14.83 %2 = alloca i32, align 4 45.16/14.83 %3 = alloca i32, align 4 45.16/14.83 %4 = alloca i32, align 4 45.16/14.83 store %m, %2 45.16/14.83 store %n, %3 45.16/14.83 store %r, %4 45.16/14.83 %5 = load %4 45.16/14.83 %6 = icmp sgt %5 0 45.16/14.83 br %6, %7, %13 45.16/14.83 7: 45.16/14.83 %8 = load %2 45.16/14.83 %9 = load %4 45.16/14.83 %10 = sub %9 1 45.16/14.83 %11 = load %3 45.16/14.83 %12 = call i32 @p(i32 %8, i32 %10, i32 %11) 45.16/14.83 store %12, %1 45.16/14.83 br %24 45.16/14.83 13: 45.16/14.83 %14 = load %3 45.16/14.83 %15 = icmp sgt %14 0 45.16/14.83 br %15, %16, %22 45.16/14.83 16: 45.16/14.83 %17 = load %4 45.16/14.83 %18 = load %3 45.16/14.83 %19 = sub %18 1 45.16/14.83 %20 = load %2 45.16/14.83 %21 = call i32 @p(i32 %17, i32 %19, i32 %20) 45.16/14.83 store %21, %1 45.16/14.83 br %24 45.16/14.83 22: 45.16/14.83 %23 = load %2 45.16/14.83 store %23, %1 45.16/14.83 br %24 45.16/14.83 24: 45.16/14.83 %25 = load %1 45.16/14.83 ret %25 45.16/14.83 45.16/14.83 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 45.16/14.83 0: 45.16/14.83 %1 = alloca i32, align 4 45.16/14.83 %m = alloca i32, align 4 45.16/14.83 %n = alloca i32, align 4 45.16/14.83 %r = 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