Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
C 2019-03-28 11.48 pair #432171664
details
property
value
status
complete
benchmark
svcomp_HarrisLalNoriRajamani-2010SAS-Fig3_true-alloca.c
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n043.star.cs.uiowa.edu
space
AProVE_memory_alloca
run statistics
property
value
solver
AProVE
configuration
c
runtime (wallclock)
6.83651 seconds
cpu usage
21.9441
user time
20.6271
system time
1.31695
max virtual memory
2.2912892E7
max residence set size
3159004.0
stage attributes
key
value
starexec-result
YES
output
21.62/6.77 YES 21.83/6.79 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 21.83/6.79 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 21.83/6.79 21.83/6.79 21.83/6.79 Termination of the given C Problem could be proven: 21.83/6.79 21.83/6.79 (0) C Problem 21.83/6.79 (1) CToLLVMProof [EQUIVALENT, 175 ms] 21.83/6.79 (2) LLVM problem 21.83/6.79 (3) LLVMToTerminationGraphProof [EQUIVALENT, 1203 ms] 21.83/6.79 (4) LLVM Symbolic Execution Graph 21.83/6.79 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 21.83/6.79 (6) AND 21.83/6.79 (7) LLVM Symbolic Execution SCC 21.83/6.79 (8) SCC2IRS [SOUND, 116 ms] 21.83/6.79 (9) IntTRS 21.83/6.79 (10) IRS2T2 [EQUIVALENT, 0 ms] 21.83/6.79 (11) T2IntSys 21.83/6.79 (12) T2 [EQUIVALENT, 1253 ms] 21.83/6.79 (13) YES 21.83/6.79 (14) LLVM Symbolic Execution SCC 21.83/6.79 (15) SCC2IRS [SOUND, 60 ms] 21.83/6.79 (16) IntTRS 21.83/6.79 (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] 21.83/6.79 (18) IntTRS 21.83/6.79 (19) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 21.83/6.79 (20) YES 21.83/6.79 21.83/6.79 21.83/6.79 ---------------------------------------- 21.83/6.79 21.83/6.79 (0) 21.83/6.79 Obligation: 21.83/6.79 c file /export/starexec/sandbox/benchmark/theBenchmark.c 21.83/6.79 ---------------------------------------- 21.83/6.79 21.83/6.79 (1) CToLLVMProof (EQUIVALENT) 21.83/6.79 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 21.83/6.79 ---------------------------------------- 21.83/6.79 21.83/6.79 (2) 21.83/6.79 Obligation: 21.83/6.79 LLVM Problem 21.83/6.79 21.83/6.79 Aliases: 21.83/6.79 21.83/6.79 Data layout: 21.83/6.79 21.83/6.79 "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" 21.83/6.79 21.83/6.79 Machine: 21.83/6.79 21.83/6.79 "x86_64-pc-linux-gnu" 21.83/6.79 21.83/6.79 Type definitions: 21.83/6.79 21.83/6.79 Global variables: 21.83/6.79 21.83/6.79 Name: x initVal: null type: *i32 addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: COMMON section: null 21.83/6.79 21.83/6.79 Function declarations and definitions: 21.83/6.79 21.83/6.79 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 21.83/6.79 *BasicFunctionTypename: "foo" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 21.83/6.79 0: 21.83/6.79 %1 = alloca i32, align 4 21.83/6.79 %2 = load @x 21.83/6.79 %3 = load %2 21.83/6.79 %4 = add %3 -1 21.83/6.79 store %4, %2 21.83/6.79 %5 = load %1 21.83/6.79 ret %5 21.83/6.79 21.83/6.79 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 21.83/6.79 0: 21.83/6.79 %1 = alloca i32, align 4 21.83/6.79 store 0, %1 21.83/6.79 %2 = alloca i8, numElementsLit: 4 21.83/6.79 %3 = bitcast *i8 %2 to *i32 21.83/6.79 store %3, @x 21.83/6.79 %4 = call i32 @__VERIFIER_nondet_int() 21.83/6.79 %5 = load @x 21.83/6.79 store %4, %5 21.83/6.79 br %6 21.83/6.79 6: 21.83/6.79 %7 = load @x 21.83/6.79 %8 = load %7 21.83/6.79 %9 = icmp sgt %8 0 21.83/6.79 br %9, %10, %18 21.83/6.79 10: 21.83/6.79 %11 = call i32 @__VERIFIER_nondet_int() 21.83/6.79 %12 = icmp ne %11 0 21.83/6.79 br %12, %13, %15 21.83/6.79 13: 21.83/6.79 %14 = call i32 @foo() 21.83/6.79 br %17 21.83/6.79 15: 21.83/6.79 %16 = call i32 @foo() 21.83/6.79 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