IMDEA Software

IMDEA initiative

Home > Events > Invited Talks > 2015 > Mining Sandboxes

Andreas Zeller

Wednesday, June 10, 2015

10:45am Meeting room 302 (Mountain View), level 3

Andreas Zeller, Full Professor, Saarland University, Germany

Mining Sandboxes

Abstract:

Modern test generation techniques allow to generate as many executions as needed; combined with dynamic analysis, they allow for understanding program behavior in situations where static analysis is challenged or impossible. However, all these dynamic techniques would still suffer from the incompleteness of testing: If some behavior has not been observed so far, there is no guarantee that it may not occur in the future. In this talk, I introduce a method called Test Complement Exclusion that combines test generation and sandboxing to provide such a guarantee. Test Complement Exclusion will have significant impact in the security domain, as it effectively detects and protects against unexpected changes of program behavior; however, guarantees would also strengthen findings in dynamic software comprehension. First experiments on real-world ANDROID programs demonstrate the feasibility of the approach; details are available on http://www.boxmate.org/.