details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	32.8164 seconds
cpu usage	82.1066
user time	80.1191
system time	1.98752
max virtual memory	4.3388632E7
max residence set size	4213060.0

stage attributes

key	value
starexec-result	YES

output

81.81/32.74 YES 81.81/32.75 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 81.81/32.75 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 81.81/32.75 81.81/32.75 81.81/32.75 Termination of the given C Problem could be proven: 81.81/32.75 81.81/32.75 (0) C Problem 81.81/32.75 (1) CToLLVMProof [EQUIVALENT, 130 ms] 81.81/32.75 (2) LLVM problem 81.81/32.75 (3) LLVMToTerminationGraphProof [EQUIVALENT, 24.2 s] 81.81/32.75 (4) LLVM Symbolic Execution Graph 81.81/32.75 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 81.81/32.75 (6) AND 81.81/32.75 (7) LLVM Symbolic Execution SCC 81.81/32.75 (8) SCC2IRS [SOUND, 113 ms] 81.81/32.75 (9) IntTRS 81.81/32.75 (10) IntTRSCompressionProof [EQUIVALENT, 0 ms] 81.81/32.75 (11) IntTRS 81.81/32.75 (12) RankingReductionPairProof [EQUIVALENT, 25 ms] 81.81/32.75 (13) YES 81.81/32.75 (14) LLVM Symbolic Execution SCC 81.81/32.75 (15) SCC2IRS [SOUND, 93 ms] 81.81/32.75 (16) IntTRS 81.81/32.75 (17) IRS2T2 [EQUIVALENT, 0 ms] 81.81/32.75 (18) T2IntSys 81.81/32.75 (19) T2 [EQUIVALENT, 833 ms] 81.81/32.75 (20) YES 81.81/32.75 (21) LLVM Symbolic Execution SCC 81.81/32.75 (22) SCC2IRS [SOUND, 45 ms] 81.81/32.75 (23) IntTRS 81.81/32.75 (24) IRS2T2 [EQUIVALENT, 0 ms] 81.81/32.75 (25) T2IntSys 81.81/32.76 (26) T2 [EQUIVALENT, 382 ms] 81.81/32.76 (27) YES 81.81/32.76 (28) LLVM Symbolic Execution SCC 81.81/32.76 (29) SCC2IRS [SOUND, 49 ms] 81.81/32.76 (30) IntTRS 81.81/32.76 (31) IntTRSCompressionProof [EQUIVALENT, 0 ms] 81.81/32.76 (32) IntTRS 81.81/32.76 (33) RankingReductionPairProof [EQUIVALENT, 10 ms] 81.81/32.76 (34) YES 81.81/32.76 81.81/32.76 81.81/32.76 ---------------------------------------- 81.81/32.76 81.81/32.76 (0) 81.81/32.76 Obligation: 81.81/32.76 c file /export/starexec/sandbox/benchmark/theBenchmark.c 81.81/32.76 ---------------------------------------- 81.81/32.76 81.81/32.76 (1) CToLLVMProof (EQUIVALENT) 81.81/32.76 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 81.81/32.76 ---------------------------------------- 81.81/32.76 81.81/32.76 (2) 81.81/32.76 Obligation: 81.81/32.76 LLVM Problem 81.81/32.76 81.81/32.76 Aliases: 81.81/32.76 81.81/32.76 Data layout: 81.81/32.76 81.81/32.76 "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" 81.81/32.76 81.81/32.76 Machine: 81.81/32.76 81.81/32.76 "x86_64-pc-linux-gnu" 81.81/32.76 81.81/32.76 Type definitions: 81.81/32.76 81.81/32.76 Global variables: 81.81/32.76 81.81/32.76 Function declarations and definitions: 81.81/32.76 81.81/32.76 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 81.81/32.76 *BasicFunctionTypename: "cstrncpy" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: (dst *i8, src *i8, n i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 81.81/32.76 0: 81.81/32.76 %1 = alloca *i8, align 8 81.81/32.76 %2 = alloca *i8, align 8 81.81/32.76 %3 = alloca i64, align 8 81.81/32.76 %d = alloca *i8, align 8 81.81/32.76 %s = alloca *i8, align 8 81.81/32.76 store %dst, %1 81.81/32.76 store %src, %2 81.81/32.76 store %n, %3 81.81/32.76 %4 = load %3 81.81/32.76 %5 = icmp ne %4 0 81.81/32.76 br %5, %6, %32 81.81/32.76 6: 81.81/32.76 %7 = load %1 81.81/32.76 store %7, %d 81.81/32.76 %8 = load %2 81.81/32.76 store %8, %s 81.81/32.76 br %9 81.81/32.76 9: 81.81/32.76 %10 = load %s 81.81/32.76 %11 = getelementptr %10, 1 81.81/32.76 store %11, %s 81.81/32.76 %12 = load %10 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48