Entry Ancona:2007:PCT 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{Ancona:2007:PCT,
author = "D. Ancona and C. Anderson and F. Damiani and S.
Drossopoulou and P. Giannini and E. Zucca",
title = "A provenly correct translation of {Fickle} into
{Java}",
journal = j-TOPLAS,
volume = "29",
number = "2",
pages = "13:1--13:67",
month = apr,
year = "2007",
CODEN = "ATPSDT",
DOI = "http://doi.acm.org/10.1145/1216374.1216381",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Sat Apr 14 11:13:22 MDT 2007",
bibsource = "http://www.acm.org/pubs/contents/journals/toplas/;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
abstract = "We present a translation from Fickle, a small
object-oriented language allowing objects to change
their class at runtime, into Java. The translation is
provenly correct in the sense that it preserves the
static and dynamic semantics. Moreover, it is
compatible with separate compilation, since the
translation of a Fickle class does not depend on the
implementation of used classes. Based on the formal
system, we have developed an implementation.
The translation turned out to be a more subtle problem
than we expected. In this article, we discuss four
possible approaches we considered for the design of the
translation and to justify our choice, we present
formally the translation and proof of preservation of
the static and dynamic semantics, and discuss the
prototype implementation. Moreover, we outline an
alternative translation based on generics that avoids
most of the casts (but not all) needed in the previous
translation.
The language Fickle has undergone and is still
undergoing several phases of development. In this
article we are discussing the translation of
Fickle$_{\rm II}$.",
acknowledgement = ack-nhfb,
articleno = "13",
fjournal = "ACM Transactions on Programming Languages and
Systems",
}
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(1)87,
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(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
- allowing,
6(4)527,
9(2)277,
16(3)577,
16(3)649,
17(2)394,
17(4)600,
18(1)16,
18(4)454,
18(5)615,
20(6)1223,
21(2)189,
28(1)134,
28(3)517,
31(2)7
- alternative,
2(2)153,
7(1)10,
8(4)577,
11(4)491,
11(4)598,
15(4)735,
16(3)524,
16(3)954,
16(5)1613,
18(4)454,
19(3)525,
20(2)344,
21(3)569,
22(4)701,
30(1)4,
30(4)21,
30(6)33,
32(4)13,
33(3)9,
34(1)4
- avoid,
9(4)491,
14(2)173,
16(4)1117,
17(4)672,
19(5)804,
20(1)51,
22(6)1037,
27(6)1344,
28(3)429
- change,
4(4)563,
7(1)62,
13(1)1,
13(2)211,
14(2)173,
16(3)387,
16(3)727,
16(3)775,
16(5)1648,
16(6)1699,
16(6)1842,
16(6)1875,
17(1)123,
17(1)157,
17(2)394,
18(1)16,
18(5)615,
19(6)1053,
20(5)980,
21(4)703,
22(2)187,
22(2)224,
27(6)1147,
30(3)12,
31(3)9,
31(6)20,
32(1)3,
32(3)9,
32(4)14,
32(6)24
- choice,
10(2)189,
14(2)127,
16(3)924,
17(1)123,
17(4)635,
18(3)325,
19(3)413,
20(2)344,
20(4)869,
20(6)1171,
22(1)1,
22(5)773,
30(3)12,
31(3)9
- class,
4(4)733,
8(2)264,
10(2)204,
13(1)99,
14(1)54,
14(3)339,
15(4)575,
15(4)632,
15(4)659,
16(2)205,
16(3)428,
16(3)577,
16(3)607,
16(3)924,
16(3)1024,
16(3)1051,
16(4)1081,
16(4)1215,
17(1)85,
17(1)157,
17(2)264,
17(4)600,
17(5)777,
18(1)1,
18(1)16,
18(1)73,
18(2)109,
18(4)355,
18(4)477,
18(5)528,
18(6)711,
19(5)685,
19(5)751,
19(6)992,
20(2)302,
20(3)586,
20(6)1265,
20(6)1297,
22(3)506,
22(3)540,
22(4)583,
22(6)973,
25(5)578,
27(6)1216,
28(1)175,
28(2)207,
28(2)331,
28(3)517,
28(5)795,
29(5)29,
30(2)8,
30(4)20,
30(6)33,
32(3)9,
33(2)6,
33(4)12,
34(1)4
- compatible,
4(2)179,
10(2)204,
16(6)1875,
31(5)19
- compilation,
1(1)50,
3(1)24,
6(4)505,
8(4)491,
13(1)21,
14(2)173,
16(1)3,
16(1)151,
16(2)175,
16(3)577,
16(4)1156,
16(5)1648,
17(6)844,
18(4)355,
18(4)477,
19(6)853,
19(6)942,
20(2)344,
20(3)679,
20(4)869,
20(6)1223,
21(1)90,
21(2)286,
21(2)324,
21(3)527,
21(4)703,
21(4)790,
21(4)813,
21(5)895,
22(1)129,
22(4)701,
22(5)773,
22(5)932,
24(2)112,
28(1)106,
28(1)134,
28(3)517,
29(4)18,
29(6)33,
30(4)21,
30(5)28,
31(1)5,
31(2)7,
31(5)17,
31(5)18,
32(2)4,
34(1)4
- considered,
4(2)179,
6(2)159,
8(4)524,
13(2)181,
17(4)561,
18(2)139,
20(4)869,
20(6)1223,
21(1)46,
22(2)378,
22(5)861,
26(1)47,
28(1)1,
31(6)21,
31(6)22,
34(1)2
- correct,
4(2)226,
4(3)323,
4(4)601,
8(3)344,
9(2)164,
10(2)282,
12(4)643,
14(2)147,
15(5)876,
16(3)387,
16(3)607,
16(5)1613,
16(5)1648,
17(1)47,
17(1)63,
19(3)444,
19(3)525,
19(4)586,
19(5)685,
20(1)51,
20(1)208,
21(2)189,
21(6)1196,
22(4)673,
27(6)1270,
28(1)106,
28(2)256,
28(5)942,
30(4)18,
30(5)26,
31(5)17,
32(3)8,
32(4)14,
34(1)6
- depend,
8(4)577,
16(3)524,
16(6)1842,
17(5)691,
18(4)355,
18(5)528,
19(3)525,
19(4)557,
19(4)617,
20(2)302,
20(4)768,
20(4)869,
22(2)296,
31(1)1,
31(6)20,
32(2)4
- developed,
4(1)1,
4(1)44,
4(2)149,
4(4)527,
4(4)650,
8(4)491,
8(4)547,
9(2)198,
9(4)491,
11(4)633,
13(2)269,
14(2)147,
14(2)173,
15(5)876,
16(1)3,
16(1)151,
16(2)205,
16(2)259,
16(3)305,
16(3)456,
16(4)1097,
16(5)1648,
17(2)233,
17(2)394,
18(1)16,
18(1)30,
18(4)477,
19(4)557,
19(6)1031,
21(2)286,
21(2)370,
21(6)1196,
22(4)583,
27(6)1147,
30(3)17,
31(1)1,
31(1)4,
32(1)3,
32(2)4,
32(4)14,
32(6)23,
33(3)10,
33(4)13
- development,
1(2)196,
2(2)239,
2(3)321,
4(1)1,
4(4)733,
5(4)596,
6(1)55,
8(4)419,
8(4)491,
8(4)547,
9(2)198,
9(3)367,
14(4)490,
16(1)35,
16(1)102,
16(2)259,
16(3)577,
18(4)454,
19(3)444,
19(3)525,
20(2)274,
20(3)483,
20(4)869,
20(5)980,
21(2)286,
21(2)370,
21(5)895,
27(6)1049,
27(6)1270,
28(4)619,
30(4)19,
30(6)31,
30(6)32,
31(3)9,
31(5)19,
32(3)9,
32(4)14,
33(1)2
- discuss,
8(4)491,
9(2)125,
9(4)473,
13(2)237,
15(4)659,
16(2)205,
16(3)428,
16(3)607,
16(4)1156,
16(5)1472,
16(6)1675,
16(6)1811,
17(2)233,
18(4)454,
20(3)483,
20(4)768,
20(4)869,
20(5)1014,
21(4)790,
21(4)813,
22(3)506,
27(6)1049,
28(3)517,
31(2)7,
31(5)19,
31(6)20,
32(4)12,
32(5)17
- discussing,
32(2)4
- 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,
21(1)11,
22(3)490,
22(3)506,
28(1)1,
28(3)389,
28(4)715,
29(6)35,
30(2)8,
31(1)1,
31(4)13,
32(3)8,
32(3)9,
32(5)18,
33(6)20
- expected,
16(4)1319,
19(1)48,
20(6)1111,
30(3)17,
32(1)2
- Fickle,
24(2)153
- formally,
4(3)402,
8(4)524,
13(1)21,
15(4)681,
17(1)157,
18(6)711,
19(2)334,
20(4)707,
28(3)389,
30(4)24,
31(1)1,
31(1)4,
32(3)8
- four,
6(4)546,
13(2)181,
14(3)417,
14(4)471,
17(2)394,
17(3)535,
18(6)659,
18(6)752,
19(3)492,
20(1)166,
33(1)5,
34(1)1
- generic,
16(1)35,
16(3)607,
16(3)954,
16(5)1472,
19(5)751,
19(6)992,
20(1)51,
20(4)768,
21(2)189,
22(2)187,
22(5)816,
22(6)1002,
28(4)747,
28(5)795,
29(1)3,
33(6)20
- justify,
16(3)649,
17(1)63,
19(1)48
- Moreover,
13(1)124,
15(4)575,
17(2)264,
22(1)129,
22(4)701,
28(2)290,
29(5)29,
30(6)30,
31(6)22,
32(4)11,
32(5)16,
33(4)12,
34(1)2,
34(1)4
- most,
4(1)21,
4(2)179,
4(4)650,
7(2)183,
7(4)560,
9(2)125,
9(2)164,
9(2)257,
13(1)1,
13(1)21,
13(1)52,
13(2)181,
14(2)127,
14(2)265,
15(5)771,
16(1)35,
16(3)524,
16(3)687,
16(4)1156,
16(4)1319,
16(5)1411,
16(5)1467,
17(4)561,
17(4)600,
17(5)777,
18(2)139,
18(4)477,
18(6)659,
18(6)683,
18(6)752,
19(1)7,
19(3)427,
19(4)557,
19(5)804,
20(1)1,
20(2)259,
20(4)869,
21(1)138,
21(2)286,
21(2)324,
21(3)502,
22(1)129,
22(3)431,
22(3)506,
22(4)638,
22(5)816,
22(6)1002,
27(6)1147,
27(6)1344,
28(1)106,
28(4)715,
28(4)747,
31(1)4,
31(5)17,
32(1)1,
32(3)9,
32(5)18,
33(1)3,
34(1)2
- needed,
4(2)149,
7(1)62,
9(2)125,
13(2)269,
14(4)490,
16(3)370,
16(4)1248,
19(6)1053,
20(4)869,
21(2)189,
21(4)703,
27(6)1049,
30(1)4,
31(3)9,
31(6)23,
32(2)5,
32(3)8
- object-oriented,
15(3)494,
16(4)1279,
16(6)1811,
17(2)264,
17(3)431,
17(6)805,
18(1)1,
18(4)355,
18(4)401,
18(5)519,
18(6)711,
19(1)153,
19(5)804,
20(1)116,
21(2)370,
21(3)569,
22(3)506,
25(2)225,
28(2)331,
28(3)476,
28(3)517,
28(5)795,
30(6)33,
31(1)1,
31(2)7,
31(3)9,
34(1)4
- oriented, object-,
16(4)1279,
16(6)1811,
17(2)264,
17(3)431,
18(1)1,
18(4)355,
18(5)519,
19(5)804,
20(1)116,
21(2)370,
21(3)569,
22(3)506,
25(2)225,
28(2)331,
28(3)476,
28(3)517,
28(5)795,
30(6)33,
31(1)1,
31(2)7,
31(3)9,
34(1)4
- outline,
4(4)687,
19(1)153,
28(2)331,
28(4)747,
31(5)18,
31(5)19,
32(5)19
- phase,
3(3)293,
5(2)236,
7(2)183,
9(2)198,
14(4)490,
17(2)181,
18(5)528,
20(2)259,
20(3)635,
20(4)869,
21(3)527,
21(6)1137,
22(3)431,
23(2)105,
27(6)1097,
29(6)33,
30(4)22,
31(3)9,
32(4)11
- possible,
4(1)113,
4(3)382,
5(2)236,
5(3)405,
6(2)159,
6(4)527,
10(2)248,
13(2)181,
13(2)269,
14(2)173,
15(1)182,
15(4)575,
16(3)1051,
16(6)1768,
16(6)1875,
17(1)1,
17(1)63,
17(2)197,
17(4)561,
18(2)139,
18(5)528,
18(6)752,
19(1)48,
19(4)617,
20(1)1,
20(2)302,
20(2)344,
20(4)869,
20(6)1223,
21(3)502,
21(3)627,
21(4)703,
21(5)1028,
22(2)187,
22(2)378,
23(2)105,
28(4)747,
31(3)9,
31(5)19,
32(2)6,
32(3)7,
32(3)8,
32(3)9,
33(1)5,
34(1)2
- preservation,
17(1)63,
20(2)302,
20(5)980,
22(2)296
- preserve,
4(3)402,
9(4)491,
15(5)876,
16(4)1081,
17(1)63,
18(2)175,
18(3)300,
18(5)528,
19(6)899,
20(1)1,
20(3)483,
28(4)619,
31(6)22,
32(5)18,
34(1)4
- previous,
14(1)107,
14(4)490,
16(4)1097,
18(4)355,
18(4)454,
19(1)1,
19(4)617,
20(1)1,
20(4)845,
20(5)980,
20(6)1265,
21(1)1,
21(1)138,
21(3)527,
21(5)977,
21(6)1196,
21(6)1251,
22(2)378,
22(4)701,
28(5)848,
29(1)2,
30(6)32,
32(4)11,
32(4)13,
33(4)13,
34(1)1
- prototype,
4(4)552,
7(4)501,
8(4)419,
8(4)491,
8(4)577,
12(4)670,
13(1)52,
13(1)179,
14(3)339,
16(2)205,
17(2)233,
17(3)461,
18(5)528,
19(6)942,
20(1)166,
20(4)869,
22(3)540,
22(4)673,
22(5)816,
27(6)1097,
27(6)1147,
30(4)21,
32(5)18,
34(1)2
- runtime,
16(3)328,
19(3)525,
20(4)724,
21(1)138,
21(2)240,
22(2)416,
22(4)673,
27(4)583,
29(1)2,
29(1)3,
30(4)19,
30(4)22,
31(5)17,
31(6)23,
32(2)6,
32(3)9,
32(4)11,
32(4)13,
32(5)18,
33(6)21,
34(1)3
- sense,
7(1)62,
13(2)181,
14(3)339,
16(3)1010,
17(2)331,
21(2)189,
22(1)1,
31(6)21
- separate,
9(2)198,
14(2)173,
16(2)175,
16(3)524,
18(5)615,
21(1)11,
29(6)33,
30(5)28,
33(6)20,
34(1)4
- 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(1)11,
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,
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
- since,
9(3)319,
13(1)21,
14(4)574,
16(1)151,
16(2)259,
16(3)524,
16(3)607,
16(3)1051,
16(4)1081,
16(4)1117,
16(4)1156,
17(3)431,
17(4)635,
17(5)691,
18(4)355,
21(6)1196,
22(2)265,
22(2)296,
22(3)506,
22(4)638,
28(3)389,
28(4)715,
31(1)3,
32(1)3,
32(3)9,
32(4)14,
32(5)17,
33(3)10,
34(1)6
- small,
4(1)44,
4(2)149,
4(4)687,
5(1)56,
11(1)90,
13(1)1,
13(4)558,
14(2)173,
15(1)36,
15(4)632,
16(4)1361,
17(2)197,
17(3)461,
17(4)635,
17(5)740,
18(3)325,
18(4)355,
18(4)424,
18(4)454,
20(5)1014,
20(6)1223,
21(1)90,
21(3)430,
22(5)932,
28(4)619,
28(4)747,
28(5)942,
31(1)3,
31(4)14,
32(1)3,
32(5)18,
33(5)16
- still,
4(1)44,
4(4)650,
16(3)328,
16(3)1024,
17(1)47,
20(2)274,
20(6)1171,
27(6)1147,
28(1)106,
31(3)12,
33(3)10,
34(1)5
- subtle,
15(1)73,
28(3)429,
30(4)20,
30(6)30
- translation,
4(1)44,
4(2)149,
4(4)527,
6(3)345,
6(4)527,
9(2)125,
9(2)257,
9(4)473,
9(4)491,
16(3)305,
16(3)775,
16(5)1572,
17(2)264,
17(5)691,
19(6)916,
21(2)286,
21(3)527,
22(4)701,
25(2)210,
29(6)35,
31(5)17,
31(5)18,
32(4)12,
33(4)13
- turned,
19(3)444