details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	11.9255 seconds
cpu usage	36.3597
user time	35.0977
system time	1.262
max virtual memory	1.9873316E7
max residence set size	3905292.0

stage attributes

key	value
starexec-result	YES

output

35.67/11.85 YES 36.27/11.86 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 36.27/11.86 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 36.27/11.86 36.27/11.86 36.27/11.86 Termination of the given C Problem could be proven: 36.27/11.86 36.27/11.86 (0) C Problem 36.27/11.86 (1) CToLLVMProof [EQUIVALENT, 171 ms] 36.27/11.86 (2) LLVM problem 36.27/11.86 (3) LLVMToTerminationGraphProof [EQUIVALENT, 8553 ms] 36.27/11.86 (4) LLVM Symbolic Execution Graph 36.27/11.86 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 36.27/11.86 (6) LLVM Symbolic Execution SCC 36.27/11.86 (7) SCC2IRS [SOUND, 143 ms] 36.27/11.86 (8) IntTRS 36.27/11.86 (9) IntTRSCompressionProof [EQUIVALENT, 0 ms] 36.27/11.86 (10) IntTRS 36.27/11.86 (11) RankingReductionPairProof [EQUIVALENT, 25 ms] 36.27/11.86 (12) YES 36.27/11.86 36.27/11.86 36.27/11.86 ---------------------------------------- 36.27/11.86 36.27/11.86 (0) 36.27/11.86 Obligation: 36.27/11.86 c file /export/starexec/sandbox/benchmark/theBenchmark.c 36.27/11.86 ---------------------------------------- 36.27/11.86 36.27/11.86 (1) CToLLVMProof (EQUIVALENT) 36.27/11.86 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 36.27/11.86 ---------------------------------------- 36.27/11.86 36.27/11.86 (2) 36.27/11.86 Obligation: 36.27/11.86 LLVM Problem 36.27/11.86 36.27/11.86 Aliases: 36.27/11.86 36.27/11.86 Data layout: 36.27/11.86 36.27/11.86 "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" 36.27/11.86 36.27/11.86 Machine: 36.27/11.86 36.27/11.86 "x86_64-pc-linux-gnu" 36.27/11.86 36.27/11.86 Type definitions: 36.27/11.86 36.27/11.86 Global variables: 36.27/11.86 36.27/11.86 Function declarations and definitions: 36.27/11.86 36.27/11.86 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 36.27/11.86 *BasicFunctionTypename: "cstrcmp" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (s1 *i8, s2 *i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 36.27/11.86 0: 36.27/11.86 %1 = alloca i32, align 4 36.27/11.86 %2 = alloca *i8, align 8 36.27/11.86 %3 = alloca *i8, align 8 36.27/11.86 store %s1, %2 36.27/11.86 store %s2, %3 36.27/11.86 br %4 36.27/11.86 4: 36.27/11.86 %5 = load %2 36.27/11.86 %6 = load %5 36.27/11.86 %7 = sext i8 %6 to i32 36.27/11.86 %8 = load %3 36.27/11.86 %9 = getelementptr %8, 1 36.27/11.86 store %9, %3 36.27/11.86 %10 = load %8 36.27/11.86 %11 = sext i8 %10 to i32 36.27/11.86 %12 = icmp eq %7 %11 36.27/11.86 br %12, %13, %21 36.27/11.86 13: 36.27/11.86 %14 = load %2 36.27/11.86 %15 = getelementptr %14, 1 36.27/11.86 store %15, %2 36.27/11.86 %16 = load %14 36.27/11.86 %17 = sext i8 %16 to i32 36.27/11.86 %18 = icmp eq %17 0 36.27/11.86 br %18, %19, %20 36.27/11.86 19: 36.27/11.86 store 0, %1 36.27/11.86 br %30 36.27/11.86 20: 36.27/11.86 br %4 36.27/11.86 21: 36.27/11.86 %22 = load %2 36.27/11.86 %23 = load %22 36.27/11.86 %24 = zext i8 %23 to i32 36.27/11.86 %25 = load %3 36.27/11.86 %26 = getelementptr %25, -1 36.27/11.86 store %26, %3 36.27/11.86 %27 = load %26 36.27/11.86 %28 = zext i8 %27 to i32 36.27/11.86 %29 = sub %24 %28 36.27/11.86 store %29, %1 36.27/11.86 br %30 36.27/11.86 30: 36.27/11.86 %31 = 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