details

property	value
status	complete
benchmark	svcomp_bubblesort_alloca.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n052.star.cs.uiowa.edu
space	AProVE_memory_alloca

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	114.557 seconds
cpu usage	160.224
user time	158.551
system time	1.67297
max virtual memory	1.8282308E7
max residence set size	5103904.0

stage attributes

key	value
starexec-result	MAYBE

output

160.15/114.51 MAYBE 160.15/114.52 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 160.15/114.52 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 160.15/114.52 160.15/114.52 160.15/114.52 Termination of the given C Problem could not be shown: 160.15/114.52 160.15/114.52 (0) C Problem 160.15/114.52 (1) CToLLVMProof [EQUIVALENT, 173 ms] 160.15/114.52 (2) LLVM problem 160.15/114.52 160.15/114.52 160.15/114.52 ---------------------------------------- 160.15/114.52 160.15/114.52 (0) 160.15/114.52 Obligation: 160.15/114.52 c file /export/starexec/sandbox/benchmark/theBenchmark.c 160.15/114.52 ---------------------------------------- 160.15/114.52 160.15/114.52 (1) CToLLVMProof (EQUIVALENT) 160.15/114.52 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 160.15/114.52 ---------------------------------------- 160.15/114.52 160.15/114.52 (2) 160.15/114.52 Obligation: 160.15/114.52 LLVM Problem 160.15/114.52 160.15/114.52 Aliases: 160.15/114.52 160.15/114.52 Data layout: 160.15/114.52 160.15/114.52 "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" 160.15/114.52 160.15/114.52 Machine: 160.15/114.52 160.15/114.52 "x86_64-pc-linux-gnu" 160.15/114.52 160.15/114.52 Type definitions: 160.15/114.52 160.15/114.52 Global variables: 160.15/114.52 160.15/114.52 Function declarations and definitions: 160.15/114.52 160.15/114.52 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 160.15/114.52 *BasicFunctionTypename: "bubbleSort" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (numbers *i32, array_size i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 160.15/114.52 0: 160.15/114.52 %1 = alloca *i32, align 8 160.15/114.52 %2 = alloca i32, align 4 160.15/114.52 %i = alloca i32, align 4 160.15/114.52 %j = alloca i32, align 4 160.15/114.52 %temp = alloca i32, align 4 160.15/114.52 store %numbers, %1 160.15/114.52 store %array_size, %2 160.15/114.52 %3 = load %2 160.15/114.52 %4 = sub %3 1 160.15/114.52 store %4, %i 160.15/114.52 br %5 160.15/114.52 5: 160.15/114.52 %6 = load %i 160.15/114.52 %7 = icmp sge %6 0 160.15/114.52 br %7, %8, %56 160.15/114.52 8: 160.15/114.52 store 1, %j 160.15/114.52 br %9 160.15/114.52 9: 160.15/114.52 %10 = load %j 160.15/114.52 %11 = load %i 160.15/114.52 %12 = icmp sle %10 %11 160.15/114.52 br %12, %13, %52 160.15/114.52 13: 160.15/114.52 %14 = load %j 160.15/114.52 %15 = sub %14 1 160.15/114.52 %16 = sext i32 %15 to i64 160.15/114.52 %17 = load %1 160.15/114.52 %18 = getelementptr %17, %16 160.15/114.52 %19 = load %18 160.15/114.52 %20 = load %j 160.15/114.52 %21 = sext i32 %20 to i64 160.15/114.52 %22 = load %1 160.15/114.52 %23 = getelementptr %22, %21 160.15/114.52 %24 = load %23 160.15/114.52 %25 = icmp sgt %19 %24 160.15/114.52 br %25, %26, %48 160.15/114.52 26: 160.15/114.52 %27 = load %j 160.15/114.52 %28 = sub %27 1 160.15/114.52 %29 = sext i32 %28 to i64 160.15/114.52 %30 = load %1 160.15/114.52 %31 = getelementptr %30, %29 160.15/114.52 %32 = load %31 160.15/114.52 store %32, %temp 160.15/114.52 %33 = load %j 160.15/114.52 %34 = sext i32 %33 to i64 160.15/114.52 %35 = load %1 160.15/114.52 %36 = getelementptr %35, %34 160.15/114.52 %37 = load %36 160.15/114.52 %38 = load %j 160.15/114.52 %39 = sub %38 1 160.15/114.52 %40 = sext i32 %39 to i64 160.15/114.52 %41 = load %1 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48