details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	11.3576 seconds
cpu usage	34.6779
user time	33.4207
system time	1.25719
max virtual memory	1.9808008E7
max residence set size	3900092.0

stage attributes

key	value
starexec-result	YES

output

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

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

job log

popout

actions

all output return to C 2019-03-28 11.48