Entry Wright:1997:PST from toplas.bib
Last update: Tue May 1 02:05:46 MDT 2012
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Wright:1997:PST,
author = "Andrew K. Wright and Robert Cartwright",
title = "A Practical Soft Type System for {Scheme}",
journal = j-TOPLAS,
volume = "19",
number = "1",
pages = "87--152",
month = jan,
year = "1997",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Wed Mar 12 08:06:48 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/toplas.bib",
URL = "http://www.acm.org/pubs/citations/journals/toplas/1997-19-1/p87-wright/",
abstract = "A {\em soft type system\/} infers types for the
procedures and data structures of dynamically typed
programs. Like conventional static types, soft types
express program invariants and thereby provide valuable
information for program optimization and debugging. A
soft type {\em checker\/} uses the types inferred by a
soft type system to eliminate run-time checks that are
provably unnecessary; any remaining run-time checks are
flagged as potential program errors. {\em Soft
Scheme\/} is a practical soft type checker for R4RS
Scheme. Its underlying type system generalizes
conventional Hindley-Milner type inference by
incorporating recursive types and a limited form of
union type. Soft Scheme accommodates all of R4RS Scheme
including uncurried procedures of fixed and variable
arity, assignment, and continuations.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Programming Languages and
Systems",
keywords = "performance; reliability",
subject = "{\bf F.3.3}: Theory of Computation, LOGICS AND
MEANINGS OF PROGRAMS, Studies of Program Constructs,
Type structure. {\bf D.3.2}: Software, PROGRAMMING
LANGUAGES, Language Classifications, Applicative
languages. {\bf D.3.4}: Software, PROGRAMMING
LANGUAGES, Processors, Optimization.",
}
Related entries
- all,
4(1)44,
4(2)258,
6(2)281,
6(4)632,
8(4)547,
10(2)248,
13(1)1,
13(1)52,
13(2)181,
13(2)237,
13(2)269,
14(1)1,
14(1)28,
14(2)127,
14(3)299,
15(4)659,
15(5)771,
16(3)649,
16(3)798,
16(3)954,
16(3)1024,
16(3)1051,
16(4)1081,
16(4)1215,
16(5)1472,
16(5)1613,
16(6)1675,
16(6)1811,
17(1)47,
17(2)197,
17(2)264,
17(3)431,
18(1)16,
18(1)30,
18(6)752,
19(3)525,
19(4)557,
19(5)726,
19(5)804,
19(6)853,
19(6)916,
19(6)942,
19(6)1031,
20(3)546,
20(5)1067,
20(6)1131,
20(6)1171,
20(6)1265,
21(1)1,
21(1)138,
21(3)502,
21(3)677,
21(4)747,
21(6)1137,
22(2)265,
22(3)490,
22(4)638,
22(5)861,
27(6)1147,
28(1)1,
28(1)175,
28(2)331,
28(3)389,
28(4)696,
28(4)747,
28(5)848,
28(5)942,
29(2)13,
29(5)29,
30(2)8,
30(5)25,
30(6)30,
30(6)33,
31(1)1,
31(1)4,
31(3)10,
31(3)12,
31(6)20,
31(6)21,
32(1)1,
32(1)2,
32(3)9,
33(1)4,
34(1)1,
34(1)4
- any,
4(1)44,
4(1)113,
4(3)382,
4(3)455,
4(4)615,
6(4)527,
9(2)235,
9(3)408,
13(1)52,
13(1)124,
14(1)1,
14(3)396,
15(4)659,
15(4)681,
16(3)456,
16(3)524,
16(3)607,
16(3)687,
16(4)1081,
16(4)1117,
16(4)1156,
16(4)1319,
16(6)1699,
16(6)1811,
17(1)63,
17(2)293,
17(2)331,
18(1)30,
18(3)235,
18(3)300,
18(5)615,
18(6)711,
19(1)48,
19(4)557,
19(4)617,
19(6)1085,
20(1)51,
20(1)116,
20(1)208,
20(2)274,
20(3)635,
20(4)845,
20(5)1014,
20(6)1171,
21(2)240,
21(3)430,
21(3)502,
21(3)677,
21(4)813,
22(3)471,
27(6)1270,
28(1)1,
28(1)70,
28(4)715,
28(5)795,
29(1)2,
30(4)23,
30(5)29,
30(6)30,
31(3)10,
31(4)16,
31(6)21,
31(6)22,
32(3)8,
32(3)9,
32(4)11,
32(5)16,
32(5)17,
32(6)22,
33(3)10
- applicative,
4(1)44,
4(2)226,
4(3)362,
4(4)733,
7(2)311,
8(1)1,
8(1)88,
8(1)109,
8(1)140,
8(3)406,
9(2)277,
9(3)441,
10(2)248,
10(4)555,
10(4)602,
11(4)598,
11(4)633,
12(2)224,
13(1)21,
13(1)52,
13(2)269,
13(4)531,
13(4)577,
14(2)265,
15(1)206,
15(2)211,
15(2)253,
15(2)290,
15(4)659,
16(1)3,
16(2)205,
16(3)328,
16(4)1279,
16(5)1411,
16(5)1431,
16(5)1449,
16(5)1613,
16(6)1719,
17(1)47,
17(2)293,
17(4)576,
17(4)635,
17(5)704,
17(6)896,
18(1)16,
18(2)109,
18(2)175,
18(6)730,
19(2)334,
19(3)444,
19(5)751,
19(6)916,
20(1)166,
20(2)344,
20(4)768,
20(6)1251,
21(3)430,
22(2)224,
22(2)340,
22(5)773
- assignment,
2(4)564,
5(2)236,
13(4)451,
16(2)205,
16(2)259,
17(1)85,
18(3)235,
18(3)268,
20(4)845,
21(3)627,
22(1)162,
30(4)19,
30(4)21,
30(6)32,
32(4)11
- check,
10(2)189,
13(2)237,
15(5)876,
16(5)1449,
17(2)217,
18(3)254,
20(1)166,
20(3)635,
21(1)11,
21(6)1196,
22(2)265,
22(4)638,
29(5)28,
29(6)33,
30(5)29,
32(2)6,
32(4)15
- checker,
7(1)37,
7(1)137,
17(1)157,
21(4)747,
28(2)207,
30(4)20,
30(5)29,
32(2)4,
32(4)14
- continuation,
4(3)496,
9(4)582,
13(1)21,
17(5)704,
22(2)224,
31(2)6
- conventional,
6(4)527,
8(4)491,
13(1)21,
13(2)269,
14(2)265,
15(5)745,
16(5)1431,
20(6)1223,
21(3)527,
22(2)378,
22(4)673,
28(1)1,
28(5)942,
32(1)3,
32(4)14,
34(1)2
- debugging,
4(3)323,
4(4)615,
7(1)37,
7(1)176,
7(2)183,
7(2)214,
7(3)478,
8(1)50,
9(2)164,
9(3)319,
11(2)169,
12(4)643,
13(4)491,
14(1)54,
14(2)173,
15(2)357,
16(2)175,
16(3)387,
16(3)649,
16(4)1097,
16(4)1319,
16(5)1648,
17(1)63,
17(1)157,
17(2)197,
17(2)217,
17(4)672,
19(2)334,
20(1)1,
20(2)302,
20(6)1111,
21(2)370,
22(2)340,
31(1)5,
32(4)15,
32(6)23
- dynamically,
8(4)419,
9(2)235,
13(2)237,
16(3)954,
18(4)355,
20(3)586,
20(6)1111,
22(5)932,
27(6)1049,
28(4)715,
28(5)848,
31(1)2,
32(2)6,
32(3)8,
32(6)23
- eliminate,
16(6)1768,
16(6)1842,
18(3)300,
19(6)899,
20(1)166,
20(5)917,
22(4)673,
28(1)106,
28(1)134,
31(6)21,
34(1)4
- express,
16(3)524,
16(5)1572,
19(5)726,
20(2)344,
28(3)389,
28(3)517,
31(1)4,
33(3)9,
33(5)15,
33(6)20
- f.3.3,
7(2)311,
7(4)622,
7(4)637,
7(4)680,
8(1)109,
8(1)140,
9(3)390,
9(3)441,
9(4)646,
10(1)87,
11(1)67,
11(1)115,
11(3)418,
11(4)633,
12(1)26,
12(3)341,
13(2)237,
13(4)631,
14(1)107,
14(4)589,
15(2)211,
15(2)253,
15(2)290,
15(2)312,
15(4)575,
16(3)524,
16(3)607,
16(5)1411,
16(6)1811,
17(3)431,
17(4)576,
17(6)805,
18(1)1,
18(2)109,
18(3)254,
18(3)268,
18(5)519,
18(6)730,
19(2)223,
19(3)427,
19(3)444,
19(4)557,
20(1)1,
20(3)546,
20(4)707,
20(4)724,
20(5)1014,
20(6)1251,
21(1)90,
21(2)370,
21(3)527,
21(6)1196,
22(2)340,
22(4)701,
22(6)1037
- fixed,
14(2)147,
16(3)924,
17(1)157,
17(2)181,
17(5)777,
18(5)528,
20(1)51,
22(1)87,
22(3)471,
31(4)15,
34(1)3
- form,
4(4)615,
4(4)650,
4(4)733,
5(2)236,
5(3)300,
6(2)159,
6(4)527,
7(2)348,
9(3)319,
9(3)367,
9(4)491,
13(1)124,
13(2)181,
13(2)269,
13(4)451,
14(2)265,
14(4)589,
15(4)575,
16(3)305,
16(3)577,
16(4)1215,
16(4)1248,
16(5)1431,
16(6)1675,
16(6)1684,
17(1)1,
17(1)16,
17(1)47,
17(1)85,
17(2)394,
17(3)487,
17(3)507,
18(4)401,
18(5)564,
19(3)492,
19(5)639,
19(6)916,
20(1)166,
20(3)483,
20(3)586,
20(3)679,
20(5)980,
21(1)11,
21(3)627,
21(6)1196,
22(2)378,
22(4)583,
22(4)638,
22(4)701,
22(6)1002,
27(6)1216,
28(2)331,
30(4)21,
30(4)23,
30(6)32,
30(6)34,
31(2)7,
31(3)9,
31(3)10,
31(3)11,
31(4)14,
31(4)16,
31(6)20,
33(1)5,
33(4)12,
34(1)3
- generalize,
4(3)402,
7(1)62,
18(3)235,
18(3)325,
18(6)730,
20(6)1297,
21(3)677,
27(6)1049,
28(2)290,
31(2)7
- Hindley-Milner,
16(5)1411,
18(2)109
- including,
4(3)402,
4(4)552,
4(4)585,
6(2)159,
7(1)159,
7(4)501,
7(4)560,
8(4)419,
9(2)235,
14(1)28,
15(1)36,
16(2)175,
16(3)577,
16(3)687,
16(3)798,
16(3)954,
16(5)1512,
16(5)1572,
16(5)1613,
17(1)85,
17(2)293,
17(4)600,
18(2)109,
18(2)175,
19(3)413,
19(6)899,
19(6)1053,
20(5)1014,
21(1)138,
21(2)240,
21(3)527,
21(4)703,
21(6)1251,
22(6)1037,
28(3)517,
30(4)19,
30(6)33,
31(2)7,
31(4)16,
32(4)11,
32(4)15,
33(1)5,
34(1)3
- incorporating,
14(2)173,
14(4)471,
16(3)456,
16(5)1411,
21(1)11,
22(2)224
- infer,
13(2)269,
15(4)575,
19(1)188,
20(4)724,
22(1)1
- inference,
5(4)641,
11(3)418,
14(3)339,
15(2)253,
16(5)1411,
17(1)16,
17(4)576,
18(2)109,
18(5)519,
20(1)166,
20(4)707,
20(4)724,
21(2)286,
21(6)1137,
22(1)1,
22(2)340,
22(4)701,
25(1)117,
27(6)1216,
28(2)207,
28(2)256,
28(3)389,
28(5)848,
30(4)18,
30(4)20,
32(1)2,
33(3)9,
33(5)17
- inferred,
16(3)328,
21(2)189,
28(5)848
- invariant,
2(3)321,
2(3)338,
7(3)446,
8(2)185,
12(3)396,
15(5)876,
16(3)649,
16(6)1811,
17(1)28,
19(3)427,
19(5)726,
20(2)302,
21(4)747,
21(5)948,
31(6)21,
32(2)4,
32(6)22
- like,
4(4)711,
6(4)546,
7(4)501,
10(2)248,
15(5)876,
17(2)264,
18(6)752,
19(3)492,
20(4)869,
20(5)1067,
21(4)790,
21(5)914,
21(5)1028,
29(5)29,
31(3)12,
31(6)20,
32(5)19,
33(6)20
- limited,
7(1)62,
14(1)28,
16(4)1215,
19(3)413,
20(5)1014,
20(6)1195,
20(6)1297,
22(2)378,
27(6)1097,
28(5)942,
31(1)4
- Milner, Hindley-,
16(5)1411,
18(2)109
- potential,
5(2)236,
7(4)501,
16(1)35,
16(3)524,
16(6)1842,
18(6)659,
20(3)635,
20(6)1297,
21(4)703,
21(4)813,
21(5)977,
22(2)187,
28(3)476,
31(5)17,
32(3)9,
32(4)13,
34(1)5
- practical,
4(1)83,
6(4)632,
8(4)491,
9(2)164,
9(3)297,
13(2)291,
14(2)147,
14(3)339,
14(4)574,
16(1)35,
16(5)1613,
16(6)1768,
17(1)28,
17(1)85,
18(2)175,
18(5)564,
18(6)711,
19(5)639,
19(6)992,
20(1)208,
20(3)635,
20(4)724,
20(4)845,
20(5)980,
21(1)46,
21(2)324,
21(2)370,
21(3)569,
21(3)627,
21(4)848,
21(5)1028,
24(6)625,
27(3)426,
27(5)988,
27(6)1049,
28(6)967,
29(4)19,
31(2)7,
31(2)8,
31(3)10,
31(5)19,
32(1)2,
33(1)3,
33(3)9,
33(3)11,
33(6)21
- procedure,
1(2)245,
2(4)564,
4(2)258,
5(3)405,
6(3)345,
7(4)539,
7(4)680,
8(1)50,
8(4)491,
8(4)524,
9(1)1,
10(2)204,
13(1)52,
13(4)491,
13(4)626,
14(2)173,
15(5)876,
16(1)3,
16(2)175,
16(3)428,
16(3)524,
16(3)607,
16(5)1467,
16(5)1472,
16(6)1719,
17(2)331,
18(6)730,
18(6)752,
19(1)48,
19(4)557,
19(4)568,
19(5)751,
19(6)1031,
20(1)51,
20(1)116,
20(1)166,
20(4)845,
21(3)627,
21(5)977,
21(6)1077,
22(1)129,
23(2)105,
28(2)256,
31(2)7,
31(4)16,
32(2)5,
32(6)21
- provably,
16(3)328,
16(3)607,
21(1)138,
21(2)240,
22(4)673,
22(4)701
- recursive,
4(2)295,
4(3)362,
5(3)265,
7(4)680,
9(2)125,
9(2)235,
9(3)441,
10(2)248,
11(4)633,
15(4)575,
16(3)924,
16(5)1467,
16(5)1613,
16(6)1737,
17(2)233,
17(2)264,
17(4)576,
18(2)175,
18(4)401,
18(5)519,
19(3)444,
19(5)751,
20(3)586,
20(5)1067,
20(6)1251,
21(3)430,
22(6)1037,
23(5)657,
24(6)711,
27(4)786,
31(3)10,
32(2)5,
32(5)16,
33(3)11
- reliability,
4(3)382,
7(1)176,
7(2)214,
7(2)244,
7(3)404,
8(1)50,
9(2)235,
10(1)118,
10(2)189,
11(2)169,
11(2)249,
11(2)330,
12(2)178,
13(1)124,
15(1)36,
15(1)182,
15(3)563,
16(3)939,
16(3)986,
16(6)1719,
17(2)217,
17(3)535,
18(2)139,
19(5)726,
20(2)274,
20(4)724,
20(5)917,
21(1)46,
30(2)8
- remaining,
16(6)1842,
20(1)208,
20(2)259,
28(5)848,
32(5)17
- run-time,
4(2)239,
4(4)552,
8(4)419,
9(3)297,
9(3)367,
13(1)1,
13(2)269,
13(3)342,
14(1)1,
15(4)659,
16(1)151,
16(2)205,
16(3)577,
16(5)1449,
17(2)233,
18(4)355,
19(1)188,
20(1)166,
20(6)1111,
20(6)1131,
20(6)1195,
21(1)1,
21(1)11,
21(1)138,
21(2)324,
21(5)1028,
22(2)265,
22(2)296,
22(3)471,
22(3)490,
22(4)673,
22(5)932,
30(1)6,
30(2)8,
33(4)12
- scheme,
4(1)37,
4(4)585,
7(4)501,
8(1)109,
10(2)204,
13(3)372,
14(2)147,
14(3)339,
14(4)574,
14(4)589,
16(3)775,
17(4)635,
17(5)704,
18(4)477,
18(6)752,
20(1)116,
20(1)166,
20(4)768,
20(4)845,
20(6)1195,
21(2)370,
22(1)129,
22(5)861,
27(6)1216,
28(4)715,
28(5)795,
30(5)25,
30(5)28,
30(5)29,
31(1)5,
31(3)12,
32(4)13,
34(1)3,
34(1)5
- soft,
20(1)166,
21(2)370
- thereby,
16(3)775,
17(4)576,
18(4)355,
21(4)703,
21(4)790,
22(2)378,
30(4)21,
31(5)17
- time, run-,
4(2)239,
4(4)552,
8(4)419,
9(3)367,
13(1)1,
13(2)269,
16(1)151,
16(2)205,
16(3)577,
16(5)1449,
19(1)188,
20(1)166,
20(6)1111,
20(6)1195,
21(1)1,
21(1)11,
21(2)324,
21(5)1028,
22(2)296,
22(5)932,
30(2)8,
33(4)12
- typed,
6(4)603,
8(3)406,
8(4)419,
13(2)237,
15(4)575,
16(5)1411,
18(2)109,
20(2)436,
20(4)707,
20(6)1251,
21(1)11,
21(3)502,
21(3)527,
22(4)701,
22(6)1037,
27(6)1049,
28(3)429,
28(4)715,
28(5)848,
30(4)21,
30(6)33,
32(3)7
- underlying,
14(3)339,
14(4)521,
16(2)205,
16(3)524,
18(3)325,
18(5)615,
30(4)19,
31(1)1,
31(3)9,
32(4)11,
34(1)6
- union,
4(4)615,
20(6)1171,
30(5)29
- unnecessary,
9(2)125,
14(2)173,
15(3)367,
16(4)1117,
16(5)1648,
17(2)293,
21(3)430,
21(4)703,
28(5)908
- valuable,
15(1)36,
16(5)1472,
16(6)1661,
19(3)413,
20(1)208,
22(3)540,
28(5)848,
30(4)18,
30(6)31
- Wright, Andrew K.,
20(1)166