C 2019-03-28 11.48 pair #432171244

details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	9.08258 seconds
cpu usage	22.7728
user time	21.8365
system time	0.936318
max virtual memory	2.077518E7
max residence set size	1510320.0

stage attributes

key	value
starexec-result	YES

output

22.69/9.02	YES
22.69/9.03	proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
22.69/9.03	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
22.69/9.03	
22.69/9.03	
22.69/9.03	Termination of the given C Problem could be proven:
22.69/9.03	
22.69/9.03	(0) C Problem
22.69/9.03	(1) CToLLVMProof [EQUIVALENT, 176 ms]
22.69/9.03	(2) LLVM problem
22.69/9.03	(3) LLVMToTerminationGraphProof [EQUIVALENT, 2265 ms]
22.69/9.03	(4) LLVM Symbolic Execution Graph
22.69/9.03	(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
22.69/9.03	(6) LLVM Symbolic Execution SCC
22.69/9.03	(7) SCC2IRS [SOUND, 184 ms]
22.69/9.03	(8) IntTRS
22.69/9.03	(9) IRS2T2 [EQUIVALENT, 0 ms]
22.69/9.03	(10) T2IntSys
22.69/9.03	(11) T2 [EQUIVALENT, 1663 ms]
22.69/9.03	(12) YES
22.69/9.03	
22.69/9.03	
22.69/9.03	----------------------------------------
22.69/9.03	
22.69/9.03	(0)
22.69/9.03	Obligation:
22.69/9.03	c file /export/starexec/sandbox2/benchmark/theBenchmark.c
22.69/9.03	----------------------------------------
22.69/9.03	
22.69/9.03	(1) CToLLVMProof (EQUIVALENT)
22.69/9.03	Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
22.69/9.03	----------------------------------------
22.69/9.03	
22.69/9.03	(2)
22.69/9.03	Obligation:
22.69/9.03	LLVM Problem
22.69/9.03	
22.69/9.03	Aliases:
22.69/9.03	
22.69/9.03	Data layout:
22.69/9.03	
22.69/9.03	"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"
22.69/9.03	
22.69/9.03	Machine:
22.69/9.03	
22.69/9.03	"x86_64-pc-linux-gnu"
22.69/9.03	
22.69/9.03	Type definitions:
22.69/9.03	
22.69/9.03	Global variables:
22.69/9.03	
22.69/9.03	Function declarations and definitions:
22.69/9.03	
22.69/9.03	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
22.69/9.03	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
22.69/9.03		0:
22.69/9.03			%1 = alloca i32, align 4
22.69/9.03			%x = alloca i32, align 4
22.69/9.03			%y = alloca i32, align 4
22.69/9.03			%z = alloca i32, align 4
22.69/9.03			store 0, %1
22.69/9.03			%2 = call i32 @__VERIFIER_nondet_int()
22.69/9.03			store %2, %x
22.69/9.03			%3 = call i32 @__VERIFIER_nondet_int()
22.69/9.03			store %3, %y
22.69/9.03			%4 = call i32 @__VERIFIER_nondet_int()
22.69/9.03			store %4, %z
22.69/9.03			%5 = call i32 @random()
22.69/9.03			%6 = call i32 @random()
22.69/9.03			Unnamed Call-Instruction = call BasicVoidType @loop(i32 %5, i32 %6)
22.69/9.03			%7 = load %1
22.69/9.03			ret %7
22.69/9.03	
22.69/9.03	*BasicFunctionTypename: "loop" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (a i32, b i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
22.69/9.03		0:
22.69/9.03			%1 = alloca i32, align 4
22.69/9.03			%2 = alloca i32, align 4
22.69/9.03			%r = alloca i32, align 4
22.69/9.03			store %a, %1
22.69/9.03			store %b, %2
22.69/9.03			%3 = load %2
22.69/9.03			%4 = icmp sgt %3 0
22.69/9.03			br %4, %5, %17
22.69/9.03		5:
22.69/9.03			%6 = call i32 @random()
22.69/9.03			store %6, %r
22.69/9.03			%7 = load %1
22.69/9.03			%8 = sub %7 1
22.69/9.03			%9 = load %r
22.69/9.03			%10 = sub %8 %9
22.69/9.03			store %10, %2
22.69/9.03			%11 = load %1
22.69/9.03			%12 = sub %11 1
22.69/9.03			%13 = load %r
22.69/9.03			%14 = sub %12 %13
22.69/9.03			store %14, %1
22.69/9.03			%15 = load %1
22.69/9.03			%16 = load %2
22.69/9.03			Unnamed Call-Instruction = call BasicVoidType @loop(i32 %15, i32 %16)
22.69/9.03			br %17

popout

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

job log

popout

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