Entry DeFrancesco:2010:UAI from tcs2010.bib
Last update: Sun Mar 31 03:12:29 MDT 2019
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{DeFrancesco:2010:UAI,
author = "Nicoletta {De Francesco} and Giuseppe Lettieri and
Luca Martini",
title = "Using abstract interpretation to add type checking for
interfaces in {Java} bytecode verification",
journal = j-THEOR-COMP-SCI,
volume = "411",
number = "22--24",
pages = "2174--2201",
day = "17",
month = may,
year = "2010",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Mar 28 17:10:32 MDT 2011",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
abstract = "Java interface types support multiple inheritance.
Because of this, the standard bytecode verifier ignores
them, since it is not able to model the class hierarchy
as a lattice. Thus, type checks on interfaces are
performed at run time. We propose a verification
methodology that removes the need for run-time checks.
The methodology consists of: (1) an augmented verifier
that is very similar to the standard one, but is also
able to check for interface types in most cases; (2)
for all other cases, a set of additional simpler
verifiers, each one specialized for a single interface
type. We obtain these verifiers in a systematic way by
using abstract interpretation techniques. Finally, we
describe an implementation of the methodology and
evaluate it on a large set of benchmarks.",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- abstract,
411(11)1501,
412(1)57,
412(30)3866,
412(44)6135,
424(1)46,
430(1)23,
436(1)87,
455(1)66,
464(1)35,
474(z)60,
503(z)115,
517(z)102,
544(z)74
- additional,
412(50)6948,
557(z)76
- all,
411(16)1714,
412(33)4260,
423(1)50,
491(z)136,
518(z)117,
520(z)43,
525(z)138
- augmented,
411(14)1613,
491(z)71,
510(z)94
- bytecode,
413(1)142
- case,
411(1)148,
411(16)1698,
411(38)3414,
412(27)3010,
412(29)3418,
412(51)7075,
435(1)21,
449(1)54,
468(z)102,
469(z)92,
479(z)163,
496(z)2,
527(z)37,
558(z)77,
560(z)108
- checking,
411(2)301,
411(20)1999,
411(22)2298,
411(37)3372,
412(21)2162,
412(44)6193,
412(49)6795,
419(1)2,
461(1)76,
503(z)61,
534(z)69
- class,
411(2)301,
411(3)617,
411(31)2912,
411(34)3073,
412(17)1614,
412(18)1705,
412(19)1805,
412(39)5409,
417(1)36,
429(1)30,
433(1)60,
440(0)1,
449(1)134,
454(1)206,
475(z)1,
475(z)73,
477(z)6,
487(z)82,
497(z)164,
502(z)16,
511(z)54,
511(z)172,
532(z)51,
535(z)59,
540(z)89,
618(z)135
- each,
454(1)88
- hierarchy,
400(1)19,
411(3)581,
431(1)4,
433(1)60,
436(1)2,
445(1)1,
450(1)22,
475(z)126,
486(z)4,
560(z)219,
560(z)292
- implementation,
411(37)3386,
411(48)4179,
458(1)131,
479(z)43,
524(z)68,
560(z)27
- inheritance,
424(1)46
- interface,
412(28)3101,
503(z)1,
549(z)146,
560(z)348
- interpretation,
412(44)6135,
430(1)23,
436(1)87,
454(1)136,
474(z)60,
503(z)115,
546(z)99
- Java,
517(z)34
- large,
411(34)3068,
412(29)3752,
412(32)4092,
413(1)106,
436(1)54,
476(z)94,
520(z)11,
551(z)22
- lattice,
412(36)4814,
412(52)7099,
418(1)14,
420(1)1,
430(1)43,
459(1)113,
491(z)47,
501(z)82,
527(z)37,
534(z)53,
560(z)121
- Lettieri, Giuseppe,
436(1)87
- methodology,
554(z)2
- model,
411(3)594,
411(6)888,
411(20)1999,
411(22)2298,
411(26)2487,
411(34)3048,
411(38)3507,
411(40)3787,
411(44)3994,
411(44)4017,
411(47)4123,
412(8)865,
412(12)1122,
412(12)1220,
412(15)1434,
412(18)1645,
412(20)2029,
412(21)2095,
412(21)2108,
412(21)2162,
412(22)2398,
412(23)2457,
412(23)2544,
412(26)2816,
412(26)2840,
412(26)2884,
412(31)3975,
412(31)4007,
412(33)4350,
412(35)4721,
412(37)4919,
412(39)5111,
412(39)5121,
412(40)5580,
412(43)6036,
413(1)106,
419(1)2,
419(1)50,
424(1)20,
428(1)58,
429(1)46,
429(1)258,
431(1)207,
435(1)3,
436(1)35,
444(1)100,
450(1)54,
451(1)70,
453(1)2,
458(1)61,
461(1)76,
461(1)106,
463(1)114,
472(z)46,
476(z)94,
477(z)76,
484(z)56,
496(z)113,
497(z)68,
499(z)2,
501(z)49,
501(z)62,
503(z)61,
504(z)52,
505(z)1,
509(z)3,
524(z)48,
529(z)11,
531(z)47,
533(z)1,
534(z)69,
537(z)72,
545(z)59,
548(z)79,
548(z)98,
553(z)37,
554(z)169,
560(z)12,
560(z)107,
648(z)116
- most,
412(3)225,
412(18)1686,
412(39)5466,
516(z)133,
520(z)124
- multiple,
411(1)293,
411(3)672,
411(22)2155,
411(48)4200,
412(19)1821,
412(24)2623,
412(29)3717,
414(1)76,
420(1)89,
431(1)181,
472(z)90,
505(z)11,
522(z)62,
533(z)37,
539(z)106,
548(z)54,
554(z)207,
556(z)25,
556(z)63,
559(z)108
- not,
411(3)677,
412(4)482,
432(1)21,
528(z)32
- one,
412(4)482,
428(1)1,
469(z)69,
479(z)163,
506(z)115
- other,
504(z)73
- run,
412(27)2931,
501(z)41,
521(z)29
- similar,
530(z)23,
532(z)14,
547(z)70
- single,
411(7)1140,
411(34)3042,
411(40)3578,
412(3)270,
412(4)275,
420(1)89,
432(1)52,
434(1)1,
434(1)45,
445(1)75,
477(z)57,
478(z)41,
482(z)1,
501(z)72,
521(z)51
- standard,
412(12)1220,
412(31)3975,
412(39)5232
- support,
479(z)81,
534(z)45
- systematic,
554(z)2
- technique,
412(22)2219,
431(1)75,
447(1)107,
452(1)132,
551(z)84
- time,
411(2)470,
411(6)837,
411(16)1883,
411(16)1889,
411(40)3553,
411(40)3685,
411(49)4217,
412(3)192,
412(3)225,
412(4)281,
412(4)320,
412(12)1081,
412(18)1745,
412(20)1884,
412(22)2425,
412(24)2623,
412(28)3378,
412(29)3413,
412(32)4100,
412(32)4110,
412(33)4260,
412(36)4841,
412(39)5333,
412(39)5420,
412(48)6712,
412(48)6786,
414(1)76,
416(1)87,
417(1)2,
417(1)23,
423(1)1,
425(1)58,
429(1)292,
434(1)1,
436(1)106,
438(1)55,
447(1)74,
448(1)47,
452(1)117,
455(1)98,
465(z)35,
470(z)93,
474(z)1,
478(z)118,
483(z)171,
487(z)65,
487(z)95,
494(z)2,
494(z)75,
501(z)1,
501(z)72,
502(z)46,
502(z)64,
507(z)34,
509(z)51,
509(z)122,
511(z)23,
512(z)15,
513(z)65,
518(z)117,
519(z)140,
521(z)62,
526(z)58,
538(z)103,
542(z)83,
542(z)108,
544(z)74,
547(z)46,
550(z)1,
560(z)190
- type,
174(1)203,
411(51)4399,
412(38)5006,
412(44)6193,
412(45)6235,
450(1)22,
458(1)29,
459(1)16,
479(z)99,
517(z)34,
520(z)1,
527(z)97,
546(z)99,
549(z)17,
550(z)79
- using,
411(1)v--x,
411(6)888,
411(29)2670,
411(38)3423,
411(48)4200,
412(3)246,
412(15)1325,
412(15)1378,
412(15)1392,
412(21)2162,
412(29)3775,
412(29)3795,
412(30)3932,
412(43)6036,
412(48)6653,
424(1)46,
446(1)48,
447(1)44,
450(1)31,
450(1)109,
456(1)89,
456(1)100,
457(1)149,
458(1)113,
472(z)28,
479(z)81,
483(z)149,
484(z)56,
492(z)1,
501(z)49,
518(z)64,
526(z)41,
529(z)61,
531(z)77,
533(z)37,
548(z)1,
553(z)18,
553(z)106,
560(z)46,
560(z)62,
560(z)364
- verification,
411(20)2019,
411(50)4333,
412(28)3262,
446(1)48,
493(z)1,
518(z)64,
523(z)1,
537(z)29,
549(z)61,
560(z)364
- way,
412(25)2776,
412(36)4778