Write a Blog >>
CC 2020
Sat 22 - Wed 26 February 2020 San Diego, California, United States
Sun 23 Feb 2020 10:53 - 11:16 - Session 5 Graphs and more Chair(s): EunJung (EJ) Park

Tree transformations are commonly used in applications such as program rewriting in compilers. Using a series of simple transformations to build a more complex system can make the resulting software easier to understand, maintain, and reason about. Fusion strategies for combining such successive tree transformations promote this modularity, whilst mitigating the performance impact from increased numbers of tree traversals. However, it is important to ensure that fused transformations still perform their intended tasks. Existing approaches to fusing tree transformations tend to take an informal approach to soundness, or be too restrictive to consider the kind of transformations needed in a compiler. We use postconditions to define a more useful formal notion of successful fusion, namely postcondition-preserving fusion. We also present criteria that are sufficient to ensure postcondition-preservation and facilitate modular reasoning about the success of fusion.

Sun 23 Feb

Displayed time zone: Pacific Time (US & Canada) change

10:30 - 11:40
Session 5 Graphs and moreMain Conference
Chair(s): EunJung (EJ) Park Los Alamos National Laboratory
10:30
23m
Research paper
Compiler-Based Graph Representations for Deep Learning Models of Code
Main Conference
Alexander Brauckmann TU Dresden, Germany, Andrés Goens TU Dresden, Sebastian Ertel Composable Operating Systems Group, Barkhausen Institute, Dresden, Jeronimo Castrillon TU Dresden, Germany
10:53
23m
Research paper
Postcondition-Preserving Fusion of Postorder Tree Transformations
Main Conference
Eleanor Davies University of Warwick, Sara Kalvala University of Warwick
11:16
23m
Research paper
Relaxing the One Definition Rule in Interpreted C++
Main Conference
Javier López-Gómez University Carlos III of Madrid, Javier Fernández University Carlos III of Madrid, David del Rio Astorga University Carlos III of Madrid, Vassil Vassilev Princeton University, Axel Naumann CERN, J. Daniel García University Carlos III of Madrid