details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	16.0344 seconds
cpu usage	49.1718
user time	47.4744
system time	1.69742
max virtual memory	4.3882932E7
max residence set size	3930992.0

stage attributes

key	value
starexec-result	YES

output

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

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

job log

popout

actions

all output return to C 2019-03-28 11.48