Sun 15 - Sat 21 November 2020 Online Conference
Fri 20 Nov 2020 15:00 - 16:00 at SPLASH-VI - Slot 5 Chair(s): Yvonne Coady

Graphics drivers are hard to build and hard to test, yet their correct operation is critical: a mobile device that is functioning perfectly well with the exception of its display is not very useful! In this talk I will describe our experience building and using GraphicsFuzz, an automated testing tool for graphics drivers based on metamorphic testing.

GraphicsFuzz originated as a research project at Imperial College London, which led to the GraphicsFuzz spin-out company that was acquired by Google in 2018. GraphicsFuzz is now a central line of defence in ensuring the quality of graphics drivers for the Android platform. GraphicsFuzz focuses on finding bugs in shader compilers. GraphicsFuzz automatically finds cases where a shader compiler has generated wrong code by:

  • starting with an original, high-value shader (e.g. captured from a game);

  • applying semantics-preserving transformations to this original shader to produce a family of equivalent shaders that should render identical or very similar images to the original shader when executed on the same GPU;

  • calling out compiler bugs by identifying significant mismatch between images;

  • homing in on the root causes of bugs by automatically reducing a transformed shader for which a mismatch occurs until the difference between the original and transformed shaders is as small as possible whilst still preserving the mismatch.

As well as providing technical details of how the approach works and showcasing some example bugs found by the technique, I will discuss some of the main open problems and opportunities related to applying metamorphic testing automatically at scale, including how to cope with potential false alarms related to round-off error associated with floating-point computation, how to automatically triage and de-duplicate bug reports, and how to test the metamorphic testing tool itself.

Alastair F. Donaldson is a Software Engineer at Google in the Android Graphics Team, and a Reader in the Department of Computing at Imperial College London, where he leads the Multicore Programming Group. Prior to joining Google he was Director of GraphicsFuzz, an Imperial College spinout company which Google acquired in 2018. Prior to joining Imperial, he was a Visting Researcher at Microsoft Research Redmond, a Postdoctoral Research Fellow at the University of Oxford, a Research Engineer at Codeplay Software Ltd., and a PhD student at the University of Glasgow.

Fri 20 Nov
Times are displayed in time zone: Central Time (US & Canada) change

15:00 - 16:20
Slot 5Doctoral Symposium at SPLASH-VI
Chair(s): Yvonne CoadyUniversity of Victoria
Metamorphic Testing of Android Graphics Drivers [Invited Talk]supported by Facebook
Doctoral Symposium
Alastair DonaldsonImperial College London
Round up by the academic panelsupported by Facebook
Doctoral Symposium
Day closing
Closingsupported by Facebook
Doctoral Symposium
C: Nafise EskandaniTU Darmstadt, C: Yvonne CoadyUniversity of Victoria, C: Philipp Dominik SchubertHeinz Nixdorf Institut, Paderborn University, C: Chengsong TanKing's College London, C: Matthias HauswirthUniversità della Svizzera italiana