Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
C 2019-03-28 11.48 pair #432171796
details
property
value
status
complete
benchmark
svcomp_substring_alloca.c
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n007.star.cs.uiowa.edu
space
AProVE_memory_alloca
run statistics
property
value
solver
AProVE
configuration
c
runtime (wallclock)
33.9586 seconds
cpu usage
80.0123
user time
78.1812
system time
1.83105
max virtual memory
4.2611332E7
max residence set size
5044496.0
stage attributes
key
value
starexec-result
YES
output
79.18/30.60 YES 79.75/30.68 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 79.75/30.68 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 79.75/30.68 79.75/30.68 79.75/30.68 Termination of the given C Problem could be proven: 79.75/30.68 79.75/30.68 (0) C Problem 79.75/30.68 (1) CToLLVMProof [EQUIVALENT, 174 ms] 79.75/30.68 (2) LLVM problem 79.75/30.68 (3) LLVMToTerminationGraphProof [EQUIVALENT, 22.5 s] 79.75/30.68 (4) LLVM Symbolic Execution Graph 79.75/30.68 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 79.75/30.68 (6) AND 79.75/30.68 (7) LLVM Symbolic Execution SCC 79.75/30.68 (8) SCC2IRS [SOUND, 352 ms] 79.75/30.68 (9) IntTRS 79.75/30.68 (10) IRS2T2 [EQUIVALENT, 0 ms] 79.75/30.68 (11) T2IntSys 79.75/30.68 (12) T2 [EQUIVALENT, 1114 ms] 79.75/30.68 (13) YES 79.75/30.68 (14) LLVM Symbolic Execution SCC 79.75/30.68 (15) SCC2IRS [SOUND, 131 ms] 79.75/30.68 (16) IntTRS 79.75/30.68 (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] 79.75/30.68 (18) IntTRS 79.75/30.68 (19) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] 79.75/30.68 (20) IntTRS 79.75/30.68 (21) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 79.75/30.68 (22) YES 79.75/30.68 (23) LLVM Symbolic Execution SCC 79.75/30.68 (24) SCC2IRS [SOUND, 152 ms] 79.75/30.68 (25) IntTRS 79.75/30.68 (26) IntTRSCompressionProof [EQUIVALENT, 0 ms] 79.75/30.68 (27) IntTRS 79.75/30.68 (28) RankingReductionPairProof [EQUIVALENT, 0 ms] 79.75/30.68 (29) YES 79.75/30.68 79.75/30.68 79.75/30.68 ---------------------------------------- 79.75/30.68 79.75/30.68 (0) 79.75/30.68 Obligation: 79.75/30.68 c file /export/starexec/sandbox/benchmark/theBenchmark.c 79.75/30.68 ---------------------------------------- 79.75/30.68 79.75/30.68 (1) CToLLVMProof (EQUIVALENT) 79.75/30.68 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 79.75/30.68 ---------------------------------------- 79.75/30.68 79.75/30.68 (2) 79.75/30.68 Obligation: 79.75/30.68 LLVM Problem 79.75/30.68 79.75/30.68 Aliases: 79.75/30.68 79.75/30.68 Data layout: 79.75/30.68 79.75/30.68 "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" 79.75/30.68 79.75/30.68 Machine: 79.75/30.68 79.75/30.68 "x86_64-pc-linux-gnu" 79.75/30.68 79.75/30.68 Type definitions: 79.75/30.68 79.75/30.68 Global variables: 79.75/30.68 79.75/30.68 Function declarations and definitions: 79.75/30.68 79.75/30.68 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 79.75/30.68 *BasicFunctionTypename: "substring" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (s *i8, t *i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 79.75/30.68 0: 79.75/30.68 %1 = alloca i32, align 4 79.75/30.68 %2 = alloca *i8, align 8 79.75/30.68 %3 = alloca *i8, align 8 79.75/30.68 %ps = alloca *i8, align 8 79.75/30.68 %ps2 = alloca *i8, align 8 79.75/30.68 %pt = alloca *i8, align 8 79.75/30.68 store %s, %2 79.75/30.68 store %t, %3 79.75/30.68 %4 = load %2 79.75/30.68 store %4, %ps 79.75/30.68 br %5 79.75/30.68 5: 79.75/30.68 %6 = load %ps 79.75/30.68 %7 = load %6 79.75/30.68 %8 = sext i8 %7 to i32 79.75/30.68 %9 = icmp ne %8 0 79.75/30.68 br %9, %10, %42 79.75/30.68 10: 79.75/30.68 %11 = load %ps 79.75/30.68 store %11, %ps2 79.75/30.68 %12 = load %3 79.75/30.68 store %12, %pt 79.75/30.68 br %13 79.75/30.68 13: 79.75/30.68 %14 = load %pt 79.75/30.68 %15 = load %14 79.75/30.68 %16 = sext i8 %15 to i32
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to C 2019-03-28 11.48