Entry Dolev:2009:SSP 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{Dolev:2009:SSP,
author = "Shlomi Dolev and Yinnon Haviv and Mooly Sagiv",
title = "Self-stabilization preserving compiler",
journal = j-TOPLAS,
volume = "31",
number = "6",
pages = "22:1--22:22",
month = aug,
year = "2009",
CODEN = "ATPSDT",
DOI = "http://doi.acm.org/10.1145/1552309.1552312",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Mon Aug 24 13:23:06 MDT 2009",
bibsource = "http://www.acm.org/pubs/contents/journals/toplas/;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
abstract = "Self-stabilization is an elegant approach for
designing fault tolerant systems. A system is
considered self-stabilizing if, starting in any state,
it converges to the desired behavior. Self-stabilizing
algorithms were designed for solving fundamental
distributed tasks, such as leader election, token
circulation and communication network protocols. The
algorithms were expressed using guarded commands or
pseudo-code. The realization of these algorithms
requires the existence of a (self-stabilizing)
infrastructure such as a self-stabilizing
microprocessor and a self-stabilizing operating system
for their execution. Moreover, the high-level
description of the algorithms needs to be converted
into machine language of the microprocessor. In this
article, we present our design for a self-stabilization
preserving compiler. The compiler we designed and
implemented transforms programs written in a language
similar to the abstract state machine (ASM). The
compiler preserves the stabilization property of the
high level program.",
acknowledgement = ack-nhfb,
articleno = "22",
fjournal = "ACM Transactions on Programming Languages and
Systems",
keywords = "abstract state machines; Compilers;
self-stabilization",
}
Related entries
- 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(1)87,
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,
32(3)8,
32(3)9,
32(4)11,
32(5)16,
32(5)17,
32(6)22,
33(3)10
- behavior,
9(2)198,
13(2)269,
14(2)265,
15(4)632,
15(5)771,
15(5)876,
16(3)387,
16(4)1097,
16(6)1811,
17(1)63,
17(1)157,
17(2)197,
17(2)217,
17(2)264,
19(1)188,
19(3)525,
19(5)639,
19(5)804,
20(1)208,
20(2)259,
20(2)436,
20(3)635,
20(5)917,
20(5)980,
21(2)370,
21(3)569,
21(4)703,
21(5)914,
21(5)977,
22(1)45,
22(1)87,
22(2)416,
26(2)263,
28(2)256,
28(3)476,
28(4)747,
29(6)33,
30(2)8,
30(5)25,
30(5)26,
31(1)1,
31(3)12,
31(5)19,
32(1)2,
32(4)15,
32(5)17,
34(1)5
- command,
7(2)183,
9(2)277,
16(3)924,
16(3)954,
16(6)1699,
31(4)16
- communication,
3(3)224,
4(4)678,
5(1)1,
5(2)223,
6(2)159,
6(2)215,
7(1)80,
7(2)270,
7(4)622,
11(3)404,
12(1)102,
13(1)99,
13(4)558,
14(3)417,
16(3)577,
16(3)954,
17(1)1,
17(1)123,
17(5)704,
18(4)454,
19(5)804,
20(2)436,
20(3)635,
20(6)1195,
21(1)1,
21(6)1077,
21(6)1251,
22(4)673,
22(5)816,
28(4)715,
30(5)27,
32(3)9,
32(4)12,
32(5)16,
34(1)5
- 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,
29(2)13,
31(6)21,
34(1)2
- converge,
30(6)31
- converted,
27(6)1270,
31(4)14
- description,
2(2)173,
4(1)44,
5(2)127,
7(4)560,
7(4)637,
9(2)125,
9(2)257,
9(3)297,
16(3)428,
16(5)1431,
16(6)1661,
16(6)1737,
16(6)1842,
17(3)461,
19(4)586,
20(3)586,
21(1)90,
21(3)527,
21(3)627,
22(4)638,
22(6)973,
22(6)1037,
24(4)369,
27(6)1147,
27(6)1344,
30(4)19,
31(5)19
- designed,
4(1)44,
4(4)552,
8(4)491,
9(4)473,
14(3)339,
14(4)589,
16(3)305,
17(2)197,
18(4)424,
19(5)639,
19(6)899,
20(3)483,
20(6)1223,
21(3)417,
27(6)1097,
28(1)106,
28(4)619,
30(3)17,
31(1)4
- designing,
11(2)212,
16(4)1361,
19(5)804,
25(5)641,
30(4)19,
31(3)12,
33(4)14
- desired,
4(4)527,
18(4)477,
27(6)1270,
28(3)517
- election,
15(3)563
- elegant,
11(4)598,
18(3)300,
20(1)208,
21(5)948,
22(2)224,
28(4)577
- existence,
4(2)295,
8(4)577,
14(2)147,
16(3)924,
18(6)659,
28(1)134,
32(1)1
- expressed,
4(3)382,
10(2)204,
13(1)52,
15(1)36,
16(3)872,
17(1)16,
18(6)711,
20(2)302,
20(2)344,
31(3)10,
32(4)12,
32(6)24
- fault,
4(3)382,
27(6)1344,
32(5)17
- fundamental,
15(4)575,
15(4)659,
19(1)1,
19(3)462,
20(2)344,
20(6)1171,
22(1)87,
30(4)20,
30(6)34,
31(1)2,
31(3)9
- guarded,
16(2)259,
16(3)924,
29(1)1,
30(4)20,
32(6)22
- high,
3(2)126,
4(4)650,
13(1)52,
14(2)173,
16(3)370,
16(5)1449,
16(6)1768,
18(4)424,
19(5)751,
19(6)992,
20(4)869,
21(2)240,
21(4)703,
22(5)816,
27(6)1147,
27(6)1270,
29(1)3,
29(6)35,
30(3)17,
30(6)31,
31(1)3,
32(3)9,
32(4)14
- high-level,
4(1)44,
4(2)149,
4(2)226,
4(3)402,
4(4)650,
6(4)546,
9(2)198,
9(2)257,
9(3)367,
14(3)299,
16(5)1613,
18(2)139,
21(1)138,
21(2)286,
21(2)324,
21(3)527,
22(4)583,
22(4)701,
25(6)814,
30(4)18,
30(4)19,
30(6)32,
31(2)8,
32(3)9,
32(4)12
- implemented,
4(2)149,
4(2)295,
7(1)137,
7(3)404,
7(4)501,
8(3)344,
9(2)235,
13(1)1,
14(2)147,
14(4)471,
15(1)182,
16(2)175,
16(3)577,
16(3)843,
16(3)986,
16(4)1248,
16(4)1319,
16(5)1431,
16(5)1512,
16(6)1699,
17(1)85,
17(2)197,
17(2)233,
17(4)635,
18(3)268,
18(4)424,
18(5)528,
18(5)564,
18(5)615,
18(6)752,
19(1)153,
19(5)726,
19(5)804,
19(6)942,
20(3)483,
20(4)869,
20(5)1014,
20(6)1195,
20(6)1265,
21(1)138,
21(4)703,
22(2)378,
22(5)816,
27(6)1049,
27(6)1097,
28(1)1,
28(1)70,
28(1)106,
28(1)134,
28(2)207,
28(4)696,
29(1)3,
29(5)29,
30(3)17,
30(4)22,
30(4)23,
31(1)1,
31(2)6,
31(2)8,
32(2)4,
32(5)16,
32(5)18,
32(6)21,
34(1)2
- infrastructure,
30(4)22,
32(4)12
- leader,
12(1)84,
15(3)563
- level,
3(2)126,
4(4)650,
5(3)405,
8(4)524,
9(3)367,
13(1)124,
14(1)54,
14(2)127,
14(2)173,
14(3)299,
16(1)35,
16(2)259,
16(6)1811,
17(4)600,
18(6)659,
19(1)1,
19(3)492,
21(2)324,
21(3)569,
21(5)977,
28(3)429,
30(3)12,
30(3)17,
30(5)28,
30(6)32,
30(6)33,
31(4)14,
31(6)20,
32(4)12,
32(4)14,
33(3)10,
34(1)5
- level, high-,
4(1)44,
4(2)149,
4(2)226,
4(3)402,
4(4)650,
6(4)546,
9(2)198,
9(2)257,
9(3)367,
14(3)299,
16(5)1613,
18(2)139,
21(1)138,
21(2)286,
21(2)324,
21(3)527,
22(4)583,
22(4)701,
25(6)814,
30(4)18,
30(4)19,
30(6)32,
31(2)8,
32(3)9,
32(4)12
- microprocessor,
9(3)367,
16(6)1768,
17(4)600,
21(5)1028
- Moreover,
13(1)124,
15(4)575,
17(2)264,
22(1)129,
22(4)701,
28(2)290,
29(2)13,
29(5)29,
30(6)30,
32(4)11,
32(5)16,
33(4)12,
34(1)2,
34(1)4
- need,
4(1)44,
4(4)711,
8(4)491,
9(2)235,
9(4)491,
13(2)237,
14(4)521,
15(1)73,
16(3)607,
16(3)687,
16(3)986,
16(4)1279,
16(6)1768,
17(2)264,
18(5)615,
19(6)899,
20(1)51,
20(2)274,
20(3)635,
20(4)869,
20(6)1131,
21(6)1137,
22(2)187,
22(2)296,
22(4)638,
22(4)701,
22(6)1037,
28(4)715,
28(5)942,
32(3)9,
33(1)3
- network,
4(1)37,
4(3)382,
4(4)527,
4(4)678,
6(2)159,
6(3)380,
7(1)80,
7(2)270,
7(4)656,
8(1)154,
9(2)235,
9(4)618,
10(1)51,
11(1)90,
11(2)284,
11(2)330,
11(3)404,
11(4)562,
12(1)84,
12(1)102,
12(2)303,
12(4)537,
13(2)211,
14(2)201,
14(3)396,
14(3)417,
15(1)1,
15(1)36,
15(1)208,
16(1)151,
16(2)259,
17(3)535,
18(5)615,
19(1)188,
19(5)726,
19(5)804,
19(6)1031,
20(1)1,
20(2)388,
20(3)483,
20(6)1265,
21(2)175,
21(6)1196,
27(6)1344,
31(6)20,
32(3)9,
32(4)12
- operating,
4(3)382,
4(4)678,
6(2)175,
8(4)419,
9(2)235,
10(1)51,
11(1)90,
13(1)52,
15(1)1,
18(5)615,
19(2)292,
21(1)46,
21(1)90,
21(3)430,
22(4)673,
22(4)701,
29(6)33,
30(4)22,
31(1)3
- 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,
29(2)13,
32(5)18,
34(1)4
- preserving,
16(2)175,
16(5)1431,
17(1)63,
18(2)175,
20(3)483,
22(2)296,
22(3)471
- protocol,
5(1)1,
7(3)404,
8(1)154,
11(2)284,
11(2)330,
12(2)303,
13(1)124,
14(3)417,
15(1)1,
15(1)36,
15(4)706,
16(2)259,
16(3)986,
16(5)1543,
18(6)659,
19(1)48,
19(2)292,
22(4)673,
22(6)1037,
30(6)30,
31(1)5
- pseudo-code,
30(6)33
- realization,
14(2)127,
18(4)454
- require,
4(2)226,
4(4)601,
4(4)711,
4(4)758,
6(2)159,
9(2)235,
9(3)319,
9(3)408,
10(2)189,
14(4)574,
15(1)73,
16(1)3,
16(3)428,
16(3)939,
16(6)1768,
17(1)28,
17(1)85,
17(2)181,
17(2)394,
17(3)461,
17(4)600,
17(4)672,
18(1)30,
18(3)254,
18(6)730,
18(6)752,
19(4)557,
19(6)1031,
20(1)51,
20(3)635,
20(4)869,
20(6)1171,
20(6)1223,
21(1)90,
21(1)138,
21(2)240,
21(4)703,
22(2)187,
22(2)224,
22(3)471,
22(4)638,
22(5)773,
28(1)1,
28(2)207,
28(3)476,
28(4)715,
30(4)18,
30(5)28,
31(5)17,
32(1)3,
32(3)8,
32(4)12,
33(6)20
- Sagiv, Mooly,
20(1)1,
24(3)217,
29(5)23,
32(2)5,
32(5)18,
32(6)24
- self-stabilization,
15(4)735
- similar,
5(3)405,
9(2)257,
14(2)127,
14(2)265,
16(1)3,
16(5)1512,
18(2)139,
18(6)659,
19(1)48,
19(3)413,
20(1)1,
20(1)51,
20(1)208,
21(1)46,
22(6)973,
32(6)23,
33(1)4,
33(6)19
- solving,
4(2)125,
8(1)50,
11(1)33,
11(4)491,
13(1)99,
14(3)339,
15(4)659,
16(3)939,
16(4)1279,
17(4)576,
18(3)300,
18(5)528,
20(1)1,
20(5)1014,
20(6)1223,
21(4)703,
21(6)1137,
22(2)296,
27(6)1147,
28(3)389,
30(5)27,
30(6)32,
31(1)4,
33(3)9,
33(3)11
- stabilization, self-,
15(4)735
- starting,
4(4)650,
19(5)639,
22(3)431,
29(1)3
- state,
4(2)179,
4(3)455,
7(1)159,
8(1)154,
8(4)577,
11(4)491,
13(1)150,
13(3)399,
13(4)633-1,
15(1)182,
15(4)659,
15(5)771,
16(4)1215,
16(5)1512,
16(6)1842,
17(3)461,
18(3)325,
19(4)617,
19(5)726,
19(5)804,
20(1)51,
20(2)274,
20(2)302,
20(5)917,
21(4)747,
22(6)1037,
23(3)273,
27(4)786,
27(6)1147,
27(6)1344,
28(3)476,
28(5)942,
29(6)35,
30(4)24,
31(4)16,
32(4)14,
32(6)22,
33(5)17,
34(1)2
- task,
3(1)49,
7(4)501,
8(4)491,
9(2)125,
12(4)643,
15(4)659,
16(4)1215,
16(6)1768,
17(1)47,
17(2)233,
17(2)264,
17(4)600,
17(5)691,
19(3)525,
20(6)1131,
20(6)1195,
21(2)189,
21(4)790,
22(3)506,
29(6)33,
34(1)6
- token,
5(2)127,
19(3)492,
20(2)259,
21(1)1
- transform,
4(1)1,
4(1)83,
5(2)236,
14(4)490,
16(3)687,
16(3)775,
16(6)1737,
21(4)703,
21(5)1028,
30(4)21,
31(5)18,
33(4)13
- were,
16(3)305,
17(2)197,
17(3)487,
18(1)1,
18(4)424,
20(3)483,
20(6)1131,
23(2)105,
27(6)1344,
28(5)848,
29(1)3,
30(4)20,
31(3)12,
32(1)3,
33(3)9,
33(4)13
- written,
4(3)382,
4(4)650,
5(2)236,
6(4)527,
8(4)419,
12(4)643,
15(5)745,
16(3)305,
17(2)197,
19(3)413,
19(3)492,
20(3)483,
20(5)1014,
21(4)848,
21(6)1196,
22(4)673,
28(1)70,
29(1)2,
29(6)33,
31(1)5,
31(3)9