Last update: Thu Apr 12 03:37:15 MDT 2012
Top |
Symbols |
Numbers |
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{Giegerich:1990:SVC,
author = "Robert Giegerich",
title = "On the structure of verifiable code generator
specifications",
journal = j-SIGPLAN,
volume = "25",
number = "6",
pages = "1--8",
month = jun,
year = "1990",
CODEN = "SINODQ",
ISBN = "0-89791-364-7",
ISBN-13 = "978-0-89791-364-5",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Fri Feb 14 18:40:11 MST 1997",
bibsource = "Compendex database",
abstract = "We propose an algebraic style of code generator
specification. Our specifications treat target machine
properties and related subtasks of code generation on a
very abstract, nonoperational level. Emphasis is on
separate description of different concerns, in order to
reduce complexity. On this level of abstraction,
desirable properties of a code generator can be
expressed in a formal way. For example, code generation
itself is naturally modelled by solving a certain set
of equations. We show how state-of-the-art techniques
in equational theorem proving can be employed to
ascertain the completeness and correctness of the
specified code generator.",
acknowledgement = ack-nhfb,
affiliation = "Univ Bielefeld",
affiliationaddress = "Bielefeld, West Ger",
classification = "722; 723",
conference = "Proceedings of the ACM SIGPLAN '90 Conference on
Programming Language Design and Implementation",
conferenceyear = "1990",
journalabr = "SIGPLAN Not",
keywords = "Code Generators; Computer Operating Systems ---
Program Compilers; Computer Programming Languages;
Design; Specification Languages",
meetingaddress = "White Plains, NY, USA",
meetingdate = "Jun 20--22 1990",
meetingdate2 = "06/20--22/90",
sponsor = "Assoc for Computing Machinery, Special Interest Group
on Programming Languages",
}
Related entries
- abstraction,
25(5)25,
25(6)102,
25(6)127-1,
25(6)165,
26(5)25,
27(7)22,
27(7)249,
27(7)261,
28(1)40,
28(3)133,
28(3)351,
28(6)156,
28(7)229,
28(12)85,
29(5)17-1,
29(6)13,
29(8)1,
29(8)84,
29(8)119,
29(9)81,
29(10)212,
29(10)272,
29(12)104,
30(3)71,
30(3)83,
30(8)11,
30(8)217,
31(10)214,
32(6)53,
32(6)53,
32(8)75,
34(1)337,
34(8)183
- algebraic,
26(6)92,
27(5)z,
28(7)169,
28(7)179,
29(1)20,
29(8)111,
30(6)205,
30(10)187,
31(9)60,
33(7)1
- art, state-of-the-,
30(6)93
- certain,
25(1)59,
26(6)145,
27(7)283,
28(7)54-1,
29(8)46,
29(8)74,
29(11)38,
30(6)1,
30(8)144,
34(9)82
- completeness,
29(7)42,
29(10)1,
29(12)87
- complexity,
25(6)127-1,
26(8)137,
27(7)82,
27(9)262,
27(12)20,
28(3)69,
28(6)1,
28(6)156,
28(6)290,
29(4)23,
29(6)73,
29(6)107,
29(6)121,
29(6)135,
29(6)171,
29(6)349,
29(6)349-1,
29(7)42,
29(10)324,
29(11)158,
30(3)62,
30(6)186,
30(6)233,
30(6)246,
30(8)19,
30(8)102,
30(8)134,
30(8)156,
30(9)25,
30(11)1,
30(11)117,
31(2)35,
31(6)134,
32(8)150,
32(8)150,
32(10)106,
32(10)106-1,
34(1)1,
34(6)84
- concern,
28(6)177,
30(11)50,
33(8)34
- correctness,
25(6)283,
26(8)111,
26(9)106,
28(3)349,
28(6)290,
28(7)169,
29(7)51,
29(11)25,
29(12)87,
31(5)108
- description,
25(4)20,
25(12)37,
25(12)85,
26(6)229,
27(7)12,
27(7)249,
28(3)149,
28(5)53,
28(5)55,
28(6)26,
28(6)78-1,
28(6)126,
28(7)102,
29(4)31,
29(6)230,
29(8)13,
29(8)94,
29(9)115,
29(10)176,
29(10)373,
29(12)58,
30(11)60,
30(11)70,
30(11)134,
31(5)12,
31(10)198,
32(1)106,
34(3)146
- desirable,
27(7)1,
28(3)299,
28(7)33,
29(8)1,
29(11)252,
29(11)274,
30(6)233
- different,
25(4)59,
25(6)296,
25(12)85,
27(7)1,
27(7)82,
27(7)152,
27(7)162,
27(7)188-1,
27(7)212,
27(7)311,
27(9)223,
27(12)20,
28(3)97,
28(3)177,
28(3)365,
28(3)367,
28(6)13,
28(6)90,
28(6)197,
28(6)278,
28(7)13,
28(7)179,
28(7)198,
29(6)36,
29(6)97,
29(6)266,
29(8)1,
29(8)94,
29(8)101,
29(8)119,
29(11)25,
29(11)61,
29(11)76-1,
30(3)23,
30(3)111,
30(8)112,
30(8)199,
33(7)11,
33(7)67
- emphasis,
28(3)209,
28(3)271,
29(11)219,
29(11)242,
30(11)20-1
- employed,
27(7)331,
29(6)206,
29(11)110,
30(4)13,
30(8)144,
33(7)67
- equation,
27(7)152,
27(8)43,
28(6)78-1,
28(7)159,
28(7)179,
30(6)163-1,
30(8)48,
30(8)80-1,
32(12)90,
32(12)90
- equational,
26(9)72,
26(9)234,
28(7)112,
29(7)29,
29(9)56,
31(10)1,
31(10)1,
31(11)56
- example,
25(4)20,
25(4)59,
25(4)73,
25(6)9,
25(6)16,
25(6)78,
25(6)137,
25(6)197,
25(6)223,
25(6)311,
25(7)7,
25(7)59,
25(12)85,
27(7)1,
27(7)82,
27(7)188-1,
27(7)249,
27(8)87,
28(3)69,
28(6)78-1,
28(7)44,
28(7)129,
28(7)179,
28(8)90,
29(6)121,
29(6)230,
29(8)59,
29(11)2,
29(11)25,
29(11)110,
29(11)208,
29(12)72,
30(11)31,
30(11)50,
30(11)79
- expressed,
25(6)189,
25(6)283,
30(3)13
- generator,
25(4)59,
25(6)9,
25(6)189,
25(6)197,
25(6)209,
26(6)45,
27(7)82,
27(9)213,
28(6)237,
29(7)54,
29(8)59,
29(9)44,
29(11)263,
29(12)94,
30(3)119,
30(5)37,
31(5)249,
31(8)52,
33(5)291,
33(9)87,
33(11)151
- how,
25(4)51,
25(5)95,
25(6)53,
25(6)92,
25(6)112,
25(6)223,
26(11)359,
27(1)95,
27(6)64,
27(7)82,
27(7)106,
27(7)140,
27(7)162,
27(7)212,
27(7)249,
27(7)311,
27(7)341,
27(9)248,
27(12)28,
27(12)47,
28(3)1,
28(3)353,
28(6)46,
28(6)78-1,
28(6)126,
28(6)177,
28(6)258,
28(7)64,
28(7)83,
28(7)149,
28(8)57,
28(10)429,
28(10)429-1,
28(11)9,
28(11)9-1,
29(6)121,
29(6)171,
29(8)35,
29(8)74,
29(8)84,
29(10)468,
29(11)2,
29(11)145,
29(11)208,
30(3)23,
30(3)62,
30(3)71,
30(3)94,
30(4)13,
30(5)3,
30(6)103,
30(6)116,
30(6)139,
30(8)102,
30(10)251,
30(11)50,
30(11)70,
30(11)79,
32(6)75,
32(10)206,
33(10)134,
33(11)252,
34(3)10
- itself,
27(7)152,
28(3)97,
28(3)367,
28(6)166,
29(6)135,
30(3)83,
32(10)318
- naturally,
25(6)189,
29(6)206,
34(1)163
- of-the-art, state-,
30(6)93
- order,
25(6)16,
27(7)12,
27(7)116,
27(7)152,
28(3)299,
28(3)361,
28(6)156,
28(6)237,
28(6)278,
28(6)300,
28(7)119,
29(6)147,
29(6)349,
29(6)349-1,
29(7)15,
29(8)1,
29(8)35,
29(8)59,
29(11)51,
29(11)86,
29(11)263,
30(3)71,
30(3)94,
30(6)116,
30(6)151,
30(6)174,
30(6)205,
30(6)233,
30(6)246,
30(8)1,
30(8)144,
30(8)189,
30(8)199,
30(11)20-1,
33(7)51
- property,
26(9)243,
27(6)8,
27(7)249,
27(12)20,
28(6)46,
28(6)166,
28(6)248,
28(7)169,
29(8)59,
29(8)119,
29(10)16,
30(6)67,
30(11)79,
33(7)1,
33(7)51
- propose,
25(6)85-1,
25(6)102,
25(6)296,
25(10)237,
27(7)1,
27(9)274,
28(6)90,
28(7)64,
29(6)257,
29(6)257-1,
29(6)302,
29(6)349,
29(6)349-1,
29(8)35,
29(8)46,
29(11)2,
29(11)51,
29(11)110,
29(11)171,
29(11)242,
29(11)308,
30(6)1,
30(6)279,
30(8)19,
30(11)41,
30(11)79
- proving,
28(3)37,
32(3)38,
32(5)226
- reduce,
25(6)16,
25(6)85-1,
25(6)102,
25(6)272,
27(7)200,
27(7)212,
28(6)177,
28(7)83,
28(7)208,
28(7)218,
29(6)257,
29(6)257-1,
29(6)349,
29(6)349-1,
29(11)2,
29(11)110,
29(11)145,
29(11)242,
29(11)286,
30(6)93,
30(6)103,
30(6)116,
30(6)130,
30(6)174,
30(6)270,
30(6)279,
30(6)315,
30(8)156,
30(8)179,
30(8)217,
32(10)342,
32(10)342-1,
33(7)67
- related,
25(6)296,
26(6)327,
28(6)26,
28(6)237,
28(7)83,
28(7)187,
29(6)1,
29(6)24,
29(6)49,
29(9)149,
29(10)129,
29(11)319,
30(3)111
- separate,
25(6)174,
28(3)353,
28(6)100,
29(6)13,
29(6)302,
29(8)1,
29(8)119,
29(11)286,
30(3)103,
30(8)179,
30(10)124,
32(12)1
- solving,
25(6)296,
25(6)337,
27(7)188-1,
28(7)179,
29(6)349,
29(6)349-1,
29(8)46,
29(9)29,
29(11)196,
30(6)163-1,
30(6)174,
30(8)48,
32(5)134,
33(7)51
- specified,
25(1)59,
28(7)159,
29(8)46,
30(11)50,
30(11)70
- state-of-the-art,
30(6)93
- style,
25(2)7,
25(5)95,
25(6)189,
25(11)75,
26(1)14,
26(2)41,
27(7)94,
28(3)343,
28(3)361,
28(6)197,
28(6)237,
28(7)92,
28(7)169,
28(7)198,
29(6)1,
29(6)171,
29(6)206,
29(8)74,
29(9)91,
30(3)13,
30(3)83,
31(12)73,
34(1)337,
34(9)18
- target,
25(6)322,
27(7)22,
28(3)347,
28(7)112,
29(9)140,
29(11)122,
30(6)93,
30(8)80-1,
30(11)41,
30(11)88,
30(11)146-1
- the-art, state-of-,
30(6)93
- theorem,
27(1)95,
27(7)152,
28(3)37,
32(5)226
- treat,
28(6)197,
28(6)237,
28(8)90,
29(6)61,
30(6)13,
30(6)246
- very,
24(3)34,
25(4)51,
25(6)137,
25(6)234,
27(7)283,
27(7)341,
28(3)343,
28(3)359,
28(3)365,
28(6)26,
28(6)177,
28(6)197,
28(7)149,
28(8)90,
29(6)36,
29(6)73,
29(6)230,
29(6)349,
29(6)349-1,
29(11)12,
29(11)171,
30(6)246,
30(6)270,
30(6)301,
30(8)80-1,
30(8)156,
31(5)160,
31(9)26,
31(9)37,
33(7)51,
33(7)67,
34(3)166
- way,
25(6)150,
25(6)223,
25(6)283,
25(6)296,
27(7)12,
27(7)82,
27(7)116,
27(7)152,
27(7)212,
27(12)28,
28(3)69,
28(6)227,
29(6)24,
29(6)49,
29(8)101,
29(11)2,
29(11)171,
29(11)208,
30(3)83,
30(3)94,
30(3)111,
30(11)41,
31(12)63