WST competition 2004 - LP category
Short legend (
help page
for more):
Tool id
Problem id
YES, it is terminating
I don't know
NO, it is NOT terminating
Times for giving answers are in seconds
AProVE
TALP
lpexamples1 - ackermann-ioi
0.55
0.01
lpexamples1 - ackermann
0.85
0.12
lpexamples1 - average-ioi
0.80
0.04
lpexamples1 - average
0.84
0.05
lpexamples1 - kay4
0.55
0.01
lpexamples1 - log2a-oi
0.93
3.71
lpexamples1 - log2a
0.92
0.98
lpexamples1 - log2b-oi
1.24
0.04
lpexamples1 - log2b
0.96
0.03
lpexamples1 - mapcolor
0.67
0.02
lpexamples1 - mergesort-oi
0.58
0.01
lpexamples1 - mergesort
4.75
(timeout)
lpexamples1 - shapes
0.66
0.02
lpexamples1 - tautology
(timeout)
12.67
lpexamples2 - factorial
0.59
0.03
lpexamples2 - fib-oi
0.74
0.02
lpexamples2 - fib
0.68
24.20
lpexamples2 - hanoi
0.45
0.01
lpexamples2 - totient
0.77
8.28
qualif - append-iio
0.68
0.02
qualif - append-oio
0.54
0.01
qualif - append-ooi
0.67
0.03
qualif - syr
3.33
(timeout)
talp - append
0.72
0.04
talp - evaluate
2.44
0.06
talp - flat
0.94
0.05
talp - qsort
1.18
36.19
talp - slowsort
0.90
0.06
talp - transitive_closure
0.81
0.01
talp-bench/apt - append
0.73
0.04
talp-bench/apt - curry_ap
0.46
0.02
talp-bench/apt - dc_schema
0.73
0.01
talp-bench/apt - fold
0.85
0.01
talp-bench/apt - gtsolve
0.52
0.00
talp-bench/apt - list
0.79
0.03
talp-bench/apt - lte
0.36
0.01
talp-bench/apt - map1
0.51
0.01
talp-bench/apt - map
0.70
0.01
talp-bench/apt - member
0.67
0.03
talp-bench/apt - mergesort_ap
0.47
0.02
talp-bench/apt - mergesort_ap_variant
0.51
0.02
talp-bench/apt - mergesort
5.52
(timeout)
talp-bench/apt - naive_rev-oi
0.53
0.02
talp-bench/apt - naive_rev
0.86
0.02
talp-bench/apt - ordered
0.88
0.02
talp-bench/apt - overlap
0.86
0.02
talp-bench/apt - permutation
0.93
0.05
talp-bench/apt - quicksort-oi
0.59
0.01
talp-bench/apt - quicksort
1.18
30.60
talp-bench/apt - select1
0.75
0.01
talp-bench/apt - select
0.73
0.03
talp-bench/apt - SS_map_out
1.58
2.44
talp-bench/apt - SS_map
0.67
0.02
talp-bench/apt - SS_map_t
0.74
0.02
talp-bench/apt - subset1
0.81
2.47
talp-bench/apt - subset
0.76
0.04
talp-bench/apt - sum
0.67
0.01
talp-bench/az - flat-oi
0.47
0.01
talp-bench/az - flat
0.97
0.04
talp-bench/az - perm
0.91
0.03
talp-bench/az - p
0.73
0.02
talp-bench/dds - append
0.61
0.02
talp-bench/dds - dis_con-bis
0.88
0.05
talp-bench/dds - dis_con
0.89
0.04
talp-bench/dds - duplicate
0.74
0.02
talp-bench/dds - merge
0.93
0.11
talp-bench/dds - permute
0.89
0.04
talp-bench/dds - reverse-iio
0.67
0.00
talp-bench/dds - reverse
0.70
0.03
talp-bench/dds - sum-ioi
0.84
0.01
talp-bench/dds - sum
0.86
0.03
talp-bench/maria - bid
1.63
0.04
talp-bench/maria - deriv-oii
0.73
0.03
talp-bench/maria - deriv
0.64
0.02
talp-bench/maria - fib
0.84
24.25
talp-bench/maria - fib_t
36.96
0.03
talp-bench/maria - grammar2
0.54
0.03
talp-bench/maria - grammar
0.51
0.02
talp-bench/maria - hanoiapp
0.87
18.55
talp-bench/maria - hanoiapp.suc
0.82
6.93
talp-bench/maria - mmatrix
1.03
0.04
talp-bench/maria - money
1.20
0.06
talp-bench/maria - progeom
(timeout)
(timeout)
talp-bench/maria - qsortapp
1.12
0.06
talp-bench/maria - query
0.59
0.06
talp-bench/maria - tak
0.87
(timeout)
talp-bench/maria - zebra
1.66
0.04
talp-bench/naomil - ack
0.94
0.13
talp-bench/naomil - queens
1.38
0.21
talp-bench/naomil - reverse
0.70
0.03
talp-bench/naomil - sicstus1
0.78
0.02
talp-bench/plumer - mergesort_t
(timeout)
(timeout)
talp-bench/plumer - pl1.1
0.50
0.00
talp-bench/plumer - pl1.2
0.92
0.04
talp-bench/plumer - pl1.2_t
1.01
12.70
talp-bench/plumer - pl2.3.1
0.82
0.03
talp-bench/plumer - pl3.1.1
0.30
0.01
talp-bench/plumer - pl3.5.6a
0.77
1.14
talp-bench/plumer - pl3.5.6
0.85
1.16
talp-bench/plumer - pl4.0.1-oooi
0.57
0.01
talp-bench/plumer - pl4.0.1
0.78
0.01
talp-bench/plumer - pl4.4.3
0.89
0.07
talp-bench/plumer - pl4.4.6a
0.75
0.03
talp-bench/plumer - pl4.5.2
1.30
24.12
talp-bench/plumer - pl4.5.3a
0.71
0.01
talp-bench/plumer - pl4.5.3b
0.74
0.02
talp-bench/plumer - pl4.5.3c
0.52
0.01
talp-bench/plumer - pl5.2.2
4.50
(timeout)
talp-bench/plumer - pl6.1.1
1.19
30.25
talp-bench/plumer - pl7.2.9
0.78
0.02
talp-bench/plumer - pl7.6.2a
0.83
12.37
talp-bench/plumer - pl7.6.2b
0.88
42.95
talp-bench/plumer - pl7.6.2c
0.93
2.50
talp-bench/plumer - pl8.2.1a
2.20
(timeout)
talp-bench/plumer - pl8.2.1
5.10
(timeout)
talp-bench/plumer - pl8.3.1a
1.12
0.13
talp-bench/plumer - pl8.3.1
(timeout)
(timeout)
talp-bench/plumer - pl8.4.1
0.72
0.04
talp-bench/plumer - pl8.4.2
0.82
0.07
talp-bench/taboch - bad_sublist
0.51
0.01
talp-bench/taboch - mergesort
4.94
(timeout)
talp-bench/taboch - permute1
1.08
0.03
talp-bench/taboch - permute2
0.80
0.04
talp-bench/taboch - qicksort
1.21
30.77
talp-bench/taboch - queens
1.07
0.06
talp-bench/taboch - rotate
0.82
0.03
talp-bench/taboch - sameleaves
1.05
0.04
talp-bench/taboch - sublist1
0.75
0.01
talp-bench/taboch - sublist
0.76
0.01
talp-bench/talp - append
0.70
0.04
talp-bench/talp - binary2
1.20
0.16
talp-bench/talp - binary3
1.29
0.20
talp-bench/talp - binary4
0.54
0.02
talp-bench/talp - binary
1.26
0.12
talp-bench/talp - div
0.85
0.08
talp-bench/talp - evaluate
2.03
0.07
talp-bench/talp - example1
0.71
0.01
talp-bench/talp - example4-2
0.69
0.01
talp-bench/talp - example4
0.78
0.02
talp-bench/talp - flat
0.77
0.03
talp-bench/talp - gcd
1.25
(timeout)
talp-bench/talp - nat
0.87
0.04
talp-bench/talp - normal
1.01
0.04
talp-bench/talp - palindrome
0.77
0.02
talp-bench/talp - perm
0.93
0.04
talp-bench/talp - permute
0.85
0.04
talp-bench/talp - qsort
1.14
36.19
talp-bench/talp - reminder-ioi
0.60
0.02
talp-bench/talp - reminder
0.86
44.94
talp-bench/talp - simple
0.68
0.00
talp-bench/talp - slowsort-oi
0.60
0.02
talp-bench/talp - slowsort
0.88
0.06
talp-bench/talp - transitive_closure
0.81
0.02
talp-bench/talp - vangelder
(timeout)
(timeout)
terminweb/backwards - append
0.78
0.02
terminweb/basic - append-ooi
0.70
0.03
terminweb/basic - append
0.72
0.03
terminweb/basic - ways
0.92
(timeout)
terminweb/combination - der
0.61
0.01
terminweb/cti - som
0.56
0.02
terminweb/old-terminweb - ackerman
0.94
0.12
terminweb/old-terminweb - append3-bis
0.85
0.03
terminweb/old-terminweb - append3
0.76
0.02
terminweb/old-terminweb - balance_tree2
0.47
0.01
terminweb/old-terminweb - balance_tree
0.50
0.02
terminweb/old-terminweb - inorder
0.89
0.12
terminweb/old-terminweb - interleave
0.74
0.03
terminweb/old-terminweb - mergesort
4.87
(timeout)
terminweb/old-terminweb - permutation1
0.93
0.04
terminweb/old-terminweb - permutation2
0.91
0.03
terminweb/old-terminweb - queens
1.01
0.07
terminweb/old-terminweb - quicksort
0.97
0.06
terminweb/old-terminweb - reach
0.95
2.33
terminweb/old-terminweb - rotate
0.71
0.03
terminweb/old-terminweb - sameleaves
0.94
0.05
terminweb/old-terminweb - sublist0
0.73
0.02
terminweb/old-terminweb - sublist_bad
0.50
0.01
terminweb/old-terminweb - sublist
0.70
0.03
terminweb/old-terminweb - subset-no
0.78
2.45
terminweb/old-terminweb - subset
0.79
0.03
terminweb/old-terminweb - untupled_bal_tree
0.66
0.03
terminweb/Size-Change:NJ - NJ1
0.51
0.01
terminweb/Size-Change:NJ - NJ2
0.79
0.03
terminweb/Size-Change:NJ - NJ3
0.93
0.14
terminweb/Size-Change:NJ - NJ4
0.74
0.02
terminweb/Size-Change:NJ - NJ5
0.76
0.05
terminweb/Size-Change:NJ - NJ6
0.78
0.02
terminweb/type-based - append
0.70
0.01
terminweb/type-based - transpose
0.54
0.02
terminweb/untupling - preorder_dl
0.51
0.02
AProVE
TALP
YES score
120
111
NO score
2
0
This script has been written in the
Objective CAML
language using the
CGI Library