The power of various processors in the static DP framework

This group of arguments consider the full framework from our ESOP'19 paper, each time with one technique disabled. No additional techniques are included. To reproduce the results with Wanda, use the following settings:

Filename noform nouser nosc nograph nopair paper
01GoedelT MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
02Ackermann YES 0.00 YES 0.01 YES 0.22 YES 0.00 YES 0.01 YES 0.01
03minus YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
04arrow YES 0.01 YES 0.02 YES 0.01 YES 0.02 MAYBE YES 0.02
05height YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01
06plusmult YES 0.01 YES 0.01 YES 0.04 YES 0.05 YES 0.01 YES 0.01
07ordinal MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
09ex MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
churchNum2 TIMEOUT TIMEOUT TIMEOUT TIMEOUT TIMEOUT TIMEOUT
churchNum MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
DicosmoKesner93 YES 0.01 YES 0.01 YES 0.02 YES 0.02 YES 0.02 YES 0.02
gstate TIMEOUT TIMEOUT TIMEOUT TIMEOUT MAYBE TIMEOUT
kripke YES 0.02 YES 0.01 YES 0.01 YES 0.02 YES 0.01 YES 0.01
lambda_prod YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01
lambda_sum YES 0.01 YES 0.02 YES 0.02 YES 0.01 YES 0.01 YES 0.03
monad TIMEOUT TIMEOUT TIMEOUT TIMEOUT MAYBE TIMEOUT
pical TIMEOUT TIMEOUT TIMEOUT TIMEOUT MAYBE TIMEOUT
restriction MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
slml MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
SystemT MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
typed_lamUNC YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.02
typed_lam YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01
ysllc YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01
average MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
lambda5 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
merge YES 0.03 YES 0.05 YES 0.04 YES 0.03 MAYBE YES 0.03
noneating YES 0.00 YES 0.00 YES 0.01 MAYBE YES 0.00 YES 0.01
shuffle YES 0.04 YES 0.05 YES 0.05 YES 0.13 MAYBE YES 0.04
twice MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
fuhkop11frocos YES 0.02 YES 0.01 YES 0.03 YES 0.07 YES 0.02 YES 0.02
fuhkop12rta1 YES 0.04 YES 0.06 YES 0.04 YES 0.08 MAYBE YES 0.04
fuhkop12rta2 YES 0.05 YES 0.07 YES 0.05 YES 0.16 MAYBE YES 0.05
kop11cai1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
kop11cai2 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
kop12lmcs1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
kop12lmcs2 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
kop12thesis_ex2.11 YES 0.01 YES 0.01 YES 0.01 YES 0.03 YES 0.01 YES 0.01
kop12thesis_ex7.23 YES 0.00 YES 0.00 YES 0.01 YES 0.02 YES 0.01 YES 0.00
kop12thesis_ex7.45_1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
kop12thesis_ex7.45_2 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
kop12thesis_sec3.3.3 YES 0.00 YES 0.00 YES 0.00 MAYBE YES 0.00 YES 0.00
applicative MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
apply YES 0.00 YES 0.00 YES 0.01 YES 0.01 YES 0.01 YES 0.00
app YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
counterex1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
counterex2 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
curry1 YES 0.00 YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.00
curry YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
deriv MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
eval MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
extrec YES 0.01 YES 0.01 YES 0.03 YES 0.06 YES 0.01 YES 0.01
filter YES 0.01 YES 0.01 YES 0.02 YES 0.01 YES 0.01 YES 0.01
findzero MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
foldl YES 0.01 YES 0.01 YES 0.03 YES 0.06 YES 0.01 YES 0.01
foobar MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
from YES 0.28 YES 0.26 YES 0.26 YES 0.35 MAYBE YES 0.26
hrsdif1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
hrsdif2 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
if YES 0.11 YES 0.11 YES 0.10 YES 0.13 MAYBE YES 0.11
inlamb YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
iterative MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
lambda1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
lambda2 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
lambda3 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
length YES 0.01 YES 0.01 YES 0.03 YES 0.02 YES 0.01 YES 0.01
loopy YES 0.00 YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.00
map YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.01 YES 0.00
noabs MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
onearg YES 0.01 YES 0.01 YES 0.02 YES 0.03 YES 0.01 YES 0.01
ordrec YES 0.02 YES 0.02 MAYBE YES 0.01 YES 0.01 YES 0.02
plode YES 0.01 YES 0.01 YES 0.04 YES 0.06 YES 0.01 YES 0.01
prefixsum YES 0.04 YES 0.05 YES 0.04 YES 0.10 MAYBE YES 0.04
prenex MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
process MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
qsort YES 0.71 YES 0.70 YES 0.72 YES 1.53 MAYBE YES 0.70
rec YES 0.00 YES 0.01 YES 0.02 YES 0.00 YES 0.00 YES 0.00
reverse YES 0.01 YES 0.01 TIMEOUT TIMEOUT YES 0.02 YES 0.01
sdu MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
sort YES 0.03 YES 0.03 YES 0.34 YES 1.51 YES 0.03 YES 0.03
uncurry YES 0.00 YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.00
zipWith YES 0.06 YES 0.15 YES 0.13 YES 0.39 MAYBE YES 0.07
fuhs11frocos_a MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
listrepeat MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
prefixshuffle YES 0.48 YES 0.47 YES 0.45 YES 1.22 MAYBE YES 0.44
prenex_modif1 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
sqr MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
tailrecgen MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
twice_modif4 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
AotoYamada_05__001 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
AotoYamada_05__002 YES 0.01 YES 0.01 YES 0.12 YES 0.06 YES 0.01 YES 0.01
AotoYamada_05__003 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
AotoYamada_05__004 YES 0.01 YES 0.01 YES 0.02 YES 0.05 YES 0.01 YES 0.01
AotoYamada_05__005 YES 0.00 YES 0.00 YES 0.00 YES 0.02 YES 0.01 YES 0.00
AotoYamada_05__006 YES 0.01 YES 0.01 YES 0.03 YES 0.01 YES 0.00 YES 0.01
AotoYamada_05__007 YES 0.01 YES 0.01 YES 0.02 YES 0.04 YES 0.01 YES 0.01
AotoYamada_05__009 YES 0.01 YES 0.02 YES 0.02 YES 0.04 YES 0.01 YES 0.02
AotoYamada_05__010 YES 0.02 YES 0.02 YES 0.04 YES 0.18 YES 0.02 YES 0.02
AotoYamada_05__011 YES 0.01 YES 0.01 YES 0.02 YES 0.07 YES 0.02 YES 0.01
AotoYamada_05__012 YES 0.01 YES 0.01 YES 0.03 YES 0.04 YES 0.01 YES 0.01
AotoYamada_05__013 YES 0.01 YES 0.01 YES 0.05 YES 0.10 YES 0.01 YES 0.02
AotoYamada_05__014 YES 0.02 YES 0.02 YES 0.03 YES 0.12 YES 0.02 YES 0.02
AotoYamada_05__015 YES 0.01 YES 0.01 YES 0.01 YES 0.06 YES 0.01 YES 0.01
AotoYamada_05__016 YES 0.02 YES 0.02 YES 0.24 YES 0.20 YES 0.02 YES 0.02
AotoYamada_05__017 YES 0.01 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
AotoYamada_05__019 YES 0.00 YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.00
AotoYamada_05__020 YES 0.01 YES 0.01 YES 0.01 YES 0.04 YES 0.01 YES 0.01
AotoYamada_05__021 YES 0.02 YES 0.02 YES 0.04 YES 0.12 YES 0.02 YES 0.02
AotoYamada_05__022 YES 0.01 YES 0.01 YES 0.04 YES 0.00 YES 0.01 YES 0.01
AotoYamada_05__023 YES 0.00 YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.00
AotoYamada_05__024 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.00 YES 0.01
AotoYamada_05__025 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
AotoYamada_05__026 YES 0.01 YES 0.01 YES 0.01 YES 0.03 YES 0.01 YES 0.01
AotoYamada_05__027 YES 0.01 YES 0.01 YES 0.02 YES 0.04 YES 0.01 YES 0.01
AotoYamada_05__028 YES 0.00 YES 0.00 YES 0.01 YES 0.00 YES 0.01 YES 0.00
AotoYamada_05__Ex1SimplyTyped YES 0.01 YES 0.01 YES 0.02 YES 0.02 YES 0.01 YES 0.01
AotoYamada_05__Ex5TermProof YES 0.01 YES 0.01 YES 0.04 YES 0.14 YES 0.02 YES 0.01
Applicative_05__BTreeMember YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01 YES 0.01
Applicative_05__Ex2_6_1Composition YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00 YES 0.00
Applicative_05__Ex2_8_1ConstSubstFix MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__Ex2PrimRec MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__Ex3Lists YES 0.01 YES 0.01 YES 0.05 YES 0.10 YES 0.01 YES 0.02
Applicative_05__Ex4MapList YES 0.01 YES 0.00 YES 0.01 YES 0.00 YES 0.01 YES 0.00
Applicative_05__Ex5Folding YES 0.02 YES 0.02 YES 0.04 YES 0.04 YES 0.02 YES 0.02
Applicative_05__Ex5Sorting YES 0.03 YES 0.03 YES 0.33 YES 1.48 YES 0.03 YES 0.03
Applicative_05__Ex6_11 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__Ex6Folding YES 0.01 YES 0.01 YES 0.02 YES 0.02 YES 0.01 YES 0.01
Applicative_05__Ex6Recursor YES 0.00 YES 0.00 YES 0.02 YES 0.00 YES 0.00 YES 0.00
Applicative_05__Ex7_9 YES 0.04 YES 0.25 YES 0.05 YES 0.10 MAYBE YES 0.04
Applicative_05__Ex7OrdinalRec MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__Ex7Sorting YES 0.03 YES 0.03 YES 0.32 YES 0.78 YES 0.03 YES 0.03
Applicative_05__Ex9Maps YES 0.02 YES 0.02 YES 1.60 YES 0.01 YES 0.01 YES 0.02
Applicative_05__Hamming MAYBE TIMEOUT MAYBE MAYBE MAYBE MAYBE
Applicative_05__mapDivMinusHard MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__mapDivMinus YES 0.02 YES 0.04 YES 0.03 YES 0.02 MAYBE YES 0.03
Applicative_05__ReverseLastInit YES 0.01 YES 0.01 YES 0.01 YES 0.07 YES 0.01 YES 0.02
Applicative_05__TakeDropWhile YES 0.01 YES 0.01 YES 0.03 YES 0.07 YES 0.01 YES 0.01
Applicative_05__termMonTypes MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TreeFlatten MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TreeHeight MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TreeLevels MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TreeMap MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TreeSize MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TypeEx3 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_05__TypeEx5 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.10 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.13 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.15 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.17 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.19 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.22 YES 0.02 YES 0.02 YES 0.17 YES 0.05 YES 0.02 YES 0.02
Applicative_AG01_innermost__#4.24 YES 0.03 YES 0.03 MAYBE YES 0.26 YES 0.03 YES 0.03
Applicative_AG01_innermost__#4.26 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.28 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.2 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.34 YES 0.06 YES 0.07 YES 0.25 YES 0.46 MAYBE YES 0.07
Applicative_AG01_innermost__#4.36 YES 0.16 YES 0.49 YES 0.48 YES 2.87 MAYBE YES 0.16
Applicative_AG01_innermost__#4.3 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.5 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.7 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_AG01_innermost__#4.8 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_first_order_05__01 YES 0.02 YES 0.02 YES 0.17 YES 0.03 YES 0.02 YES 0.02
Applicative_first_order_05__02 YES 0.02 YES 0.02 YES 0.16 YES 0.03 YES 0.02 YES 0.02
Applicative_first_order_05__06 YES 0.02 YES 0.02 YES 0.16 YES 0.04 YES 0.02 YES 0.02
Applicative_first_order_05__08 YES 0.03 YES 0.03 YES 0.18 YES 0.04 YES 0.03 YES 0.03
Applicative_first_order_05__11 YES 0.04 YES 0.04 YES 0.21 YES 0.05 YES 0.04 YES 0.04
Applicative_first_order_05__12 YES 0.05 YES 0.46 YES 0.19 YES 0.67 MAYBE YES 0.05
Applicative_first_order_05__13 YES 0.18 YES 0.20 YES 0.37 YES 0.91 MAYBE YES 0.19
Applicative_first_order_05__17 YES 0.03 YES 0.03 YES 0.20 YES 0.20 YES 0.03 YES 0.02
Applicative_first_order_05__18 YES 0.02 YES 0.02 YES 0.18 YES 0.04 YES 0.02 YES 0.03
Applicative_first_order_05__21 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_first_order_05__29 YES 0.02 YES 0.02 YES 0.25 YES 0.05 YES 0.03 YES 0.02
Applicative_first_order_05__30 YES 0.52 YES 0.52 YES 0.80 YES 0.90 MAYBE YES 0.52
Applicative_first_order_05__#3.10 YES 0.24 YES 0.56 YES 0.65 YES 2.74 MAYBE YES 0.24
Applicative_first_order_05__#3.13 YES 0.14 YES 0.19 YES 0.43 YES 1.03 MAYBE YES 0.17
Applicative_first_order_05__#3.16 YES 0.03 YES 0.03 YES 0.18 YES 0.40 YES 0.03 YES 0.03
Applicative_first_order_05__#3.18 YES 0.06 YES 0.27 YES 0.21 YES 0.61 MAYBE YES 0.07
Applicative_first_order_05__31 YES 0.03 YES 0.03 YES 0.37 YES 0.66 YES 0.03 YES 0.03
Applicative_first_order_05__#3.22 YES 3.42 YES 3.44 YES 3.56 YES 7.54 MAYBE YES 3.43
Applicative_first_order_05__#3.25 YES 0.04 YES 0.04 YES 0.17 YES 0.21 MAYBE YES 0.04
Applicative_first_order_05__#3.27 YES 0.02 YES 0.02 YES 0.18 YES 0.05 YES 0.02 YES 0.02
Applicative_first_order_05__#3.2 YES 0.04 YES 0.06 YES 0.18 YES 0.25 MAYBE YES 0.05
Applicative_first_order_05__#3.32 YES 0.01 YES 0.01 YES 0.16 YES 0.37 YES 0.01 YES 0.01
Applicative_first_order_05__#3.36 YES 0.06 YES 0.07 YES 0.21 YES 0.59 MAYBE YES 0.07
Applicative_first_order_05__#3.38 YES 0.07 YES 0.11 YES 0.23 YES 0.22 MAYBE YES 0.07
Applicative_first_order_05__33 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_first_order_05__#3.40 MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_first_order_05__#3.45 YES 0.02 YES 0.02 YES 0.18 YES 0.41 YES 0.02 YES 0.02
Applicative_first_order_05__#3.48 YES 0.03 YES 0.03 YES 0.20 YES 0.76 YES 0.03 YES 0.03
Applicative_first_order_05__#3.52 YES 0.02 YES 0.02 YES 0.18 YES 0.05 YES 0.02 YES 0.02
Applicative_first_order_05__#3.55 YES 0.15 YES 1.49 YES 1.16 YES 4.10 MAYBE YES 0.16
Applicative_first_order_05__#3.57 YES 0.20 YES 0.39 YES 0.48 YES 2.46 MAYBE YES 0.23
Applicative_first_order_05__#3.6 YES 0.12 YES 0.18 YES 0.36 YES 1.00 MAYBE YES 0.13
Applicative_first_order_05__#3.8 YES 0.11 YES 0.32 YES 0.26 YES 1.21 MAYBE YES 0.14
Applicative_first_order_05__hydra YES 0.02 YES 0.02 YES 0.19 YES 0.42 YES 0.03 YES 0.02
Applicative_first_order_05__minsort MAYBE MAYBE MAYBE MAYBE MAYBE MAYBE
Applicative_first_order_05__motivation YES 0.04 YES 0.05 YES 0.19 YES 0.73 MAYBE YES 0.05
Applicative_first_order_05__perfect2 YES 0.07 YES 0.09 YES 0.29 YES 0.35 MAYBE YES 0.08
Applicative_first_order_05__perfect YES 0.02 YES 0.03 YES 0.20 YES 0.07 YES 0.03 YES 0.02
Total YES 124 124 121 121 92 124
Total NO 0 0 0 0 0 0
Total MAYBE 70 69 72 72 105 70
Total TIMEOUT 4 5 5 5 1 4
Average Runtime 0.07 0.10 0.16 0.35 0.01 0.07