Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
C 2019-03-28 11.48 pair #432171076
details
property
value
status
complete
benchmark
Fibonacci01_true-unreach-call.c
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n117.star.cs.uiowa.edu
space
SV-COMP_Mixed_Categories
run statistics
property
value
solver
AProVE
configuration
c
runtime (wallclock)
10.8336 seconds
cpu usage
33.5892
user time
32.2719
system time
1.31733
max virtual memory
1.9949976E7
max residence set size
3679180.0
stage attributes
key
value
starexec-result
YES
output
33.33/10.73 YES 33.48/10.74 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 33.48/10.74 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 33.48/10.74 33.48/10.74 33.48/10.74 Termination of the given C Problem could be proven: 33.48/10.74 33.48/10.74 (0) C Problem 33.48/10.74 (1) CToLLVMProof [EQUIVALENT, 171 ms] 33.48/10.74 (2) LLVM problem 33.48/10.74 (3) LLVMToTerminationGraphProof [EQUIVALENT, 6554 ms] 33.48/10.74 (4) LLVM Symbolic Execution Graph 33.48/10.74 (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] 33.48/10.74 (6) LLVM Symbolic Execution Lasso 33.48/10.74 (7) Lasso2IRS [SOUND, 167 ms] 33.48/10.74 (8) IntTRS 33.48/10.74 (9) IRS2T2 [EQUIVALENT, 0 ms] 33.48/10.74 (10) T2IntSys 33.48/10.74 (11) T2 [EQUIVALENT, 1098 ms] 33.48/10.74 (12) YES 33.48/10.74 33.48/10.74 33.48/10.74 ---------------------------------------- 33.48/10.74 33.48/10.74 (0) 33.48/10.74 Obligation: 33.48/10.74 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 33.48/10.74 ---------------------------------------- 33.48/10.74 33.48/10.74 (1) CToLLVMProof (EQUIVALENT) 33.48/10.74 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 33.48/10.74 ---------------------------------------- 33.48/10.74 33.48/10.74 (2) 33.48/10.74 Obligation: 33.48/10.74 LLVM Problem 33.48/10.74 33.48/10.74 Aliases: 33.48/10.74 33.48/10.74 Data layout: 33.48/10.74 33.48/10.74 "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" 33.48/10.74 33.48/10.74 Machine: 33.48/10.74 33.48/10.74 "x86_64-pc-linux-gnu" 33.48/10.74 33.48/10.74 Type definitions: 33.48/10.74 33.48/10.74 Global variables: 33.48/10.74 33.48/10.74 Function declarations and definitions: 33.48/10.74 33.48/10.74 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 33.48/10.74 *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 33.48/10.74 *BasicFunctionTypename: "fibonacci" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 33.48/10.74 0: 33.48/10.74 %1 = alloca i32, align 4 33.48/10.74 %2 = alloca i32, align 4 33.48/10.74 store %n, %2 33.48/10.74 %3 = load %2 33.48/10.74 %4 = icmp slt %3 1 33.48/10.74 br %4, %5, %6 33.48/10.74 5: 33.48/10.74 store 0, %1 33.48/10.74 br %18 33.48/10.74 6: 33.48/10.74 %7 = load %2 33.48/10.74 %8 = icmp eq %7 1 33.48/10.74 br %8, %9, %10 33.48/10.74 9: 33.48/10.74 store 1, %1 33.48/10.74 br %18 33.48/10.74 10: 33.48/10.74 %11 = load %2 33.48/10.74 %12 = sub %11 1 33.48/10.74 %13 = call i32 @fibonacci(i32 %12) 33.48/10.74 %14 = load %2 33.48/10.74 %15 = sub %14 2 33.48/10.74 %16 = call i32 @fibonacci(i32 %15) 33.48/10.74 %17 = add %13 %16 33.48/10.74 store %17, %1 33.48/10.74 br %18 33.48/10.74 18: 33.48/10.74 %19 = load %1 33.48/10.74 ret %19 33.48/10.74 33.48/10.74 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 33.48/10.74 0: 33.48/10.74 %1 = alloca i32, align 4 33.48/10.74 %x = alloca i32, align 4 33.48/10.74 %result = alloca i32, align 4 33.48/10.74 store 0, %1 33.48/10.74 %2 = call i32 @__VERIFIER_nondet_int() 33.48/10.74 store %2, %x 33.48/10.74 %3 = load %x 33.48/10.74 %4 = icmp sgt %3 46 33.48/10.74 br %4, %9, %5 33.48/10.74 5: 33.48/10.74 %6 = load %x
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to C 2019-03-28 11.48