Soot

Soot - a Java bytecode optimization framework. This paper presents Soot, a framework for optimizing Java bytecode. The framework is implemented in Java and supports three intermediate representations for representing Java bytecode: Baf, a streamlined representation of bytecode which is simple to manipulate; Jimple, a typed 3-address intermediate representation suitable for optimization; and Grimp, an aggregated version of Jimple suitable for decompilation. We describe the motivation for each representation, and the salient points in translating from one representation to another.In order to demonstrate the usefulness of the framework, we have implemented intraprocedural and whole program optimizations. To show that whole program bytecode optimization can give performance improvements, we provide experimental results for 12 large benchmarks, including 8 SPECjvm98 benchmarks running on JDK 1.2 for GNU/Linuxtm. These results show up to 8% improvement when the optimized bytecode is run using the interpreter and up to 21% when run using the JIT compiler.


References in zbMATH (referenced in 26 articles )

Showing results 1 to 20 of 26.
Sorted by year (citations)

1 2 next

  1. Amato, Gianluca; Meo, Maria Chiara; Scozzari, Francesca: On collecting semantics for program analysis (2020)
  2. Dimovski, Aleksandar S.; Brabrand, Claus; Wąsowski, Andrzej: Finding suitable variability abstractions for lifted analysis (2019)
  3. Reis, Jacinto; Mota, Alexandre: Aiding exploratory testing with pruned GUI models (2018)
  4. Chawdhary, Aziem; Singh, Ranjeet; King, Andy: Partial evaluation of string obfuscations for Java malware detection (2017)
  5. Feng, Yu; Martins, Ruben; Wang, Yuepeng; Dillig, Isil; Reps, Thomas W.: Component-based synthesis for complex APIs (2017)
  6. Frumkin, Asya; Feldman, Yotam M. Y.; Lhoták, Ondřej; Padon, Oded; Sagiv, Mooly; Shoham, Sharon: Property directed reachability for proving absence of concurrent modification errors (2017)
  7. Srikanth, Akhilesh; Sahin, Burak; Harris, William R.: Complexity verification using guided theorem enumeration (2017)
  8. Sluşanschi, Emil I.; Dumitrel, Vlad: ADiJaC -- automatic differentiation of Java classfiles (2016)
  9. Schäf, Martin; Tiwari, Ashish: Severity levels of inconsistent code (2015)
  10. Raman, Raghavan; Zhao, Jisheng; Sarkar, Vivek; Vechev, Martin; Yahav, Eran: Efficient data race detection for async-finish parallelism (2012)
  11. De, Arnab; D’Souza, Deepak; Nasre, Rupesh: Dataflow analysis for datarace-free programs (2011)
  12. Hubert, Laurent; Barré, Nicolas; Besson, Frédéric; Demange, Delphine; Jensen, Thomas; Monfort, Vincent; Pichardie, David; Turpin, Tiphaine: Sawja: static analysis workshop for Java (2011)
  13. Møller, Anders; Schwartzbach, Michael: XML graphs in program analysis (2011)
  14. Møller, Anders; Schwarz, Mathias: HTML validation of context-free languages (2011)
  15. Tate, Ross; Stepp, Michael; Tatlock, Zachary; Lerner, Sorin: Equality saturation: a new approach to optimization (2011)
  16. Villazón, Alex; Binder, Walter; Moret, Philippe; Ansaloni, Danilo: Comprehensive aspect weaving for Java (2011) ioport
  17. Vechev, Martin; Yahav, Eran; Raman, Raghavan; Sarkar, Vivek: Automatic verification of determinism for structured parallel programs (2010)
  18. Antkiewicz, Michał; Tonelli bartolomei, Thiago; Czarnecki, Krzysztof: Fast extraction of high-quality framework-specific models from application code (2009) ioport
  19. Sawin, Jason; Rountev, Atanas: Improving static resolution of dynamic class loading in Java using dynamically gathered environment information (2009) ioport
  20. Review, A. Systematic: Program transformations for light-weight CPU accounting and control in the Java virtual machine (2008)

1 2 next