details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	13.3151 seconds
cpu usage	42.926
user time	41.2517
system time	1.67428
max virtual memory	3.777516E7
max residence set size	3932800.0

stage attributes

key	value
starexec-result	YES

output

42.44/13.23 YES 42.81/13.25 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 42.81/13.25 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 42.81/13.25 42.81/13.25 42.81/13.25 Termination of the given C Problem could be proven: 42.81/13.25 42.81/13.25 (0) C Problem 42.81/13.25 (1) CToLLVMProof [EQUIVALENT, 174 ms] 42.81/13.25 (2) LLVM problem 42.81/13.25 (3) LLVMToTerminationGraphProof [EQUIVALENT, 5856 ms] 42.81/13.25 (4) LLVM Symbolic Execution Graph 42.81/13.25 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 42.81/13.25 (6) AND 42.81/13.25 (7) LLVM Symbolic Execution SCC 42.81/13.25 (8) SCC2IRS [SOUND, 340 ms] 42.81/13.25 (9) IntTRS 42.81/13.25 (10) IRS2T2 [EQUIVALENT, 0 ms] 42.81/13.25 (11) T2IntSys 42.81/13.25 (12) T2 [EQUIVALENT, 1354 ms] 42.81/13.25 (13) YES 42.81/13.25 (14) LLVM Symbolic Execution SCC 42.81/13.25 (15) SCC2IRS [SOUND, 148 ms] 42.81/13.25 (16) IntTRS 42.81/13.25 (17) IRS2T2 [EQUIVALENT, 0 ms] 42.81/13.25 (18) T2IntSys 42.81/13.25 (19) T2 [EQUIVALENT, 1115 ms] 42.81/13.25 (20) YES 42.81/13.25 (21) LLVM Symbolic Execution SCC 42.81/13.25 (22) SCC2IRS [SOUND, 151 ms] 42.81/13.25 (23) IntTRS 42.81/13.25 (24) IRS2T2 [EQUIVALENT, 0 ms] 42.81/13.25 (25) T2IntSys 42.81/13.25 (26) T2 [EQUIVALENT, 454 ms] 42.81/13.25 (27) YES 42.81/13.25 42.81/13.25 42.81/13.25 ---------------------------------------- 42.81/13.25 42.81/13.25 (0) 42.81/13.25 Obligation: 42.81/13.25 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 42.81/13.25 ---------------------------------------- 42.81/13.25 42.81/13.25 (1) CToLLVMProof (EQUIVALENT) 42.81/13.25 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 42.81/13.25 ---------------------------------------- 42.81/13.25 42.81/13.25 (2) 42.81/13.25 Obligation: 42.81/13.25 LLVM Problem 42.81/13.25 42.81/13.25 Aliases: 42.81/13.25 42.81/13.25 Data layout: 42.81/13.25 42.81/13.25 "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" 42.81/13.25 42.81/13.25 Machine: 42.81/13.25 42.81/13.25 "x86_64-pc-linux-gnu" 42.81/13.25 42.81/13.25 Type definitions: 42.81/13.25 42.81/13.25 Global variables: 42.81/13.25 42.81/13.25 Function declarations and definitions: 42.81/13.25 42.81/13.25 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 42.81/13.25 *BasicFunctionTypename: "malloc" returnParam: *i8 parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 42.81/13.25 *BasicFunctionTypename: "__VERIFIER_nondet_String" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 42.81/13.25 0: 42.81/13.25 %length = alloca i32, align 4 42.81/13.25 %nondetString = alloca *i8, align 8 42.81/13.25 %1 = call i32 @__VERIFIER_nondet_int() 42.81/13.25 store %1, %length 42.81/13.25 %2 = load %length 42.81/13.25 %3 = icmp slt %2 1 42.81/13.25 br %3, %4, %5 42.81/13.25 4: 42.81/13.25 store 1, %length 42.81/13.25 br %5 42.81/13.25 5: 42.81/13.25 %6 = load %length 42.81/13.25 %7 = sext i32 %6 to i64 42.81/13.25 %8 = mul %7 1 42.81/13.25 %9 = call *i8 @malloc(i64 %8) 42.81/13.25 store %9, %nondetString 42.81/13.25 %10 = load %length 42.81/13.25 %11 = sub %10 1 42.81/13.25 %12 = sext i32 %11 to i64 42.81/13.25 %13 = load %nondetString 42.81/13.25 %14 = getelementptr %13, %12 42.81/13.25 store 0, %14 42.81/13.25 %15 = load %nondetString 42.81/13.25 ret %15 42.81/13.25 42.81/13.25 *BasicFunctionTypename: "cstrpbrk" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: (s1 *i8, s2 *i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 42.81/13.25 0: 42.81/13.25 %1 = alloca *i8, align 8 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48