Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
C 2019-03-28 11.48 pair #432171220
details
property
value
status
complete
benchmark
svcomp_Ackermann01_true-unreach-call_modified_modified.c
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n071.star.cs.uiowa.edu
space
AProVE_numeric
run statistics
property
value
solver
AProVE
configuration
c
runtime (wallclock)
17.8459 seconds
cpu usage
49.5791
user time
48.0968
system time
1.48225
max virtual memory
2.0149848E7
max residence set size
3974784.0
stage attributes
key
value
starexec-result
YES
output
49.03/17.74 YES 49.43/17.77 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 49.43/17.77 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 49.43/17.77 49.43/17.77 49.43/17.77 Termination of the given C Problem could be proven: 49.43/17.77 49.43/17.77 (0) C Problem 49.43/17.77 (1) CToLLVMProof [EQUIVALENT, 173 ms] 49.43/17.77 (2) LLVM problem 49.43/17.77 (3) LLVMToTerminationGraphProof [EQUIVALENT, 13.0 s] 49.43/17.77 (4) LLVM Symbolic Execution Graph 49.43/17.77 (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] 49.43/17.77 (6) LLVM Symbolic Execution Lasso 49.43/17.77 (7) Lasso2IRS [SOUND, 259 ms] 49.43/17.77 (8) IntTRS 49.43/17.77 (9) IRS2T2 [EQUIVALENT, 0 ms] 49.43/17.77 (10) T2IntSys 49.43/17.77 (11) T2 [EQUIVALENT, 1244 ms] 49.43/17.77 (12) YES 49.43/17.77 49.43/17.77 49.43/17.77 ---------------------------------------- 49.43/17.77 49.43/17.77 (0) 49.43/17.77 Obligation: 49.43/17.77 c file /export/starexec/sandbox/benchmark/theBenchmark.c 49.43/17.77 ---------------------------------------- 49.43/17.77 49.43/17.77 (1) CToLLVMProof (EQUIVALENT) 49.43/17.77 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 49.43/17.77 ---------------------------------------- 49.43/17.77 49.43/17.77 (2) 49.43/17.77 Obligation: 49.43/17.77 LLVM Problem 49.43/17.77 49.43/17.77 Aliases: 49.43/17.77 49.43/17.77 Data layout: 49.43/17.77 49.43/17.77 "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" 49.43/17.77 49.43/17.77 Machine: 49.43/17.77 49.43/17.77 "x86_64-pc-linux-gnu" 49.43/17.77 49.43/17.77 Type definitions: 49.43/17.77 49.43/17.77 Global variables: 49.43/17.77 49.43/17.77 Function declarations and definitions: 49.43/17.77 49.43/17.77 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.43/17.77 *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 49.43/17.77 *BasicFunctionTypename: "ackermann" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.43/17.77 0: 49.43/17.77 %1 = alloca i32, align 4 49.43/17.77 %2 = alloca i32, align 4 49.43/17.77 %3 = alloca i32, align 4 49.43/17.77 store %m, %2 49.43/17.77 store %n, %3 49.43/17.77 %4 = load %2 49.43/17.77 %5 = icmp eq %4 0 49.43/17.77 br %5, %6, %9 49.43/17.77 6: 49.43/17.77 %7 = load %3 49.43/17.77 %8 = add %7 1 49.43/17.77 store %8, %1 49.43/17.77 br %24 49.43/17.77 9: 49.43/17.77 %10 = load %3 49.43/17.77 %11 = icmp eq %10 0 49.43/17.77 br %11, %12, %16 49.43/17.77 12: 49.43/17.77 %13 = load %2 49.43/17.77 %14 = sub %13 1 49.43/17.77 %15 = call i32 @ackermann(i32 %14, i32 1) 49.43/17.77 store %15, %1 49.43/17.77 br %24 49.43/17.77 16: 49.43/17.77 %17 = load %2 49.43/17.77 %18 = sub %17 1 49.43/17.77 %19 = load %2 49.43/17.77 %20 = load %3 49.43/17.77 %21 = sub %20 1 49.43/17.77 %22 = call i32 @ackermann(i32 %19, i32 %21) 49.43/17.77 %23 = call i32 @ackermann(i32 %18, i32 %22) 49.43/17.77 store %23, %1 49.43/17.77 br %24 49.43/17.77 24: 49.43/17.77 %25 = load %1 49.43/17.77 ret %25 49.43/17.77 49.43/17.77 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.43/17.77 0: 49.43/17.77 %1 = alloca i32, align 4 49.43/17.77 %m = alloca i32, align 4 49.43/17.77 %n = alloca i32, align 4 49.43/17.77 %result = 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