Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(5)
Abstract Interpretation
Interval Analysis
Performance Improvement
Static Analysis
Variational Analysis
Subscribe
Academic
Publications
RATA: Rapid Atomic Type Analysis by Abstract Interpretation - Application to JavaScript Optimization
Edit
RATA: Rapid Atomic Type Analysis by Abstract Interpretation - Application to JavaScript Optimization
(
Citations: 4
)
BibTex
|
RIS
|
RefWorks
Download
Francesco Logozzo
,
Herman Venter
We introduce RATA, a
static analysis
based on abstract in- terpretation for the rapid inference of atomic types in JavaScript pro- grams. RATA enables aggressive type specialization optimizations in dy- namic languages. RATA is a combination of an
interval analysis
(to de- termine the range of variables), a kind analysis (to determine if a variable may assume fractional values, or NaN), and a variation analysis (to relate the values of variables). The combination of those three analyses allows our compiler to specialize Float64 variables (the only numerical type in JavaScript) to Int32 variables, providing large performance improve- ments (up to 7:7 ) in some of our benchmarks.
Conference:
Compiler Construction - CC
, pp. 66-83, 2010
DOI:
10.1007/978-3-642-11970-5_5
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
www.informatik.uni-trier.de
)
(
research.microsoft.com
)
(
dx.doi.org
)
More »
Citation Context
(3)
...Logozzo and Venter proposed a compiler that can specialise numerical Float64 variables to Int32 variable to improve JavaScript program performance [
25
]...
Shengchao Qin
,
et al.
Towards an Axiomatic Verification System for JavaScript
...We use abstract interpretation on the JavaScript code to perform sound type-specialization by inferring ranges for atomic local variables and function arguments [
23
]...
...We have earlier reported on the static analysis based on abstract interpretation which SPUR performs to infer types of local variables and method arguments [
23
]...
Michael Bebenita
,
et al.
SPUR: a trace-based JIT compiler for CIL
...A recent work [
20
] proposed a type analysis based on the abstract interpretation theory in order to optimize JavaScript code...
Pietro Ferrara
.
Static Type Analysis of Pattern Matching by Abstract Interpretation
References
(33)
A static analyzer for large safety-critical software
(
Citations: 225
)
Bruno Blanchet
,
Patrick Cousot
,
Radhia Cousot
,
Jérôme Feret
,
Laurent Mauborgne
,
Antoine Miné
,
David Monniaux
,
Xavier Rival
Journal:
Sigplan Notices - SIGPLAN
, vol. 38, no. 5, pp. 196-207, 2003
Automatic discovery of linear restraints among variables of a program
(
Citations: 726
)
Patrick Cousot
,
Nicolas Halbwachs
Conference:
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL
, pp. 84-96, 1978
Type Feedback vs. Concrete Type Inference: A Comparison of Optimization Techniques for Object-Oriented Languages
(
Citations: 56
)
Ole Agesen
,
Urs Hölzle
Conference:
Conference on Object-Oriented Programming Systems, Languages, and Applications - OOPSLA
, pp. 91-107, 1995
Escape analysis: correctness proof, implementation and experimental results
(
Citations: 67
)
Bruno Blanchet
Conference:
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL
, pp. 25-37, 1998
Recursive functions of symbolic expressions and their computation by machine, Part I
(
Citations: 551
)
John McCarthy
Journal:
Communications of The ACM - CACM
, vol. 3, no. 4, pp. 184-195, 1960
Order by:
Citations
(4)
Towards an Axiomatic Verification System for JavaScript
Shengchao Qin
,
Aziem Chawdhary
,
Wei Xiong
,
Malcolm Munro
,
Zongyan Qiu
,
Huibiao Zhu
Conference:
Theoretical Aspects of Software Engineering - TASE
, 2011
SPUR: a trace-based JIT compiler for CIL
(
Citations: 5
)
Michael Bebenita
,
Florian Brandner
,
Manuel Fähndrich
,
Francesco Logozzo
,
Wolfram Schulte
,
Nikolai Tillmann
,
Herman Venter
Conference:
Conference on Object-Oriented Programming Systems, Languages, and Applications - OOPSLA
, pp. 708-725, 2010
SPUR: a trace-based JIT compiler for CIL
Michael Bebenita
,
Florian Brandner
,
Manuel Fahndrich
,
Francesco Logozzo
,
Wolfram Schulte
,
Nikolai Tillmann
,
Herman Venter
Published in 2010.
Static Type Analysis of Pattern Matching by Abstract Interpretation
Pietro Ferrara
Conference:
Formal Techniques for Networked and Distributed Systems - FORTE
, pp. 186-200, 2010