Entry Berzins:1994:SMS 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{Berzins:1994:SMS,
author = "V. Berzins",
title = "Software Merge: Semantics of Combining Changes to
Programs",
journal = j-TOPLAS,
volume = "16",
number = "6",
pages = "1875--1903",
month = nov,
year = "1994",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Fri Jan 5 07:58:42 MST 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/toplas.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0164-0925/197403.html",
abstract = "We present a language-independent semantic model of
the process of combining changes to programs. This
model extends the domains used in denotational
semantics (complete partial orders) to Boolean
algebras, and represents incompatible modifications as
well as compatible extensions. The model is used to
define the intended semantics of change-merging
operations on programs and to establish some general
properties of software merging. We determine conditions
under which changes to subprograms of a software system
can be merged independently and illustrate cases where
this is not possible.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Programming Languages and
Systems",
keywords = "languages; theory; verification",
subject = "{\bf F.3.2}: Theory of Computation, LOGICS AND
MEANINGS OF PROGRAMS, Semantics of Programming
Languages, Denotational semantics. {\bf D.2.7}:
Software, SOFTWARE ENGINEERING, Distribution and
Maintenance, Enhancement. {\bf D.2.7}: Software,
SOFTWARE ENGINEERING, Distribution and Maintenance,
Version control. {\bf D.3.1}: Software, PROGRAMMING
LANGUAGES, Formal Definitions and Theory, Semantics.
{\bf I.2.2}: Computing Methodologies, ARTIFICIAL
INTELLIGENCE, Automatic Programming, Program
modification. {\bf I.2.2}: Computing Methodologies,
ARTIFICIAL INTELLIGENCE, Automatic Programming, Program
synthesis. {\bf I.2.2}: Computing Methodologies,
ARTIFICIAL INTELLIGENCE, Automatic Programming, Program
transformation.",
}
Related entries
- algebra,
4(2)226,
4(4)733,
14(3)339,
15(4)681,
16(4)1361,
19(3)427,
19(6)899,
21(6)1251,
28(5)848,
30(6)34,
32(4)14,
32(6)21,
33(6)21
- ARTIFICIAL,
7(1)1,
7(1)113,
7(2)334,
7(3)359,
7(4)600,
7(4)680,
8(1)1,
8(1)50,
8(4)547,
9(1)100,
9(3)441,
9(4)618,
10(1)118,
10(2)248,
11(1)33,
11(1)115,
11(3)418,
11(4)491,
12(2)143,
12(2)224,
12(2)253,
13(1)21,
13(1)52,
13(1)99,
13(2)181,
13(4)451,
15(4)659,
15(5)826,
16(1)102,
16(2)205,
16(4)1081,
17(3)487,
18(3)300,
18(4)477,
18(5)528,
18(6)730,
19(1)188,
19(3)427,
19(3)444,
20(1)51,
20(1)208,
20(3)546,
20(3)586,
20(4)768,
20(5)1014
- boolean,
20(6)1223,
21(5)948,
29(3)16,
30(4)19,
31(4)16
- case,
4(2)258,
4(4)650,
4(4)758,
6(4)505,
7(1)62,
9(2)164,
10(2)248,
14(4)471,
14(4)521,
15(5)876,
16(3)727,
16(3)775,
16(3)843,
16(4)1081,
16(4)1248,
16(4)1319,
16(5)1449,
16(6)1699,
17(2)228,
17(3)431,
17(4)561,
17(5)777,
18(2)139,
18(2)175,
18(3)235,
18(3)254,
18(6)730,
18(6)752,
19(1)7,
19(5)685,
19(5)751,
19(6)916,
20(2)259,
20(2)344,
20(3)635,
20(5)980,
21(2)189,
21(2)286,
21(2)324,
21(3)569,
22(1)162,
22(2)187,
22(2)265,
22(3)490,
22(3)540,
22(4)638,
22(5)816,
25(4)500,
27(6)1344,
28(1)1,
30(2)8,
30(4)22,
30(4)23,
31(1)1,
31(2)7,
31(4)14,
31(4)15,
31(5)17,
33(1)5,
34(1)3
- 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,
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,
29(2)13,
30(3)12,
31(3)9,
31(6)20,
32(1)3,
32(3)9,
32(4)14,
32(6)24
- combining,
4(3)362,
17(1)28,
17(2)181,
18(5)564,
19(3)492,
22(1)1,
30(6)32
- compatible,
4(2)179,
10(2)204,
29(2)13,
31(5)19
- complete,
4(1)44,
4(2)149,
7(4)501,
13(1)124,
15(4)632,
15(5)745,
16(3)775,
16(3)872,
16(5)1411,
17(1)1,
17(1)16,
17(2)366,
17(2)394,
17(4)635,
18(4)424,
19(4)586,
19(5)639,
19(5)685,
19(6)916,
19(6)942,
19(6)1031,
20(3)483,
20(4)768,
21(2)189,
21(2)370,
22(5)932,
29(5)29,
30(5)25,
31(5)19,
33(6)19,
34(1)3,
34(1)6
- condition,
4(2)179,
4(2)226,
4(4)711,
8(4)547,
9(4)491,
11(4)633,
12(3)463,
12(4)643,
13(1)150,
15(1)182,
16(2)259,
16(3)687,
17(1)63,
18(2)175,
18(3)325,
19(3)427,
19(5)804,
19(6)1053,
20(3)635,
21(6)1137,
22(1)162,
22(2)296,
27(6)1216,
27(6)1270,
28(2)207,
28(2)256,
28(5)942,
31(1)1,
31(2)7,
31(4)14,
31(5)18,
33(1)4,
33(4)14,
34(1)2
- D.2.7,
8(3)273,
9(2)277,
10(4)627,
10(4)633,
11(3)345,
15(2)357,
16(3)727,
16(3)775,
19(5)751,
20(5)980,
22(3)540
- 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,
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)11,
21(1)90,
21(3)527,
21(5)914,
21(6)1196,
22(1)1,
22(4)638,
22(4)701,
22(6)1037
- define,
4(4)527,
4(4)668,
8(4)577,
10(2)189,
13(2)211,
14(4)589,
15(1)133,
15(5)771,
16(3)456,
16(3)524,
16(3)954,
16(4)1319,
16(5)1472,
16(6)1811,
17(1)47,
17(1)157,
17(2)264,
17(2)366,
18(2)109,
18(4)477,
18(6)711,
19(6)899,
20(4)707,
21(2)240,
21(3)569,
22(4)638,
22(6)1037,
28(3)389,
28(5)942,
31(1)2,
31(6)23,
32(3)8,
32(3)9,
32(4)12,
32(5)19,
33(1)4,
33(5)16
- denotational,
4(2)283,
4(2)295,
4(3)496,
7(2)299,
7(3)359,
7(4)656,
8(2)185,
8(4)547,
9(3)408,
9(3)441,
10(1)118,
11(4)650,
13(2)237,
13(2)269,
14(1)107,
14(2)147,
15(1)206,
15(2)211,
16(3)328,
16(3)456,
16(3)605,
16(3)607,
16(4)1081,
16(5)1411,
19(5)685,
19(5)751,
28(4)747,
30(6)34,
32(3)8
- determine,
4(3)323,
5(3)405,
9(4)491,
16(4)1248,
16(6)1768,
17(4)561,
18(5)528,
18(6)711,
19(3)525,
19(6)992,
20(1)1,
20(6)1111,
21(4)703,
21(5)1028,
31(2)7,
31(3)10,
32(4)13,
33(1)3
- distribution,
8(3)273,
9(2)277,
10(4)627,
10(4)633,
11(3)345,
14(2)201,
15(2)357,
16(3)727,
16(3)775,
18(4)424,
19(5)751,
19(5)804,
20(5)980,
21(3)569,
21(6)1251,
22(3)540,
31(1)4
- domain,
14(2)201,
14(3)339,
14(4)574,
16(1)35,
16(2)205,
16(5)1431,
17(1)28,
18(4)454,
18(5)564,
19(1)7,
19(3)525,
20(1)208,
20(5)1067,
20(6)1223,
21(2)189,
21(5)948,
26(1)1,
27(2)236,
27(3)388,
28(3)517,
29(5)26,
30(4)19,
30(6)31,
30(6)32,
31(1)2,
31(1)3,
31(1)4,
31(3)9,
32(2)5,
33(3)11,
34(1)3
- enhancement,
5(2)236,
19(5)751,
20(5)980,
22(3)540,
33(1)5
- establish,
5(2)223,
14(1)54,
16(6)1737,
17(1)157,
17(3)431,
21(2)370,
28(2)331,
30(6)34,
31(1)5,
32(2)5,
33(4)13
- extend,
10(2)204,
14(4)589,
15(4)681,
16(2)175,
16(3)305,
16(3)428,
16(5)1411,
17(1)123,
17(3)448,
18(1)1,
18(4)477,
18(6)730,
19(4)568,
19(5)804,
20(4)845,
20(5)980,
20(6)1223,
21(4)703,
22(2)296,
22(5)773,
22(6)1002,
28(3)476,
28(3)517,
28(4)577,
28(4)696,
28(5)795,
29(1)2,
30(6)32,
31(5)19,
32(1)2,
33(4)12
- extension,
4(4)552,
6(2)159,
10(2)204,
12(1)135,
13(1)52,
14(3)396,
14(4)589,
15(1)182,
15(5)771,
16(3)607,
16(3)954,
16(5)1411,
16(5)1572,
17(1)1,
17(2)366,
17(5)740,
18(1)73,
18(4)454,
18(5)564,
18(6)730,
19(1)153,
19(4)557,
19(5)804,
19(6)916,
20(3)483,
20(3)586,
21(2)175,
22(3)506,
25(5)641,
27(6)1216,
28(1)106,
28(2)207,
28(2)256,
28(3)517,
28(4)577,
30(2)11,
30(4)19,
30(4)22,
30(5)26,
30(6)31,
31(2)7,
31(5)18,
31(6)23,
32(1)2,
32(6)21,
33(4)12,
34(1)4,
34(1)6
- f.3.2,
7(2)270,
7(2)299,
7(2)311,
7(3)359,
7(3)426,
7(4)637,
7(4)656,
8(1)109,
8(1)140,
8(2)185,
8(4)547,
9(1)54,
9(3)408,
9(3)441,
10(1)118,
10(3)470,
10(4)602,
11(4)517,
11(4)650,
12(1)123,
12(1)139,
12(3)429,
13(2)237,
13(2)269,
13(3)315,
13(4)577,
14(1)107,
14(2)147,
14(4)589,
15(1)133,
15(1)206,
15(2)211,
15(4)575,
15(4)681,
16(3)328,
16(3)456,
16(3)605,
16(3)607,
16(3)649,
16(3)1024,
16(4)1081,
16(4)1215,
16(4)1361,
16(5)1411,
17(1)47,
17(2)366,
17(5)777,
18(6)711,
18(6)730,
19(1)48,
19(2)334,
19(3)427,
19(5)639,
19(5)685,
19(5)751,
19(5)804,
19(6)916,
20(1)1,
20(5)1014,
20(5)1067,
21(1)90,
21(3)527,
22(2)340,
22(3)540,
22(4)701,
22(6)1037,
23(2)105
- I.2.2,
7(1)1,
7(1)113,
7(3)359,
7(4)600,
7(4)680,
9(3)441,
10(2)248,
12(2)143,
12(2)253,
13(1)21,
13(1)52,
13(2)181,
13(4)451,
15(5)826,
16(1)102,
16(4)1081,
17(3)487,
18(4)477,
18(5)528,
18(6)730,
19(3)427,
19(3)444,
20(1)51,
20(1)208,
20(3)546,
20(4)768,
21(2)189,
21(3)430,
21(3)627,
21(6)1137,
22(2)224,
22(6)1002
- illustrate,
4(1)83,
5(2)236,
10(2)189,
13(2)211,
14(1)54,
16(3)986,
16(5)1543,
17(4)561,
18(4)424,
18(5)564,
19(3)427,
20(2)344,
20(5)1014,
21(2)189,
22(2)416,
22(4)583,
27(6)1049,
27(6)1270,
28(3)517,
30(5)26,
31(1)2,
31(1)5,
31(2)7,
31(4)13,
32(4)14
- incompatible,
4(4)668
- independent, language-,
8(4)577,
9(2)164,
30(5)28
- independently,
4(2)179,
12(4)643,
16(3)370,
16(3)605,
17(5)777,
20(2)344,
31(4)15
- INTELLIGENCE,
7(1)1,
7(1)113,
7(2)334,
7(3)359,
7(4)600,
7(4)680,
8(1)1,
8(1)50,
8(4)547,
9(1)100,
9(3)441,
9(4)618,
10(1)118,
10(2)248,
11(1)33,
11(1)115,
11(3)418,
11(4)491,
12(2)143,
12(2)224,
12(2)253,
13(1)21,
13(1)52,
13(1)99,
13(2)181,
13(4)451,
15(4)659,
15(5)826,
16(1)102,
16(2)205,
16(4)1081,
17(3)487,
18(3)300,
18(4)477,
18(5)528,
18(6)730,
19(1)188,
19(3)427,
19(3)444,
20(1)51,
20(1)208,
20(3)546,
20(3)586,
20(4)768,
20(5)1014
- intended,
4(2)226,
4(4)650,
7(4)501,
8(4)524,
18(4)401,
22(3)540,
32(6)21
- language-independent,
8(4)577,
9(2)164,
30(5)28
- maintenance,
8(3)273,
9(2)277,
10(4)627,
10(4)633,
11(3)345,
14(2)173,
15(2)357,
16(1)102,
16(3)727,
16(3)775,
16(5)1648,
17(2)197,
19(5)751,
20(5)980,
22(3)540,
31(3)9,
31(6)21,
32(1)1
- merge,
30(4)21
- modification,
12(4)610,
14(4)490,
16(3)305,
16(3)1010,
17(4)635,
19(3)427,
20(4)845,
20(5)980,
20(5)1014,
21(6)1251,
22(3)471,
23(2)105,
28(3)517,
30(6)30,
32(1)2,
32(1)3,
33(6)20
- order,
4(2)179,
6(2)159,
9(4)491,
13(1)1,
13(2)269,
14(2)173,
14(2)265,
14(4)574,
16(3)328,
16(3)986,
16(4)1117,
16(4)1248,
17(2)197,
17(2)394,
18(4)477,
19(6)899,
19(6)942,
20(1)116,
20(1)208,
20(2)436,
20(3)586,
21(2)324,
21(2)370,
21(4)703,
21(5)948,
21(6)1137,
21(6)1196,
22(2)296,
22(2)416,
22(4)701,
22(5)932,
23(2)105,
28(2)207,
28(2)290,
28(3)476,
28(5)908,
30(6)32,
31(6)20,
32(1)3,
32(2)4
- partial,
10(4)635,
11(4)666,
12(4)643,
14(2)147,
15(3)463,
16(3)924,
16(3)1024,
16(4)1279,
17(5)777,
18(3)268,
18(6)730,
19(5)685,
20(1)208,
20(2)302,
20(2)436,
20(4)768,
20(6)1297,
21(3)627,
21(5)914,
22(1)1,
22(2)224,
22(5)816,
22(5)932,
22(6)1002,
26(1)191,
26(3)413,
27(6)1147,
28(1)134,
28(4)696,
29(1)3,
30(3)17,
30(4)24,
30(5)27,
30(6)32,
33(6)19,
34(1)3
- 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,
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,
29(2)13,
31(3)9,
31(5)19,
32(2)6,
32(3)7,
32(3)8,
32(3)9,
33(1)5,
34(1)2
- represent,
4(3)496,
5(2)236,
9(2)277,
9(3)319,
10(2)204,
15(4)659,
16(3)524,
16(3)775,
16(4)1215,
16(5)1399,
16(6)1661,
16(6)1842,
19(1)48,
20(3)635,
21(2)240,
21(3)430,
21(3)627,
21(4)703,
22(1)129,
22(4)638,
22(5)861,
30(4)23,
31(4)13,
32(1)2,
32(2)5,
32(5)19,
33(5)17
- synthesis,
2(1)90,
2(3)338,
6(1)68,
7(4)600,
9(2)257,
9(3)441,
10(2)248,
12(2)143,
16(1)102,
19(3)427,
19(4)586,
20(1)51,
22(2)224,
22(5)773,
22(6)1002,
23(2)187,
26(1)125,
30(4)20,
32(2)6
- version,
4(2)125,
4(2)295,
4(3)362,
4(4)650,
6(2)215,
7(4)501,
8(2)244,
8(3)273,
9(2)277,
10(3)470,
10(4)627,
10(4)633,
11(3)345,
14(4)589,
15(2)211,
15(4)735,
16(3)428,
16(3)775,
16(5)1543,
16(6)1768,
17(4)672,
18(4)424,
18(6)711,
19(4)557,
19(6)899,
20(5)980,
20(6)1297,
21(2)286,
22(1)129,
22(5)773,
22(5)932,
22(6)1037,
27(6)1049,
30(1)4,
30(3)17,
31(3)9,
31(3)12,
33(3)9
- well,
4(2)125,
4(2)258,
4(4)687,
7(1)159,
9(2)125,
12(4)643,
13(1)52,
13(1)99,
14(2)265,
15(1)1,
15(4)659,
16(3)305,
16(4)1081,
16(4)1097,
16(4)1319,
16(5)1399,
17(1)28,
17(1)85,
17(2)197,
17(5)740,
17(5)777,
19(3)413,
19(4)568,
19(6)992,
19(6)1053,
20(1)208,
20(2)344,
20(3)483,
20(3)546,
20(4)707,
21(1)1,
21(3)430,
21(4)703,
21(4)747,
21(5)948,
22(2)187,
28(1)175,
30(4)19,
30(4)20,
30(5)25,
31(3)10,
31(3)12,
33(1)5,
33(5)16,
34(1)3,
34(1)4
- 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,
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(1)11,
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