Imperial College London
Portrait Picture

ProfessorAlastairDonaldson

Faculty of Engineering, Department of Computing

Professor of Programming Languages
 
 
 
//

Contact

 

+44 (0)20 7594 8266alastair.donaldson Website

 
 
//

Location

 

422Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Donaldson:2017:10.1145/3133917,
author = {Donaldson, AF and Evrard, H and Lascu, A and Thomson, P},
doi = {10.1145/3133917},
pages = {1--27},
publisher = {ACM},
title = {Automated testing of graphics shader compilers},
url = {http://dx.doi.org/10.1145/3133917},
year = {2017}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - We present an automated technique for finding defects in compilers for graphics shading languages. key challenge in compiler testing is the lack of an oracle that classifies an output as correct or incorrect; this is particularly pertinent in graphics shader compilers where the output is a rendered image that is typically under-specified. Our method builds on recent successful techniques for compiler validation based on metamorphic testing, and leverages existing high-value graphics shaders to create sets of transformed shaders that should be semantically equivalent. Rendering mismatches are then indicative of shader compilation bugs. Deviant shaders are automatically minimized to identify, in each case, a minimal change to an original high-value shader that induces a shader compiler bug. We have implemented the approach as a tool, GLFuzz, targeting the OpenGL shading language, GLSL. Our experiments over a set of 17 GPU and driver configurations, spanning the main 7 GPU designers, have led to us finding and reporting more than 60 distinct bugs, covering all tested configurations. As well as defective rendering, these issues identify security-critical vulnerabilities that affect WebGL, including a significant remote information leak security bug where a malicious web page can capture the contents of other browser tabs, and a bug whereby visiting a malicious web page can lead to a ``blue screen of death'' under Windows 10. Our findings show that shader compiler defects are prevalent, and that metamorphic testing provides an effective means for detecting them automatically.
AU  - Donaldson,AF
AU  - Evrard,H
AU  - Lascu,A
AU  - Thomson,P
DO  - 10.1145/3133917
EP  - 27
PB  - ACM
PY  - 2017///
SN  - 2475-1421
SP  - 1
TI  - Automated testing of graphics shader compilers
UR  - http://dx.doi.org/10.1145/3133917
UR  - http://hdl.handle.net/10044/1/50407
ER  -
Download