Entry Duggan:1999:DTD 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{Duggan:1999:DTD,
author = "Dominic Duggan",
title = "Dynamic Typing for Distributed Programming in
Polymorphic Languages",
journal = j-TOPLAS,
volume = "21",
number = "1",
pages = "11--45",
month = jan,
year = "1999",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Tue Sep 26 10:12:58 MDT 2000",
bibsource = "http://www.acm.org/pubs/contents/journals/toplas/;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
URL = "http://www.acm.org/pubs/citations/journals/toplas/1999-21-1/p11-duggan/",
abstract = "While static typing is widely accepted as being
necessary for secure program execution, dynamic typing
is also viewed as being essential in some applications,
particularly for distributed programming environments.
{\em Dynamics\/} have been proposed as a language
construct for dynamic typing, based on experience with
languages such as CLU, Cedar/Mesa, and Modula-3.
However proposals for incorporating dynamic typing into
languages with parametric polymorphism have serious
shortcomings. A new approach is presented to extending
polymorphic languages with dynamic typing. At the heart
of the approach is the use of dynamic type dispatch,
where polymorphic functions may analyze the structure
of their type arguments. This approach solves several
open problems with the traditional approach to adding
dynamic typing to polymorphic languages. An explicitly
typed language XMLdyn is presented; this language uses
{\em refinement kinds\/} to ensure that dynamic type
dispatch does not fail at run-time. {\em Safe
dynamics\/} are a new form of dynamics that use
refinement kinds to statically check the use of
run-time dynamic typing. Run-time errors are isolated
to a separate construct for performing run-time type
checks",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Programming Languages and
Systems",
generalterms = "Languages",
keywords = "dynamic typing; marshalling; parametric polmorphism;
static typing",
subject = "Software --- Programming Languages --- Formal
Definitions and Theory (D.3.1): {\bf Semantics};
Software --- Programming Languages --- Language
Constructs and Features (D.3.3): {\bf Data types and
structures}; Software --- Programming Techniques ---
Concurrent Programming (D.1.3)",
}
Related entries
- accepted,
19(3)413,
28(2)331,
28(3)389,
30(5)29
- adding,
7(2)183,
12(2)303,
16(3)924,
18(6)730,
21(3)502,
27(6)1147,
28(1)70,
31(4)16,
32(3)9
- analyze,
4(1)44,
10(2)248,
14(1)54,
16(3)1051,
18(5)564,
18(6)659,
19(1)153,
19(5)639,
19(6)942,
20(5)917,
21(1)138,
21(6)1196,
22(2)187,
26(2)263,
29(1)3,
32(4)13,
32(6)23
- argument,
4(3)455,
4(4)601,
4(4)668,
14(4)589,
16(4)1215,
16(5)1449,
18(6)752,
21(3)677,
22(1)1,
22(1)45,
22(1)129,
22(2)340,
22(6)1037,
28(2)256,
28(5)795,
31(3)10,
32(1)2
- being,
4(4)650,
5(3)405,
7(1)62,
7(4)501,
8(4)491,
9(2)277,
14(1)54,
15(4)632,
16(3)387,
16(3)843,
16(3)986,
16(3)1051,
16(5)1648,
17(1)63,
17(4)561,
19(3)525,
20(1)116,
20(4)707,
20(4)768,
21(4)848,
21(5)948,
21(5)1028,
21(6)1077,
30(5)25,
30(5)26,
30(6)31,
31(6)21,
34(1)3
- check,
10(2)189,
13(2)237,
15(5)876,
16(5)1449,
17(2)217,
18(3)254,
19(1)87,
20(1)166,
20(3)635,
21(6)1196,
22(2)265,
22(4)638,
29(5)28,
29(6)33,
30(5)29,
32(2)6,
32(4)15
- CLU,
18(1)1
- d.1.3,
7(1)80,
7(2)244,
7(2)270,
7(2)311,
7(3)380,
7(3)404,
7(4)501,
7(4)622,
8(1)88,
8(1)109,
8(1)140,
8(1)142,
8(1)154,
8(3)326,
8(3)388,
9(1)25,
9(2)235,
9(3)350,
9(4)491,
10(1)51,
10(3)420,
10(4)513,
11(1)147,
12(3)396,
12(3)463,
12(4)643,
13(4)491,
14(1)54,
14(2)201,
14(3)396,
15(1)1,
15(1)73,
15(2)337,
15(3)563,
15(5)745,
15(5)771,
16(3)524,
16(3)577,
16(3)649,
16(3)798,
16(3)954,
16(6)1737,
17(2)233,
17(3)535,
17(5)704,
18(5)615,
19(2)292,
19(3)444,
19(5)685,
19(5)804,
20(1)51,
20(3)483,
20(6)1131,
20(6)1171,
20(6)1195,
21(1)46,
21(1)138,
21(2)189,
21(3)569,
22(2)265,
22(2)296,
22(2)416,
22(4)673
- D.3.1,
7(1)159,
7(2)299,
7(2)311,
7(3)359,
7(3)426,
7(3)478,
7(4)637,
7(4)656,
8(1)109,
8(1)140,
8(2)264,
8(4)547,
9(1)54,
9(2)198,
9(3)390,
9(3)408,
9(3)441,
9(4)543,
9(4)567,
10(1)87,
10(1)118,
10(2)338,
10(3)345,
10(3)470,
10(4)602,
11(1)147,
11(2)169,
11(4)517,
11(4)598,
12(3)429,
13(1)99,
13(4)577,
14(1)107,
14(2)127,
14(3)396,
14(4)589,
15(1)133,
15(1)206,
15(2)290,
15(3)463,
15(3)535,
15(4)575,
15(4)681,
16(3)328,
16(3)605,
16(3)924,
16(3)1024,
16(4)1215,
16(4)1279,
16(5)1512,
16(5)1572,
16(5)1613,
16(6)1842,
16(6)1875,
17(1)47,
17(1)63,
17(1)157,
17(2)228,
17(2)366,
17(5)777,
17(6)844,
17(6)896,
18(1)16,
18(6)711,
19(1)7,
19(5)685,
19(5)751,
19(6)1053,
20(2)436,
21(1)90,
21(3)527,
21(5)914,
21(6)1196,
22(1)1,
22(4)638,
22(4)701,
22(6)1037
- dispatch,
18(4)355,
20(1)116,
28(3)517,
31(2)7,
33(4)12
- do,
9(2)164,
9(4)491,
14(2)201,
15(1)73,
16(3)687,
16(3)939,
16(4)1248,
16(5)1431,
17(1)28,
17(1)157,
17(3)461,
17(4)635,
18(1)30,
18(2)175,
18(4)401,
18(6)659,
18(6)683,
18(6)730,
19(1)188,
19(5)804,
20(3)635,
20(4)768,
20(6)1297,
22(3)490,
22(3)506,
28(1)1,
28(3)389,
28(4)715,
29(2)13,
29(6)35,
30(2)8,
31(1)1,
31(4)13,
32(3)8,
32(3)9,
32(5)18,
33(6)20
- Duggan, Dominic,
24(6)711
- ensure,
4(3)382,
6(4)632,
14(1)28,
16(6)1768,
16(6)1811,
20(2)436,
21(3)527,
21(3)677,
22(2)296,
22(4)701,
27(6)1097,
30(2)8,
30(4)18,
30(4)19,
30(4)21,
31(3)12,
31(5)18,
31(5)19,
34(1)4
- essential,
4(4)615,
9(3)319,
17(4)600,
18(2)139,
18(2)175,
18(4)477,
19(4)557,
19(4)568,
21(2)175,
32(3)7
- experience,
5(1)26,
14(3)299,
15(1)36,
16(3)428,
18(1)1,
19(3)413,
19(6)992,
20(3)483,
20(4)724,
21(2)370,
27(6)1049,
29(1)6
- explicitly,
4(4)615,
7(4)501,
9(2)277,
9(4)491,
17(5)777,
33(5)16,
34(1)2
- extending,
16(5)1572,
22(6)973,
25(6)814
- fail,
4(2)125,
15(5)771,
16(3)649,
16(4)1248,
18(5)615,
19(3)525,
20(6)1223,
21(2)370,
21(4)703,
32(5)17
- 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(1)87,
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(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
- heart,
13(1)124
- however,
4(1)44,
4(1)113,
4(3)382,
4(3)455,
4(4)650,
7(4)501,
8(4)491,
10(2)248,
13(2)237,
14(2)265,
15(4)681,
16(1)35,
16(3)387,
16(3)649,
16(4)1319,
16(5)1411,
16(5)1572,
17(1)28,
17(1)63,
17(2)197,
17(2)217,
17(2)331,
17(4)600,
18(1)30,
18(1)73,
18(4)424,
18(4)477,
18(5)615,
19(3)444,
19(6)1031,
20(1)51,
20(1)208,
20(3)635,
20(6)1223,
21(1)46,
21(2)240,
21(2)370,
21(3)677,
21(4)703,
21(4)747,
21(5)914,
22(1)162,
22(2)187,
23(2)105,
27(6)1147,
28(1)70,
30(3)12,
31(1)4,
32(1)2,
32(1)3,
32(3)9,
32(5)17,
33(1)2,
34(1)2
- incorporating,
14(2)173,
14(4)471,
16(3)456,
16(5)1411,
19(1)87,
22(2)224
- isolated,
9(3)367,
14(3)339,
16(5)1472,
16(5)1648,
30(6)32
- kind,
4(1)44,
13(1)52,
13(1)99,
13(2)181,
14(2)265,
16(4)1248,
17(2)197,
17(2)293,
19(4)557,
20(3)546,
21(1)1,
21(1)90,
22(1)162,
27(6)1270,
28(3)517,
30(5)27,
32(3)8,
32(5)19
- may,
4(1)83,
4(2)125,
4(3)382,
4(3)496,
4(4)563,
5(3)405,
6(2)159,
9(3)408,
13(2)181,
14(2)201,
15(4)706,
15(5)876,
16(1)151,
16(3)524,
16(3)607,
16(3)649,
16(3)798,
16(3)1010,
16(3)1024,
16(4)1156,
16(4)1248,
16(5)1431,
16(5)1449,
16(6)1675,
16(6)1699,
17(2)181,
17(2)217,
17(3)448,
17(4)635,
17(5)777,
18(1)73,
18(2)109,
18(2)139,
18(6)752,
19(1)48,
19(3)525,
19(4)617,
20(1)208,
20(4)724,
20(4)869,
20(6)1131,
21(1)1,
21(1)138,
21(3)430,
21(3)502,
21(3)677,
21(6)1196,
22(2)296,
22(2)416,
22(4)701,
27(6)1049,
27(6)1344,
28(2)290,
28(2)331,
28(5)795,
28(5)908,
28(5)942,
30(3)12,
30(4)21,
30(5)29,
31(3)11,
31(5)17,
31(6)20,
31(6)21,
32(1)2,
32(3)9,
32(4)13,
32(4)15,
32(5)17,
32(5)19,
33(3)9
- necessary,
4(2)179,
6(2)159,
8(4)491,
14(3)396,
16(3)387,
16(3)924,
16(4)1248,
16(5)1648,
16(6)1811,
17(4)561,
18(3)235,
18(4)477,
18(6)649,
21(2)240,
21(4)703,
22(2)296,
27(6)1147,
28(5)942,
30(4)18,
30(4)21,
31(3)9,
32(2)6,
32(4)14
- open,
8(4)419,
11(2)284,
16(3)872,
17(1)47,
17(2)181,
17(4)576,
18(5)528,
21(5)948,
28(3)517,
28(4)696,
31(5)19,
34(1)5
- parametric,
14(4)521,
16(5)1411,
21(2)189,
24(3)217,
28(5)795,
30(5)29,
32(1)2,
32(5)18
- particularly,
10(2)189,
14(2)265,
16(3)305,
21(5)977,
32(3)8,
32(4)15,
33(1)5
- performing,
16(5)1467,
16(5)1648,
18(3)268,
18(5)615,
19(4)617,
20(4)724,
20(6)1111,
20(6)1223,
21(2)175,
21(3)627,
22(2)187,
28(4)696,
30(1)4,
32(1)3
- polymorphic,
15(2)253,
15(2)290,
16(5)1411,
17(6)844,
18(3)254,
20(1)166,
20(4)724,
20(6)1297,
21(2)370,
21(3)527,
22(1)1,
25(2)225,
26(4)652,
27(2)314,
28(3)429,
30(3)14,
30(4)18,
32(1)2
- polymorphism,
12(1)135,
13(2)237,
13(3)342,
15(2)253,
16(5)1411,
18(5)519,
18(6)711,
19(1)153,
21(1)90,
21(3)502,
22(1)1,
22(2)340,
28(3)429,
28(5)795,
30(4)18,
31(3)12,
32(1)2,
32(3)7
- presented,
4(1)1,
4(1)113,
4(3)323,
4(3)455,
4(4)601,
4(4)615,
4(4)678,
4(4)687,
6(4)527,
6(4)632,
7(1)62,
7(1)159,
7(4)501,
8(1)109,
8(4)491,
8(4)577,
9(2)198,
9(2)257,
9(3)408,
9(4)491,
10(2)204,
11(4)633,
12(4)643,
13(1)150,
13(2)181,
14(1)54,
14(2)265,
14(3)417,
14(4)490,
14(4)521,
15(1)182,
15(4)735,
15(5)745,
16(3)328,
16(3)370,
16(3)775,
16(3)1024,
16(4)1117,
16(5)1449,
16(5)1613,
16(6)1842,
17(1)47,
17(2)228,
17(2)394,
17(3)535,
17(5)740,
18(2)109,
18(3)235,
18(5)564,
19(6)992,
19(6)1031,
20(2)302,
20(3)546,
20(3)679,
20(4)707,
21(1)1,
21(2)175,
21(3)430,
21(3)627,
22(3)540,
22(4)583,
23(2)105,
27(6)1270,
28(4)747,
30(6)32,
31(4)15,
32(6)21,
32(6)23
- proposal,
17(1)28,
22(3)540,
28(5)942,
30(6)33,
34(1)4
- proposed,
4(2)239,
4(4)585,
6(2)159,
8(4)577,
9(2)125,
9(4)473,
13(1)150,
13(2)211,
14(2)127,
14(4)574,
15(4)659,
15(5)876,
16(1)35,
16(4)1097,
17(2)217,
17(2)331,
18(4)401,
18(5)564,
20(1)51,
20(4)768,
20(4)869,
20(6)1171,
20(6)1195,
21(2)175,
21(5)1028,
21(6)1137,
22(2)187,
22(2)296,
22(4)638,
22(4)673,
27(6)1097,
28(3)389,
28(5)795,
30(5)25,
30(6)33,
31(6)23,
32(1)3,
32(4)11,
32(5)16,
32(6)21,
33(1)4,
33(3)9
- refinement,
1(1)27,
8(3)326,
8(4)524,
14(3)417,
15(5)876,
16(2)259,
16(6)1842,
17(1)180,
17(2)366,
19(4)586,
21(3)502,
21(3)677,
26(2)339,
30(6)34,
31(4)16,
32(2)6,
33(2)8,
33(4)14
- 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)87,
19(1)188,
20(1)166,
20(6)1111,
20(6)1131,
20(6)1195,
21(1)1,
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
- safe,
13(2)237,
14(2)173,
16(2)205,
17(1)63,
18(3)300,
22(4)701,
25(1)1,
28(1)1,
28(2)207,
28(2)290,
28(5)795,
29(4)22,
30(1)2,
31(5)19
- secure,
21(3)527,
29(6)31,
30(6)30,
33(2)8
- separate,
9(2)198,
14(2)173,
16(2)175,
16(3)524,
18(5)615,
29(2)13,
29(6)33,
30(5)28,
33(6)20,
34(1)4
- serious,
14(2)127,
16(3)727,
20(1)51,
21(3)677,
22(2)265,
22(4)673,
28(1)106
- several,
4(3)362,
4(4)585,
9(2)277,
11(4)633,
13(1)150,
13(2)181,
14(1)54,
14(4)521,
15(1)36,
15(4)632,
15(5)771,
16(3)305,
16(3)428,
16(3)524,
16(3)843,
16(3)924,
16(3)954,
16(3)986,
16(3)1051,
16(4)1114,
16(4)1248,
16(5)1411,
16(6)1661,
17(1)85,
17(1)123,
17(2)181,
17(2)197,
17(2)394,
18(1)1,
18(1)16,
18(4)424,
18(5)528,
19(3)444,
19(3)492,
19(5)639,
19(6)899,
19(6)1031,
20(3)483,
20(4)724,
20(5)917,
20(6)1131,
20(6)1195,
21(2)175,
21(3)677,
21(6)1137,
21(6)1251,
22(3)540,
22(4)583,
22(4)638,
22(6)1002,
27(6)1147,
28(1)70,
28(4)747,
29(1)3,
29(2)13,
30(1)4,
30(4)19,
30(4)23,
31(1)2,
31(2)7,
31(3)9,
31(3)12,
31(4)14,
32(3)9,
32(4)11,
32(5)17,
32(6)21,
33(1)2,
33(4)12,
34(1)2,
34(1)3,
34(1)6
- solve,
4(2)125,
5(3)405,
13(1)150,
16(3)1024,
16(6)1737,
17(1)123,
18(4)477,
21(2)324,
22(5)816,
30(1)4,
32(3)9
- statically,
13(2)237,
14(1)28,
16(3)328,
16(5)1411,
16(5)1467,
16(6)1768,
17(2)233,
17(4)600,
21(6)1196,
22(4)638,
28(2)256,
30(4)21,
31(5)17,
31(5)19,
32(4)11,
32(4)15,
33(6)20
- time, Run-,
9(3)297,
13(1)1,
13(3)342,
14(1)1,
15(4)659,
16(3)577,
16(5)1449,
17(2)233,
18(4)355,
20(1)166,
20(6)1111,
20(6)1131,
20(6)1195,
21(1)138,
21(2)324,
22(2)265,
22(3)471,
22(3)490,
22(4)673,
30(1)6
- 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)87,
19(1)188,
20(1)166,
20(6)1111,
20(6)1195,
21(1)1,
21(2)324,
21(5)1028,
22(2)296,
22(5)932,
30(2)8,
33(4)12
- time., run-,
20(6)1195
- traditional,
4(1)83,
4(2)226,
7(1)159,
9(3)319,
12(4)643,
13(1)21,
13(2)269,
14(3)299,
16(3)305,
16(3)387,
16(3)798,
16(5)1472,
16(5)1543,
17(2)264,
17(4)635,
18(3)254,
18(5)528,
18(5)564,
19(6)916,
19(6)1053,
20(3)483,
20(3)635,
20(6)1297,
21(3)677,
21(4)703,
21(6)1251,
22(2)224,
22(5)816,
22(5)932,
28(1)1,
28(1)134,
28(4)747,
29(1)3,
31(2)7,
32(1)3,
32(2)6,
32(4)14,
34(1)4
- typed,
6(4)603,
8(3)406,
8(4)419,
13(2)237,
15(4)575,
16(5)1411,
18(2)109,
19(1)87,
20(2)436,
20(4)707,
20(6)1251,
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
- typing,
13(2)237,
18(3)254,
18(6)730,
19(1)153,
20(1)166,
20(2)302,
21(1)90,
21(2)370,
21(3)502,
21(3)527,
21(5)914,
21(6)1196,
28(5)795,
28(5)848,
32(1)2,
32(6)21
- viewed,
14(4)574,
16(3)305,
16(6)1842,
19(3)462,
20(3)679
- where,
4(3)382,
4(4)527,
7(1)62,
8(4)419,
9(2)164,
9(3)367,
10(2)189,
11(4)633,
13(2)237,
14(2)201,
15(4)659,
16(2)259,
16(3)387,
16(3)775,
16(3)954,
16(4)1117,
16(4)1319,
16(6)1699,
16(6)1842,
16(6)1875,
17(1)123,
17(1)157,
17(2)264,
17(3)487,
17(4)600,
18(1)30,
19(3)462,
20(3)679,
20(5)1067,
20(6)1223,
20(6)1251,
20(6)1297,
21(3)527,
21(4)703,
21(4)813,
21(5)895,
21(5)1028,
21(6)1077,
21(6)1196,
22(1)129,
22(2)378,
22(4)701,
22(5)816,
27(6)1147,
27(6)1270,
27(6)1344,
28(2)256,
30(1)4,
30(4)23,
31(3)9,
31(3)11,
31(3)12,
31(4)14,
31(4)15,
31(4)16,
31(6)20,
32(1)2,
32(2)6,
32(4)13,
33(5)15,
33(6)21,
34(1)3
- while,
3(4)484,
4(2)283,
4(3)455,
5(1)46,
13(1)99,
13(1)124,
14(2)147,
16(2)175,
16(4)1117,
16(5)1399,
16(5)1431,
16(5)1467,
16(5)1613,
16(6)1675,
17(1)157,
17(2)331,
17(4)635,
18(2)175,
18(4)355,
18(4)454,
18(5)615,
19(1)153,
19(3)427,
19(3)525,
19(4)568,
19(4)617,
20(2)274,
20(6)1171,
20(6)1195,
21(2)324,
21(3)502,
21(3)677,
21(4)703,
21(4)848,
21(5)977,
21(6)1137,
22(2)296,
22(3)471,
27(6)1097,
27(6)1147,
28(1)70,
28(1)106,
28(1)134,
28(2)256,
28(3)429,
30(3)17,
30(4)18,
30(4)23,
30(5)29,
31(2)7,
31(3)10,
31(4)14,
31(6)20,
32(1)3,
32(3)9,
32(6)23,
33(5)15,
33(5)16,
34(1)4,
34(1)6
- widely,
16(3)370,
17(2)331,
18(1)30,
18(6)752,
19(3)413,
19(6)916,
21(3)502,
22(4)673,
27(6)1344,
28(5)908,
34(1)2,
34(1)3