C 2019-03-28 11.48 pair #432171640

details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	6.96565 seconds
cpu usage	20.841
user time	19.9306
system time	0.910413
max virtual memory	5.7458992E7
max residence set size	2451348.0

stage attributes

key	value
starexec-result	YES

output

20.59/6.89	YES
20.59/6.91	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
20.59/6.91	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
20.59/6.91	
20.59/6.91	
20.59/6.91	Termination of the given C Problem could be proven:
20.59/6.91	
20.59/6.91	(0) C Problem
20.59/6.91	(1) CToLLVMProof [EQUIVALENT, 174 ms]
20.59/6.91	(2) LLVM problem
20.59/6.91	(3) LLVMToTerminationGraphProof [EQUIVALENT, 3898 ms]
20.59/6.91	(4) LLVM Symbolic Execution Graph
20.59/6.91	(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
20.59/6.91	(6) LLVM Symbolic Execution SCC
20.59/6.91	(7) SCC2IRS [SOUND, 109 ms]
20.59/6.91	(8) IntTRS
20.59/6.91	(9) IntTRSCompressionProof [EQUIVALENT, 0 ms]
20.59/6.91	(10) IntTRS
20.59/6.91	(11) RankingReductionPairProof [EQUIVALENT, 26 ms]
20.59/6.91	(12) YES
20.59/6.91	
20.59/6.91	
20.59/6.91	----------------------------------------
20.59/6.91	
20.59/6.91	(0)
20.59/6.91	Obligation:
20.59/6.91	c file /export/starexec/sandbox/benchmark/theBenchmark.c
20.59/6.91	----------------------------------------
20.59/6.91	
20.59/6.91	(1) CToLLVMProof (EQUIVALENT)
20.59/6.91	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
20.59/6.91	----------------------------------------
20.59/6.91	
20.59/6.91	(2)
20.59/6.91	Obligation:
20.59/6.91	LLVM Problem
20.59/6.91	
20.59/6.91	Aliases:
20.59/6.91	
20.59/6.91	Data layout:
20.59/6.91	
20.59/6.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"
20.59/6.91	
20.59/6.91	Machine:
20.59/6.91	
20.59/6.91	"x86_64-pc-linux-gnu"
20.59/6.91	
20.59/6.91	Type definitions:
20.59/6.91	
20.59/6.91	Global variables:
20.59/6.91	
20.59/6.91	Function declarations and definitions:
20.59/6.91	
20.59/6.91	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
20.59/6.91	*BasicFunctionTypename: "test_fun" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32, y i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
20.59/6.91		0:
20.59/6.91			%1 = alloca i32, align 4
20.59/6.91			%2 = alloca i32, align 4
20.59/6.91			%x_ref = alloca *i32, align 8
20.59/6.91			%y_ref = alloca *i32, align 8
20.59/6.91			%c = alloca *i32, align 8
20.59/6.91			store %x, %1
20.59/6.91			store %y, %2
20.59/6.91			%3 = alloca i8, numElementsLit: 4
20.59/6.91			%4 = bitcast *i8 %3 to *i32
20.59/6.91			store %4, %x_ref
20.59/6.91			%5 = alloca i8, numElementsLit: 4
20.59/6.91			%6 = bitcast *i8 %5 to *i32
20.59/6.91			store %6, %y_ref
20.59/6.91			%7 = alloca i8, numElementsLit: 4
20.59/6.91			%8 = bitcast *i8 %7 to *i32
20.59/6.91			store %8, %c
20.59/6.91			%9 = load %1
20.59/6.91			%10 = load %x_ref
20.59/6.91			store %9, %10
20.59/6.91			%11 = load %2
20.59/6.91			%12 = load %y_ref
20.59/6.91			store %11, %12
20.59/6.91			%13 = load %c
20.59/6.91			store 0, %13
20.59/6.91			br %14
20.59/6.91		14:
20.59/6.91			%15 = load %x_ref
20.59/6.91			%16 = load %15
20.59/6.91			%17 = load %y_ref
20.59/6.91			%18 = load %17
20.59/6.91			%19 = icmp sgt %16 %18
20.59/6.91			br %19, %20, %29
20.59/6.91		20:
20.59/6.91			%21 = load %x_ref
20.59/6.91			%22 = load %21
20.59/6.91			%23 = sub %22 1
20.59/6.91			%24 = load %x_ref
20.59/6.91			store %23, %24
20.59/6.91			%25 = load %c
20.59/6.91			%26 = load %25
20.59/6.91			%27 = add %26 1
20.59/6.91			%28 = load %c
20.59/6.91			store %27, %28
20.59/6.91			br %14

popout

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

job log

popout

actions all output return to C 2019-03-28 11.48