China's logo

Home

Systems

Documentation

Experiments

Benchmarks

Projects

People

Links

About

Precision comparison: Pos x SFL versus Ground or free

[Page last updated on 2001/02/10 18:04:22.]

The precision comparison (goal independent analysis, with structural information, differences report)

Benchmark PairsIndep VarsGroundFree G or F Linear
4men.pl1515/15256/617/1723/2525/25
8puzzle.pl301242/2425119/197/726/4449/49
CoVer.pl13341207/1207684216/216188/188404/469654/654
LeanTaP.pl161114/11414123/2331/3154/6082/82
QG5-7_mg4.pl17441014/101461239/39166/166205/240311/311
Vworld.pl391315/31528668/6846/46114/138173/173
WAMcomp.pl231110/11013511/1123/2334/5167/67
XRayVer33.pl1931868/8681393116/116183/183299/494668/668
aaaaa.pl133337265/72655265427/427990/9901417/17222863/2863
action.pl8743/43922/225/2527/3251/51
adventure.pl312106/10620922/2240/4062/82134/134
aircraft.pl1861118583/1858326171410/1410963/9632373/24242611/2611
aleph.pl.unsound63135293/52932776544/544535/5351079/15791936/1938
ann.pl606316/31628816/1665/6581/110160/160
arch1.pl726384/38438110/10100/100110/127194/194
astar.pl8671/714619/197/726/2844/44
autoc.pl.unsound7428/288522/2214/1436/4556/56
barnes_hut.pl590544/54414959/5910/1069/117149/149
bgg.pl00/030/00/00/13/3
bid.pl4222/224712/125/517/2438/38
bigot.pl123119/1194831/319/940/4648/48
bintrees.pl4924/24361/16/67/1136/36
birds.pl208/8465/52/27/1319/19
bmtp.pl47542597/25972443172/172435/435607/8411375/1375
bnet.pl230176/17612422/2216/1638/58106/106
bnet2.pl230176/17612422/2216/1638/58106/106
boyer_wamcc.pl8817/17812/28/810/1553/53
bp0-6.pl296240/24012337/3719/1956/7397/97
browse_wamcc.pl6851/51519/97/716/2343/43
bryant.pl14641322/132235741/415/546/123236/236
bup-all.pl204107/10718126/2644/4470/82112/112
cal_wamcc.pl2929/292418/183/321/2424/24
cardsol.pl3423/233310/109/919/2033/33
cg_parser.pl376223/22330437/3770/70107/128223/223
chartgraph.pl232174/17423265/6554/54119/151165/165
chasen-all.pl10368/6811319/1914/1433/5666/66
chat80.pl50773752/37521833376/376408/408784/9101439/1439
chat_parser.pl27061888/1888829149/149166/166315/373604/604
chess.pl626512/51227795/9578/78173/206233/233
chillin.pl81355737/57372221221/221522/522743/9131353/1353
chris.pl156143/14310437/3725/2562/79102/102
classic.pl12767/671188/841/4149/69109/109
cobweb.pl15941201/120148453/5381/81134/156212/212
color.pl1513/13175/53/38/911/11
conman.pl3621/21467/73/310/1724/24
consultant.pl353344/3446041/414/445/5157/57
crip.pl162108/10812329/2914/1443/4785/85
cry_add.pl3618/18363/35/58/1136/36
cry_mult.pl7754/54498/86/614/2347/47
crypt_wamcc.pl3429/292415/150/015/1824/24
cs2.pl574392/39216067/678/875/95120/120
cugini_utilities.pl462233/23346181/8176/76157/200276/276
curry2indy.pl.unsound15361187/1187918268/268217/217485/535713/713
curry2prolog.pl36101402/14022149302/302289/289591/726925/925
custord.pl1310/101913/130/013/1414/14
cycles.pl.unsound10850/50695/512/1217/2251/51
dbqas.pl.unsound296246/24618958/5850/50108/120156/156
dcg1.pl155144/1446137/3713/1350/5261/61
dcg_jp.pl5411/11400/07/77/918/18
dcg_ok.pl6313/13462/24/46/816/16
demo_fsa2.pl44/473/30/03/47/7
dfsscc.pl9943/43899/925/2534/3763/63
diagnoser.pl.unsound40212497/24972082229/229425/425654/8201086/1086
dialog.pl6239/397531/318/839/4964/64
difflists.pl5740/40489/916/1625/2647/47
dioph.pl4539/392910/108/818/2429/29
disj_r.pl5130/306126/265/531/3649/49
dposan.pl272196/19622856/5641/4197/123147/147
draw.pl307267/26713431/3112/1243/82122/122
elex_scanner.pl566483/48316020/2083/83103/104153/153
eliza.pl17691/9112216/1618/1834/4473/73
essln.pl.unsound1008699/699693146/146107/107253/316465/465
exshell.pl3227/274017/172/219/2027/27
ezan.pl20341446/1446993160/160161/161321/472755/755
famtree_lguzik.pl5914/143618/186/624/2626/26
fft.pl10395/955738/382/240/4957/57
files.pl185105/10518069/6920/2089/100125/125
foil.pl593472/47232239/39104/104143/170224/224
fraction.pl3725/25237/74/411/1323/23
ftfsg.pl311173/17329118/1879/7997/121180/180
ftfsg2.pl447312/31241989/8985/85174/225297/297
ga.pl488414/41415561/6123/2384/117136/136
gauss.pl4636/364016/162/218/2440/40
gcd.pl5348/48239/90/09/2223/23
glop.pl193167/16711643/4322/2265/92110/110
gnup-1.1.0_pl2wam.pl21591367/13671293229/229243/243472/623920/920
gof.pl61/270/03/33/55/5
grammar.pl5353/532718/188/826/2727/27
grips.pl.unsound17288/8816313/1326/2639/6677/77
gulp.pl.unsound6533/3310313/1322/2235/3959/59
gulp3.pl11133/331209/920/2029/3658/58
ham_bshort.pl10049/495810/1010/1020/3245/45
hamiltonian.pl4234/343019/195/524/2630/30
hanoi.pl2826/263720/201/121/2332/32
hebtrans.pl132128/1285542/424/446/5254/54
idt.pl211145/14516132/3230/3062/84105/105
ilap.pl10085/857819/196/625/4153/53
ileanTAP.pl400288/2881251/146/4647/6199/99
ili.pl50189/8930813/1321/2134/4274/74
ime_v2-2-1.pl246189/18910910/1018/1828/5874/74
index.pl.unsound1244745/74564446/46114/114160/205348/348
indy2curry.pl225178/17814040/408/848/67119/119
indyv1.8.pl1400733/73387290/9090/90180/247494/494
intervals.pl138107/1079515/1517/1732/6794/94
jons.pl39033894/389420132/32117/117149/168197/197
jons2.pl39033894/389420233/33117/117150/169198/198
jugs.pl6644/44381/116/1617/2333/33
kalah_r.pl435385/38518052/5232/3284/115180/180
kilimanjaro-all.pl3564124586/24586151462046/20463439/34395485/777210856/10860
kipeg.pl3529/292412/125/517/1824/24
kore-ie.pl.unsound1464826/82671928/28194/194222/276402/402
lc.pl14183/83802/241/4143/4560/60
lfcpc.pl542344/34431640/4027/2767/106159/159
lgt20.pl.unsound22721463/1463125486/86368/368454/613671/671
life.pl132101/1016515/152/217/4246/46
lilp.pl323200/20025612/1296/96108/120161/161
lin_reg.pl7368/68188/80/08/1818/18
linger_old.pl.unsound18611378/1378731184/184145/145329/369432/432
linsys.pl3124/243414/142/216/2633/33
linus.pl.unsound1146847/847956247/247219/219466/543715/715
lisp_interpreter.pl6914/14571/11/12/1219/19
ljt.pl30653/531605/533/3338/4157/57
llprover.pl577438/43839699/9941/41140/170309/309
lnprolog.pl.unsound368246/24626660/6050/50110/121183/183
log_interpreter.pl378140/14029813/1344/4457/65120/120
logen.pl.unsound235116/11629352/5242/4294/124189/189
lojban.pl997568/56850494/9485/85179/202244/244
lookup.pl1511/1180/03/33/58/8
loops.pl3314/14425/55/510/1136/36
lowest.pl84/480/01/11/33/3
lpe.pl313185/18527223/2379/79102/115154/154
lptp-1.05.pl45782193/21932798313/313436/436749/9771507/1507
lptp-1.06.pl45792194/21942805316/316436/436752/9791509/1509
luthercomp.pl13911036/103663559/59224/224283/326477/477
map.pl.unsound48362836/28363596438/438595/5951033/12641970/1970
markus.pl16601234/123457883/83181/181264/328457/458
mastermind.pl6049/495926/267/733/3750/50
math.pl9649/499027/2713/1340/5270/70
mathlib.pl10454/549827/2717/1744/5678/78
matrix.pl4436/36367/71/18/1736/36
maze.pl6457/574020/2011/1131/3340/40
medic4.pl6139/396516/169/925/3054/54
medic5.pl9044/447915/1512/1227/3260/60
metutor.pl657430/430631139/139171/171310/351460/460
mfoil.pl671490/49034328/28101/101129/146232/232
mgpl4.pl16941322/132270396/96275/275371/396524/524
mgtp-g-I-temp.pl1043557/55762541/41206/206247/264457/457
mikev203.pl915402/40293755/55196/196251/311431/431
mixtus-all.pl72954141/41412843171/171730/730901/12411713/1716
mm.pl679297/29741040/4062/62102/131252/252
monkey.pl9276/762811/119/920/2628/28
motel.pl.unsound88654921/49214101181/1811216/12161397/15131985/1985
multagnt.pl198133/13317824/2447/4771/75114/114
nani.pl7660/609036/3613/1349/5865/65
natded.pl386231/23132650/5071/71121/142244/244
nbody.pl14861378/1378293132/13250/50182/225284/284
ncDP.pl7134/34597/710/1017/2045/45
neural.pl257231/23110335/3513/1348/6296/96
newton.pl6764/643314/140/014/3133/33
nladb.pl4536/364323/239/932/3842/42
noughts_and_crosses.pl141121/1217011/1139/3950/5370/70
oldchina.pl48473403/34032439374/374389/389763/10811704/1704
othello.pl10670/708430/3013/1343/5770/70
palindrome.pl146/6140/00/00/210/10
pappiall.pl2236945/9452399106/106388/388494/555618/618
pappienglishall.pl460179/17949845/4567/67112/130142/142
path.pl2718/183510/108/818/2426/26
peephole1.pl381209/20921923/2374/7497/105195/195
pentomino.pl202155/15514041/416/647/7381/81
permute.pl2311/11241/12/23/824/24
petsan.pl56574024/40241675298/298332/332630/9041099/1099
peval.pl1414802/80269043/43175/175218/263418/418
pg.pl4133/333213/133/316/2432/32
pillow-1.1.pl1317992/992790272/272170/170442/480708/708
pl2wam.pl21851381/13811288219/219247/247466/615909/909
plaiclp.pl45063068/30681770254/254247/247501/5961084/1085
plcafe_lib.pl361265/26526146/4627/2773/114153/153
pljava.pl1039628/62854395/95103/103198/249361/361
poker.pl852681/68148681/8180/80161/334425/425
powers.pl2523/23167/70/07/1616/16
press.pl18491/9114521/2129/2950/5580/80
primes.pl2826/26196/60/06/1719/19
primes2.pl128/8132/21/13/813/13
primes3.pl98/8125/50/05/912/12
prism-1.1.pl.unsound24942042/20421795387/387481/481868/10801361/1361
prointrp.pl125/5120/05/55/711/11
prolog.pl76/6234/41/15/813/13
pythagoras.pl1311/11123/33/36/1111/11
qdjanus.pl.unsound41512891/28912546429/429279/279708/9851350/1350
qmlattice.pl.unsound1079682/682986206/206243/243449/564843/843
qplan.pl261176/17616427/2731/3158/71123/123
queens.pl2620/20176/63/39/1417/17
queens8_wamcc.pl1911/11195/52/27/918/18
queens_wamcc.pl1710/10175/52/27/1317/17
quotan.pl707422/42243856/5664/64120/170236/236
raytrace.pl17841727/1727536280/28032/32312/462531/531
raytrace2.pl17771721/1721531278/27832/32310/460529/529
raytrace_inst.pl18831814/1814545269/26931/31300/455540/540
rdtok.pl7857/577026/266/632/5464/64
read.pl247160/16015045/458/853/86111/111
reducer.pl192142/14212120/2023/2343/53105/105
reg.pl29082171/217190974/74200/200274/375603/603
robot.pl226200/20011042/4225/2567/76101/101
rsnp.pl5331/31428/84/412/1624/24
rsp.pl9548/48485/54/49/1418/18
salvini.pl.unsound929693/693650154/154142/142296/410517/517
sax.pl37722181/21812100290/290271/271561/8631135/1135
sb_asm.pl266160/16020120/2060/6080/102163/163
scc.pl387112/1121298/814/1422/2946/46
schedule.pl107107/1074138/381/139/4141/41
sdda.pl13645/451017/724/2431/4051/51
search_lguzik.pl214153/15313334/3430/3064/71133/133
semi.pl36613644/3644208158/15832/32190/192208/208
sg_mc_big.pl717675/6752555/514/1419/2250/50
shape.pl1412/12127/70/07/99/9
shapiro.pl905620/62074344/44153/153197/271381/381
sharing_enum.pl337214/21430893/9353/53146/178270/270
shortest.pl3019/193810/109/919/2529/29
sieve.pl98/8126/60/06/1012/12
sim.pl25201832/183257998/9855/55153/269357/357
sim_v5-2.pl342191/19131772/7239/39111/129222/222
simple_analyzer.pl581414/41427128/2854/5482/101181/181
slice-all.pl981580/580850174/174126/126300/363666/666
sorts.pl9443/43792/29/911/2275/75
sprftp.pl.unsound1616825/82587355/55192/192247/311406/406
spsys.pl31242141/21411399144/144314/314458/580834/834
staticcalls.pl3426/26317/79/916/1728/28
stats.pl3835/35137/70/07/1313/13
strings_texts.pl384249/249364136/13658/58194/244350/350
strips.pl570321/32133115/15116/116131/137242/242
synth.pl20761415/14151223215/215198/198413/514787/787
tak_wamcc.pl65/542/20/02/44/4
ternary.pl3118/18164/41/15/716/16
tictactoe.pl689676/67614413/1349/4962/127143/143
trees1.pl175163/1638042/426/648/6374/74
trees2.pl118101/1019738/3816/1654/7587/87
trs.pl254138/1381048/813/1321/3454/54
tsp.pl258226/22611228/2819/1947/89100/100
tsp_ga.pl239136/13614022/2226/2648/58100/100
tsp_sa.pl151112/1129219/1917/1736/4763/63
unify.pl528393/39317021/2144/4465/78130/130
untupler.pl.unsound169120/12013718/1831/3149/5672/72
vhdl97_parser.pl71895307/53073244613/613598/5981211/14272448/2448
vsp.pl10483/837716/1637/3753/5972/72
wumpus1.pl7154/545418/180/018/2424/24
wumpus2.pl.unsound39973799/3799653340/34073/73413/514549/549
yaqueens.pl2316/16289/94/413/2328/28

Column headers legenda

Benchmark Pairs Indep Vars Ground Free G or F Linear
The name of the benchmark. The total number of possible pair-sharings of argument positions in the reachable part of the program The total number of argument pairs that were declared independent by each analysis. The total number of argument positions in the reachable part of the program. The total number of argument positions that were declared ground by each analysis. The total number of argument positions that were declared free by each analysis. The total number of argument positions that were declared ground or free by each analysis. The total number of argument positions that were declared linear by each analysis.

Background colors legenda

For those looking at this page through color-enabled devices:
Background color Meaning
Reference value Table cells with a light blue background indicate a reference value, which is the same (or has been made the same) for both analyses.
Precision improvement Table cells with a light green background indicate that the investigated technique led to an improvement in precision.
Precision loss Table cells with a red background indicate that the investigated technique led to a precision loss.
Same precision Table cells with a normal background indicate that the same precision was obtained with either analysis.
Unknown Table cells with a light brown background indicate that a comparison was not possible because at least one analysis timed-out.
© The China
Development Group
china@cs.unipr.it

Home | Systems | Documentation | Experiments | Benchmarks | Projects | People | Links | About