details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	3.4698 seconds
cpu usage	9.69306
user time	9.2982
system time	0.394868
max virtual memory	5.7683512E7
max residence set size	735372.0

stage attributes

key	value
starexec-result	YES

output

9.27/3.41 YES 9.27/3.43 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 9.27/3.43 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 9.27/3.43 9.27/3.43 9.27/3.43 Termination of the given C Problem could be proven: 9.27/3.43 9.27/3.43 (0) C Problem 9.27/3.43 (1) CToLLVMProof [EQUIVALENT, 173 ms] 9.27/3.43 (2) LLVM problem 9.27/3.43 (3) LLVMToTerminationGraphProof [EQUIVALENT, 871 ms] 9.27/3.43 (4) LLVM Symbolic Execution Graph 9.27/3.43 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 9.27/3.43 (6) LLVM Symbolic Execution SCC 9.27/3.43 (7) SCC2IRS [SOUND, 109 ms] 9.27/3.43 (8) IntTRS 9.27/3.43 (9) IntTRSCompressionProof [EQUIVALENT, 0 ms] 9.27/3.43 (10) IntTRS 9.27/3.43 (11) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 9.27/3.43 (12) YES 9.27/3.43 9.27/3.43 9.27/3.43 ---------------------------------------- 9.27/3.43 9.27/3.43 (0) 9.27/3.43 Obligation: 9.27/3.43 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 9.27/3.43 ---------------------------------------- 9.27/3.43 9.27/3.43 (1) CToLLVMProof (EQUIVALENT) 9.27/3.43 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 9.27/3.43 ---------------------------------------- 9.27/3.43 9.27/3.43 (2) 9.27/3.43 Obligation: 9.27/3.43 LLVM Problem 9.27/3.43 9.27/3.43 Aliases: 9.27/3.43 9.27/3.43 Data layout: 9.27/3.43 9.27/3.43 "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" 9.27/3.43 9.27/3.43 Machine: 9.27/3.43 9.27/3.43 "x86_64-pc-linux-gnu" 9.27/3.43 9.27/3.43 Type definitions: 9.27/3.43 9.27/3.43 Global variables: 9.27/3.43 9.27/3.43 Function declarations and definitions: 9.27/3.43 9.27/3.43 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 9.27/3.43 *BasicFunctionTypename: "malloc" returnParam: *i8 parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 9.27/3.43 *BasicFunctionTypename: "__VERIFIER_nondet_String" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 9.27/3.43 0: 9.27/3.43 %length = alloca i32, align 4 9.27/3.43 %nondetString = alloca *i8, align 8 9.27/3.43 %1 = call i32 @__VERIFIER_nondet_int() 9.27/3.43 store %1, %length 9.27/3.43 %2 = load %length 9.27/3.43 %3 = icmp slt %2 1 9.27/3.43 br %3, %4, %5 9.27/3.43 4: 9.27/3.43 store 1, %length 9.27/3.43 br %5 9.27/3.43 5: 9.27/3.43 %6 = load %length 9.27/3.43 %7 = sext i32 %6 to i64 9.27/3.43 %8 = mul %7 1 9.27/3.43 %9 = call *i8 @malloc(i64 %8) 9.27/3.43 store %9, %nondetString 9.27/3.43 %10 = load %length 9.27/3.43 %11 = sub %10 1 9.27/3.43 %12 = sext i32 %11 to i64 9.27/3.43 %13 = load %nondetString 9.27/3.43 %14 = getelementptr %13, %12 9.27/3.43 store 0, %14 9.27/3.43 %15 = load %nondetString 9.27/3.43 ret %15 9.27/3.43 9.27/3.43 *BasicFunctionTypename: "cstrchr" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: (s *i8, c i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 9.27/3.43 0: 9.27/3.43 %1 = alloca *i8, align 8 9.27/3.43 %2 = alloca i32, align 4 9.27/3.43 store %s, %1 9.27/3.43 store %c, %2 9.27/3.43 br %3 9.27/3.43 3: 9.27/3.43 %4 = load %1 9.27/3.43 %5 = load %4 9.27/3.43 %6 = sext i8 %5 to i32 9.27/3.43 %7 = icmp ne %6 0 9.27/3.43 br %7, %8, %16 9.27/3.43 8: 9.27/3.43 %9 = load %1 9.27/3.43 %10 = load %9 9.27/3.43 %11 = sext i8 %10 to i32 9.27/3.43 %12 = load %2 popout

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

job log

popout

actions

all output return to C 2019-03-28 11.48