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 21 articles )

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

1 2 next

  1. Reis, Jacinto; Mota, Alexandre: Aiding exploratory testing with pruned GUI models (2018)
  2. Feng, Yu; Martins, Ruben; Wang, Yuepeng; Dillig, Isil; Reps, Thomas W.: Component-based synthesis for complex APIs (2017)
  3. 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)
  4. Srikanth, Akhilesh; Sahin, Burak; Harris, William R.: Complexity verification using guided theorem enumeration (2017)
  5. Schäf, Martin; Tiwari, Ashish: Severity levels of inconsistent code (2015)
  6. Raman, Raghavan; Zhao, Jisheng; Sarkar, Vivek; Vechev, Martin; Yahav, Eran: Efficient data race detection for async-finish parallelism (2012)
  7. De, Arnab; D’Souza, Deepak; Nasre, Rupesh: Dataflow analysis for datarace-free programs (2011)
  8. 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)
  9. Møller, Anders; Schwartzbach, Michael: XML graphs in program analysis (2011)
  10. Møller, Anders; Schwarz, Mathias: HTML validation of context-free languages (2011)
  11. Tate, Ross; Stepp, Michael; Tatlock, Zachary; Lerner, Sorin: Equality saturation: a new approach to optimization (2011)
  12. Villazón, Alex; Binder, Walter; Moret, Philippe; Ansaloni, Danilo: Comprehensive aspect weaving for Java (2011) ioport
  13. Vechev, Martin; Yahav, Eran; Raman, Raghavan; Sarkar, Vivek: Automatic verification of determinism for structured parallel programs (2010)
  14. Antkiewicz, Michał; Tonelli bartolomei, Thiago; Czarnecki, Krzysztof: Fast extraction of high-quality framework-specific models from application code (2009) ioport
  15. Sawin, Jason; Rountev, Atanas: Improving static resolution of dynamic class loading in Java using dynamically gathered environment information (2009) ioport
  16. Review, A.Systematic: Program transformations for light-weight CPU accounting and control in the Java virtual machine (2008)
  17. Milanova, Ana: Composition inference for UML class diagrams (2007) ioport
  18. Ranganath, Venkatesh Prasad; Hatcliff, John: Slicing concurrent Java programs using indus and kaveri (2007) ioport
  19. Avgustinov, Pavel; Christensen, Aske Simon; Hendren, Laurie; Kuzins, Sascha; Lhoták, Jennifer; Lhoták, Ondřej; de Moor, Oege; Sereni, Damien; Sittampalam, Ganesh; Tibble, Julian: \itabc: An extensible AspectJ compiler (2006)
  20. Alur, Rajeev; Černý, Pavol; Madhusudan, P.; Nam, Wonhong: Synthesis of interface specifications for Java classes (2005)

1 2 next