|
Some Numbers About the CHINA Prolog Benchmarks
[Page last updated on 2001/08/10 12:03:11.]
The following table lists most of the
Prolog programs in the CHINA benchmark suite.
For each program is given the filename,
the size in kB and the number of lines after comments have been stripped out,
the number of clauses, and the number of Strongly Connected Sub-Components
(SCSCs).
For a description of SCSCs see
F. Bourdoncle,
Sèmantiques des langages impèratifs d'ordre supèrieur et interprètation abstraite,
PRL Research Report 22,
DEC Paris Research Laboratory,
1993.
Filename | Size in kB | Number of lines | Number of clauses | Number of SCSCs |
4colors.pl | 1 | 42 | 9 | 1 |
4men.pl | 1 | 24 | 35 | 1 |
8puzzle.pl | 4 | 73 | 63 | 4 |
aaaaa.pl | 185 | 5348 | 2174 | 435 |
ac_fix.pl | 18 | 568 | 129 | 24 |
action.pl | 15 | 412 | 174 | 77 |
adventure.pl | 14 | 340 | 176 | 11 |
aircraft.pl | 114 | 2510 | 878 | 6 |
ale_hpsg.pl | 621 | 12936 | 6812 | 232 |
aleph.pl | 176 | 4886 | 1857 | 239 |
all_permutations.pl | 1 | 17 | 9 | 5 |
altappend.pl | 1 | 21 | 7 | 3 |
ann.pl | 12 | 390 | 224 | 34 |
append.pl | 0 | 4 | 2 | 2 |
apprevlast.pl | 0 | 17 | 8 | 4 |
aqua_c.pl | 329 | 12847 | 4660 | 721 |
arch1.pl | 23 | 569 | 215 | 47 |
arrays.pl | 1 | 27 | 9 | 4 |
astar.pl | 2 | 57 | 34 | 7 |
attractions2.pl | 1 | 37 | 16 | 7 |
attractions.pl | 2 | 69 | 40 | 8 |
autoc.pl | 8 | 310 | 111 | 16 |
back52.pl | 684 | 16967 | 7007 | 796 |
bamspec.pl | 31 | 1116 | 353 | 27 |
barnes_hut.pl | 7 | 182 | 58 | 11 |
bchess.pl | 8 | 321 | 185 | 17 |
bchess.pl.co | 0 | 0 | 0 | 1 |
bfq.pl | 0 | 8 | 4 | 3 |
bgg.pl | 0 | 7 | 5 | 1 |
bid.pl | 2 | 87 | 50 | 8 |
bigot.pl | 3 | 85 | 72 | 7 |
bintrees.pl | 2 | 54 | 23 | 11 |
birds.pl | 5 | 212 | 85 | 4 |
bmtp.pl | 121 | 3138 | 1849 | 356 |
bnet2.pl | 5 | 163 | 67 | 30 |
bnet.pl | 5 | 163 | 67 | 30 |
botworld.pl | 16 | 470 | 138 | 24 |
boyer_wamcc.pl | 10 | 341 | 144 | 5 |
bp0-6.pl | 4 | 132 | 56 | 13 |
browse_wamcc.pl | 2 | 76 | 34 | 15 |
bryant.pl | 10 | 281 | 99 | 12 |
bup-all.pl | 9 | 374 | 194 | 20 |
cal_wamcc.pl | 2 | 101 | 57 | 2 |
cardsol.pl | 1 | 64 | 35 | 8 |
caslog.pl | 303 | 8291 | 2914 | 514 |
cg_parser.pl | 27 | 892 | 379 | 101 |
chartgraph.pl | 27 | 688 | 197 | 25 |
chasen-all.pl | 10 | 285 | 114 | 21 |
chat80.pl | 110 | 3614 | 2751 | 119 |
chat_parser.pl | 22 | 854 | 499 | 16 |
chess.pl | 15 | 484 | 198 | 13 |
chillin.pl | 63 | 1688 | 677 | 108 |
chris.pl | 7 | 230 | 79 | 24 |
circan.pl | 10 | 208 | 55 | 35 |
classic.pl | 3 | 79 | 81 | 35 |
cobweb.pl | 28 | 805 | 234 | 28 |
colan-all.pl | 98 | 2334 | 664 | 88 |
color.pl | 3 | 138 | 123 | 3 |
compound.pl | 0 | 18 | 8 | 2 |
conman.pl | 7 | 226 | 81 | 21 |
consultant.pl | 11 | 310 | 59 | 12 |
covering.pl | 1 | 34 | 16 | 9 |
CoVer.pl | 51 | 1185 | 1183 | 122 |
credit.pl | 5 | 109 | 62 | 5 |
crip.pl | 6 | 263 | 92 | 46 |
cry_add.pl | 2 | 59 | 28 | 15 |
cry_mult.pl | 2 | 63 | 28 | 12 |
crypt_wamcc.pl | 2 | 64 | 29 | 6 |
cs2.pl | 4 | 140 | 50 | 15 |
cselcomp.pl | 123 | 3227 | 1596 | 174 |
cugini_utilities.pl | 18 | 528 | 325 | 72 |
curry2indy.pl | 32 | 1212 | 638 | 78 |
curry2prolog.pl | 191 | 5748 | 2397 | 333 |
custord.pl | 2 | 74 | 34 | 1 |
cycles.pl | 6 | 193 | 59 | 21 |
dbqas.pl | 9 | 266 | 189 | 19 |
dcg1.pl | 2 | 41 | 34 | 5 |
dcg_jp.pl | 1 | 52 | 27 | 6 |
dcg_ok.pl | 2 | 65 | 27 | 7 |
dedparser.pl | 15 | 482 | 214 | 7 |
demo_fsa2.pl | 1 | 41 | 24 | 3 |
dfid.pl | 1 | 36 | 40 | 4 |
dfsscc.pl | 7 | 240 | 74 | 20 |
diagnoser.pl | 139 | 4986 | 1699 | 352 |
dialog.pl | 3 | 104 | 71 | 15 |
difflists.pl | 2 | 53 | 33 | 14 |
diffsimpsv.pl | 9 | 232 | 194 | 25 |
dioph.pl | 1 | 39 | 15 | 4 |
disj_r.pl | 2 | 121 | 43 | 15 |
dlists.pl | 2 | 75 | 28 | 8 |
dposan.pl | 39 | 1212 | 448 | 102 |
draw.pl | 8 | 164 | 68 | 16 |
elex_scanner.pl | 3 | 62 | 55 | 19 |
eliza.pl | 22 | 565 | 178 | 36 |
english.pl | 2 | 54 | 44 | 6 |
esfm.pl | 9 | 277 | 71 | 22 |
essln.pl | 42 | 1139 | 748 | 94 |
exp_code.pl | 2 | 71 | 40 | 5 |
exp.pl | 0 | 9 | 9 | 4 |
exshell.pl | 8 | 203 | 75 | 14 |
ezan.pl | 37 | 1154 | 438 | 93 |
factors2.pl | 0 | 20 | 8 | 2 |
factors.pl | 0 | 21 | 4 | 3 |
famtree_lguzik.pl | 3 | 78 | 54 | 4 |
fast_mu.pl | 2 | 46 | 17 | 4 |
fecht.pl | 1 | 22 | 12 | 1 |
fft.pl | 2 | 92 | 36 | 9 |
files.pl | 12 | 331 | 156 | 22 |
flatten.pl | 5 | 131 | 58 | 22 |
foil.pl | 13 | 388 | 147 | 32 |
fraction.pl | 1 | 31 | 11 | 5 |
french.pl | 2 | 58 | 49 | 8 |
fst.pl | 2 | 52 | 41 | 3 |
ftfsg2.pl | 45 | 1449 | 356 | 65 |
ftfsg.pl | 26 | 943 | 263 | 57 |
ga.pl | 9 | 289 | 171 | 11 |
gauss.pl | 2 | 58 | 24 | 11 |
gcd.pl | 1 | 24 | 10 | 5 |
gene.pl | 5 | 200 | 94 | 4 |
genlang-2.5.pl | 138 | 3372 | 1765 | 271 |
gilberto.pl | 0 | 11 | 4 | 1 |
GLog.pl | 2 | 54 | 11 | 3 |
glop.pl | 5914 | 166112 | 113 | 15 |
gnup-1.1.0_pl2wam.pl | 92 | 2696 | 1493 | 116 |
gof.pl | 0 | 6 | 5 | 1 |
grammar.pl | 1 | 16 | 15 | 1 |
grips.pl | 17 | 549 | 213 | 34 |
gulp3.pl | 10 | 318 | 119 | 30 |
gulp.pl | 13 | 426 | 146 | 27 |
ham_bshort.pl | 3 | 97 | 52 | 10 |
hamiltonian.pl | 2 | 77 | 52 | 6 |
hanoiapp.pl | 0 | 12 | 4 | 3 |
hanoi.pl | 2 | 49 | 28 | 10 |
hebtrans.pl | 18 | 502 | 478 | 3 |
horatio.pl | 98 | 2294 | 756 | 43 |
horgen.pl | 74 | 1830 | 473 | 68 |
huffman.pl | 1 | 17 | 10 | 6 |
hvars.pl | 0 | 14 | 8 | 1 |
idt.pl | 9 | 288 | 100 | 33 |
ilap.pl | 3 | 83 | 64 | 23 |
ileanTAP.pl | 4 | 73 | 91 | 20 |
ili.pl | 13 | 430 | 303 | 56 |
ime_v2-2-1.pl | 7 | 135 | 51 | 24 |
index.pl | 26 | 821 | 404 | 69 |
indy2curry.pl | 6 | 177 | 83 | 17 |
indyv1.8.pl | 60 | 1576 | 662 | 231 |
intervals.pl | 7 | 174 | 66 | 23 |
jons2.pl | 9 | 253 | 117 | 5 |
jons.pl | 9 | 228 | 112 | 5 |
jugs.pl | 2 | 53 | 28 | 6 |
kalah_r.pl | 6 | 223 | 82 | 17 |
kilimanjaro-all.pl | 540 | 18215 | 8379 | 820 |
kipeg.pl | 1 | 23 | 20 | 4 |
kish_andi.pl | 118 | 2774 | 1010 | 126 |
knight.pl | 2 | 61 | 30 | 9 |
kore-ie.pl | 68 | 2426 | 600 | 127 |
lc.pl | 4 | 144 | 58 | 25 |
ldl-all.pl | 1218 | 36171 | 10473 | 806 |
LeanTaP.pl | 16 | 359 | 155 | 23 |
leantap_small.pl | 0 | 12 | 14 | 7 |
lemmatiz.pl | 2333 | 94717 | 94516 | 9 |
lfcpc.pl | 22 | 587 | 351 | 82 |
lg_sys.pl | 423 | 12925 | 4706 | 566 |
lgt20.pl | 113 | 2726 | 1267 | 67 |
life.pl | 3 | 101 | 32 | 12 |
lilp.pl | 11 | 401 | 182 | 54 |
linger_old.pl | 79 | 2004 | 750 | 56 |
linking1.pl | 0 | 6 | 4 | 1 |
linking2.pl | 0 | 18 | 6 | 1 |
linloss.pl | 0 | 7 | 2 | 1 |
lin_reg.pl | 1 | 16 | 4 | 2 |
linsys.pl | 2 | 91 | 24 | 8 |
linTAP.pl | 4 | 77 | 98 | 16 |
linus.pl | 114 | 3384 | 1091 | 185 |
lisp_interpreter.pl | 3 | 123 | 57 | 6 |
list_flatten.pl | 0 | 17 | 7 | 4 |
ljt.pl | 7 | 203 | 101 | 33 |
llprover.pl | 40 | 1170 | 508 | 102 |
lnprolog.pl | 10 | 289 | 216 | 39 |
logen.pl | 33 | 976 | 431 | 68 |
log_interpreter.pl | 29 | 915 | 354 | 90 |
lojban.pl | 20 | 523 | 305 | 57 |
lookup.pl | 0 | 13 | 6 | 3 |
loops.pl | 2 | 74 | 31 | 12 |
lowest.pl | 0 | 13 | 4 | 2 |
lpe.pl | 17 | 466 | 241 | 31 |
lptp-1.05.pl | 163 | 4580 | 2056 | 283 |
lptp-1.06.pl | 163 | 4581 | 2057 | 283 |
luthercomp.pl | 37 | 991 | 508 | 79 |
magicex.pl | 0 | 4 | 2 | 1 |
map.pl | 243 | 5106 | 2790 | 588 |
maps.pl | 1 | 27 | 7 | 2 |
markus.pl | 51 | 1289 | 525 | 76 |
mastermind.pl | 4 | 154 | 51 | 15 |
match.pl | 2 | 72 | 27 | 10 |
mathlib.pl | 3 | 79 | 79 | 29 |
math.pl | 2 | 71 | 73 | 27 |
matrix.pl | 2 | 50 | 22 | 10 |
maze.pl | 1 | 53 | 25 | 6 |
mdgtools-1.0.pl | 98 | 2912 | 940 | 221 |
mean.pl | 0 | 10 | 9 | 6 |
medic4.pl | 7 | 187 | 78 | 10 |
medic5.pl | 8 | 222 | 89 | 14 |
meta_qsort_wamcc.pl | 2 | 75 | 33 | 9 |
metutor.pl | 52 | 1035 | 891 | 69 |
mfoil.pl | 13 | 474 | 186 | 34 |
mgpl4.pl | 37 | 972 | 496 | 111 |
mgtp-g-I-temp.pl | 38 | 1023 | 532 | 70 |
mikev203.pl | 98 | 3051 | 1152 | 161 |
mixtus-all.pl | 115 | 2940 | 1892 | 264 |
mm.pl | 20 | 610 | 255 | 38 |
monkey.pl | 2 | 33 | 26 | 3 |
motel.pl | 454 | 11679 | 3007 | 508 |
mpuzzle.pl | 1 | 35 | 16 | 7 |
mt-all.pl | 802 | 24920 | 9596 | 1141 |
multagnt.pl | 12 | 453 | 179 | 39 |
mu.pl | 1 | 27 | 17 | 6 |
music.pl | 1 | 37 | 15 | 3 |
nand_wamcc.pl | 15 | 377 | 205 | 36 |
nani.pl | 10 | 352 | 163 | 7 |
natded.pl | 43 | 1853 | 723 | 106 |
nbody.pl | 7 | 205 | 95 | 20 |
ncDP.pl | 2 | 52 | 52 | 15 |
negoplan.pl | 356 | 8589 | 2751 | 302 |
neural.pl | 9 | 335 | 81 | 23 |
newexpobdd.pl | 2 | 38 | 19 | 2 |
newton.pl | 1 | 28 | 10 | 4 |
nladb.pl | 3 | 96 | 46 | 8 |
noughts_and_crosses.pl | 3 | 90 | 42 | 6 |
npuzzle.pl | 1 | 46 | 35 | 10 |
nss.pl | 2 | 97 | 58 | 9 |
occ.pl | 0 | 8 | 4 | 2 |
ocheck0.pl | 0 | 3 | 2 | 1 |
ocheck1.pl | 0 | 10 | 5 | 1 |
ocheck2.pl | 0 | 6 | 4 | 1 |
ocheck3.pl | 0 | 8 | 5 | 1 |
ocheck4.pl | 0 | 20 | 6 | 1 |
ocheck5.pl | 0 | 7 | 3 | 1 |
ochecklin.pl | 0 | 4 | 2 | 1 |
oldchina.pl | 137 | 4360 | 1622 | 319 |
oops2.pl | 9 | 351 | 88 | 11 |
ordsets.pl | 1 | 19 | 10 | 3 |
othello.pl | 5 | 102 | 100 | 29 |
OT_tree.pl | 3 | 89 | 50 | 17 |
pairs.pl | 0 | 14 | 6 | 4 |
palindrome.pl | 1 | 27 | 11 | 7 |
pappiall.pl | 401 | 10497 | 5953 | 82 |
pappienglishall.pl | 301 | 7027 | 4073 | 12 |
parity.pl | 1 | 27 | 12 | 4 |
parser_dcg.pl | 8 | 206 | 172 | 36 |
path.pl | 2 | 63 | 31 | 6 |
pclog.pl | 26 | 904 | 433 | 34 |
peephole1.pl | 13 | 359 | 292 | 12 |
peg.pl | 2 | 64 | 20 | 6 |
pentomino.pl | 23 | 878 | 148 | 16 |
permute.pl | 1 | 38 | 15 | 7 |
petsan.pl | 86 | 2398 | 940 | 102 |
peval.pl | 19 | 553 | 322 | 49 |
pg.pl | 1 | 37 | 18 | 8 |
pillow-1.1.pl | 39 | 1418 | 540 | 82 |
piza-0.9.22.pl | 1021 | 28781 | 10278 | 1536 |
pl2wam.pl | 91 | 2636 | 1471 | 112 |
plaiclp.pl | 107 | 2739 | 1292 | 205 |
plan.pl | 2 | 67 | 25 | 6 |
plcafe_lib.pl | 26 | 761 | 363 | 55 |
pljava.pl | 51 | 1421 | 425 | 91 |
pmatch.pl | 32 | 1136 | 482 | 46 |
poker.pl | 20 | 838 | 273 | 37 |
poly10.pl | 2 | 65 | 30 | 10 |
powerset.pl | 0 | 10 | 5 | 3 |
powers.pl | 1 | 28 | 8 | 5 |
press.pl | 10 | 238 | 123 | 48 |
primefactors.pl | 0 | 16 | 6 | 2 |
primes2.pl | 1 | 21 | 9 | 5 |
primes3.pl | 0 | 21 | 10 | 5 |
primes.pl | 1 | 41 | 11 | 5 |
prism-1.1.pl | 91 | 2226 | 1309 | 150 |
profit.pl | 62 | 2010 | 866 | 138 |
prointrp.pl | 1 | 29 | 12 | 3 |
prolog.pl | 2 | 58 | 46 | 5 |
protein.pl | 140 | 4458 | 1562 | 75 |
prover.pl | 2 | 64 | 33 | 6 |
puzzle.pl | 2 | 42 | 21 | 1 |
pythagoras.pl | 1 | 26 | 6 | 3 |
q8.pl | 0 | 20 | 10 | 3 |
qdjanus.pl | 122 | 3900 | 1675 | 303 |
QG5-7_mg4.pl | 27 | 664 | 287 | 34 |
qmlattice.pl | 57 | 2210 | 848 | 168 |
qplan.pl | 7 | 254 | 152 | 33 |
queens8_wamcc.pl | 1 | 37 | 15 | 6 |
queens.pl | 1 | 16 | 9 | 5 |
queens_wamcc.pl | 1 | 30 | 11 | 5 |
query.pl | 1 | 66 | 55 | 1 |
quotan.pl | 59 | 1821 | 532 | 198 |
raytrace2.pl | 17 | 616 | 173 | 30 |
raytrace_inst.pl | 17 | 616 | 170 | 30 |
raytrace.pl | 17 | 607 | 169 | 30 |
rdtok.pl | 6 | 195 | 70 | 30 |
reach.pl | 0 | 9 | 6 | 4 |
read.pl | 15 | 428 | 159 | 43 |
reducer.pl | 7 | 197 | 106 | 19 |
reform_compiler.pl | 458 | 15187 | 6173 | 575 |
reg.pl | 42 | 1568 | 449 | 150 |
remdupvar.pl | 0 | 13 | 5 | 3 |
removelast.pl | 0 | 5 | 3 | 2 |
river1.pl | 1 | 49 | 26 | 3 |
river.pl | 3 | 95 | 43 | 4 |
robot.pl | 4 | 109 | 62 | 10 |
rsnp.pl | 3 | 65 | 37 | 6 |
rsp.pl | 3 | 59 | 18 | 6 |
rubik.pl | 24 | 808 | 277 | 29 |
salvini.pl | 65 | 2159 | 663 | 96 |
sax.pl | 194 | 4933 | 1988 | 457 |
sb_asm.pl | 19 | 474 | 346 | 25 |
scc2.pl | 7 | 263 | 99 | 28 |
scc.pl | 4 | 115 | 52 | 15 |
schedule.pl | 1 | 39 | 14 | 3 |
scp.pl | 5 | 135 | 62 | 28 |
sdda.pl | 8 | 217 | 93 | 24 |
search_lguzik.pl | 7 | 190 | 79 | 15 |
semigroup.pl | 56 | 2093 | 242 | 9 |
semi.pl | 3 | 78 | 51 | 7 |
sets.pl | 1 | 15 | 11 | 8 |
sg_mc_big.pl | 23 | 711 | 63 | 11 |
shape.pl | 1 | 21 | 11 | 3 |
shapiro.pl | 26 | 772 | 586 | 83 |
sharing_enum.pl | 13 | 557 | 167 | 35 |
shopper_shop.pl | 6 | 219 | 77 | 16 |
shortest.pl | 2 | 74 | 34 | 7 |
sieve.pl | 0 | 23 | 10 | 5 |
sim.pl | 29 | 765 | 300 | 34 |
simple_analyzer.pl | 10 | 311 | 136 | 29 |
sim_v5-2.pl | 24 | 853 | 330 | 156 |
slice-all.pl | 75 | 2512 | 1180 | 250 |
som4.pl | 0 | 10 | 5 | 2 |
sorts.pl | 4 | 115 | 56 | 26 |
sprftp.pl | 43 | 1171 | 722 | 77 |
spsys.pl | 80 | 3289 | 1002 | 267 |
stack-opt.pl | 1 | 21 | 16 | 3 |
staticcalls.pl | 2 | 53 | 26 | 7 |
stats.pl | 1 | 13 | 3 | 2 |
strings_texts.pl | 16 | 480 | 231 | 55 |
strips.pl | 27 | 655 | 379 | 67 |
submatrix.pl | 0 | 24 | 12 | 6 |
symbolic1.pl | 206 | 8658 | 1040 | 93 |
synth.pl | 91 | 2730 | 1005 | 210 |
tak_wamcc.pl | 0 | 13 | 2 | 2 |
tegla.pl | 1 | 58 | 18 | 9 |
ternary.pl | 1 | 28 | 13 | 8 |
tfqueens.pl | 0 | 12 | 7 | 4 |
tictactoe.pl | 9 | 193 | 75 | 4 |
trec.pl | 2 | 58 | 22 | 2 |
trees1.pl | 5 | 148 | 49 | 16 |
trees2.pl | 6 | 196 | 77 | 15 |
tricia.pl | 54 | 1453 | 869 | 154 |
trs.pl | 11 | 244 | 112 | 50 |
tsp_ga.pl | 14 | 459 | 367 | 18 |
tsp_na.pl | 1 | 40 | 41 | 5 |
tsp.pl | 4 | 108 | 38 | 13 |
tsp_sa.pl | 13 | 425 | 346 | 12 |
turing.pl | 1 | 32 | 16 | 2 |
unify.pl | 5 | 95 | 74 | 12 |
untupler.pl | 10 | 362 | 190 | 26 |
vecupd.pl | 1 | 23 | 8 | 4 |
vhdl97_parser.pl | 146 | 3388 | 1812 | 182 |
vsp.pl | 5 | 114 | 56 | 5 |
Vworld.pl | 31 | 990 | 330 | 22 |
WAMcomp.pl | 6 | 166 | 83 | 19 |
warplan.pl | 4 | 103 | 53 | 14 |
wumpus1.pl | 6 | 251 | 62 | 5 |
wumpus2.pl | 33 | 1354 | 413 | 39 |
XRayVer33.pl | 80 | 2389 | 1115 | 114 |
yaqueens.pl | 1 | 48 | 20 | 5 |
yasmm.pl | 1 | 36 | 18 | 5 |
zebra.pl | 1 | 41 | 18 | 3 |
|