Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
C 2019-03-28 11.48 pair #432171386
details
property
value
status
complete
benchmark
LeeJonesBen-Amram-POPL2001-Ex3_true-termination.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
SV-COMP_Termination_Category
run statistics
property
value
solver
AProVE
configuration
c
runtime (wallclock)
15.0855 seconds
cpu usage
41.6808
user time
40.3674
system time
1.3134
max virtual memory
1.9815608E7
max residence set size
3960840.0
stage attributes
key
value
starexec-result
YES
output
41.53/15.03 YES 41.53/15.04 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 41.53/15.04 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 41.53/15.04 41.53/15.04 41.53/15.04 Termination of the given C Problem could be proven: 41.53/15.04 41.53/15.04 (0) C Problem 41.53/15.04 (1) CToLLVMProof [EQUIVALENT, 174 ms] 41.53/15.04 (2) LLVM problem 41.53/15.04 (3) LLVMToTerminationGraphProof [EQUIVALENT, 9540 ms] 41.53/15.04 (4) LLVM Symbolic Execution Graph 41.53/15.04 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 41.53/15.04 (6) LLVM Symbolic Execution SCC 41.53/15.04 (7) SCC2IRS [SOUND, 272 ms] 41.53/15.04 (8) IntTRS 41.53/15.04 (9) IRS2T2 [EQUIVALENT, 0 ms] 41.53/15.04 (10) T2IntSys 41.53/15.04 (11) T2 [EQUIVALENT, 1105 ms] 41.53/15.04 (12) YES 41.53/15.04 41.53/15.04 41.53/15.04 ---------------------------------------- 41.53/15.04 41.53/15.04 (0) 41.53/15.04 Obligation: 41.53/15.04 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 41.53/15.04 ---------------------------------------- 41.53/15.04 41.53/15.04 (1) CToLLVMProof (EQUIVALENT) 41.53/15.04 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 41.53/15.04 ---------------------------------------- 41.53/15.04 41.53/15.04 (2) 41.53/15.04 Obligation: 41.53/15.04 LLVM Problem 41.53/15.04 41.53/15.04 Aliases: 41.53/15.04 41.53/15.04 Data layout: 41.53/15.04 41.53/15.04 "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" 41.53/15.04 41.53/15.04 Machine: 41.53/15.04 41.53/15.04 "x86_64-pc-linux-gnu" 41.53/15.04 41.53/15.04 Type definitions: 41.53/15.04 41.53/15.04 Global variables: 41.53/15.04 41.53/15.04 Function declarations and definitions: 41.53/15.04 41.53/15.04 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 41.53/15.04 *BasicFunctionTypename: "a" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 41.53/15.04 0: 41.53/15.04 %1 = alloca i32, align 4 41.53/15.04 %2 = alloca i32, align 4 41.53/15.04 %3 = alloca i32, align 4 41.53/15.04 store %m, %2 41.53/15.04 store %n, %3 41.53/15.04 %4 = load %2 41.53/15.04 %5 = icmp sle %4 0 41.53/15.04 br %5, %6, %9 41.53/15.04 6: 41.53/15.04 %7 = load %3 41.53/15.04 %8 = add %7 1 41.53/15.04 store %8, %1 41.53/15.04 br %24 41.53/15.04 9: 41.53/15.04 %10 = load %3 41.53/15.04 %11 = icmp sle %10 0 41.53/15.04 br %11, %12, %16 41.53/15.04 12: 41.53/15.04 %13 = load %2 41.53/15.04 %14 = sub %13 1 41.53/15.04 %15 = call i32 @a(i32 %14, i32 1) 41.53/15.04 store %15, %1 41.53/15.04 br %24 41.53/15.04 16: 41.53/15.04 %17 = load %2 41.53/15.04 %18 = sub %17 1 41.53/15.04 %19 = load %2 41.53/15.04 %20 = load %3 41.53/15.04 %21 = sub %20 1 41.53/15.04 %22 = call i32 @a(i32 %19, i32 %21) 41.53/15.04 %23 = call i32 @a(i32 %18, i32 %22) 41.53/15.04 store %23, %1 41.53/15.04 br %24 41.53/15.04 24: 41.53/15.04 %25 = load %1 41.53/15.04 ret %25 41.53/15.04 41.53/15.04 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 41.53/15.04 0: 41.53/15.04 %1 = alloca i32, align 4 41.53/15.04 %m = alloca i32, align 4 41.53/15.04 %n = alloca i32, align 4 41.53/15.04 store 0, %1 41.53/15.04 %2 = call i32 @__VERIFIER_nondet_int()
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to C 2019-03-28 11.48