Research indexDataset
simplify
Source
Department of Homeland Security, Information Marketplace for Policy and Analysis of Cyber-Risk & Trust (DHS-IMPACT) Repository1 Jan 2018Open access
NobleIDark:/48914/w1/20260521/0CFF3AC1DOI10.23721/100/1503940
simplify
Source · Department of Homeland Security, Information Marketplace for Policy and Analysis of Cyber-Risk & Trust (DHS-IMPACT) Repository · 2018
NobleIDark:/48914/w1/20260521/0CFF3AC1DOI10.23721/100/1503940
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
There are three parts to the project: smalivm, simplify, and the demo app. smalivm: Provides a virtual machine sandbox for executing Dalvik methods. After executing a method, it returns a graph containing all possible register and class values for every execution path. It works even if some values are unknown, such as file and network I/O. For example, any if or switch conditional with an unknown value results in both branches being taken. simplify: Analyzes the execution graphs from smalivm and applies optimizations such as constant propagation, dead code removal, unreflection, and some peephole optimizations. These are fairly simple, but when applied together repeatedly, they'll decrypt strings, remove reflection, and greatly simplify code. It does not rename methods and classes. demoapp: Contains simple, heavily commented examples for using smalivm in your own project. If you're building something that needs to execute Dalvik code, check it out.