|
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 |
|