GPCE ’ 18 , November 5 – 6 , 2018 , Boston , MA , USA
GPCE ’ 18 , November 5 – 6 , 2018 , Boston , MA , USA
复制标题
GPCE’18,2018年11月5日至6日,美国马萨诸塞州波士顿
DOI:
--
复制
发表时间:
2018
期刊:
影响因子:
--
通讯作者:
A. Wąsowski
中科院分区:
文献类型:
--
作者:
Ahmad Salim Al;T. P. Jensen;A. S. Dimovski;A. Wąsowski
High-level transformation languages like Rascal include expressive features formanipulating large abstract syntax trees: first-class traversals, expressive patternmatching, backtracking and generalized iterators. We present the design and implementation of an abstract interpretation tool, Rabit, for verifying inductive type and shape properties for transformations written in such languages. We describe how to perform abstract interpretation based on operational semantics, specifically focusing on the challenges arising when analyzing the expressive traversals and pattern matching. Finally, we evaluate Rabit on a series of transformations (normalization, desugaring, refactoring, code generators, type inference, etc.) showing that we can effectively verify stated properties. CCS Concepts • Theory of computation → Program verification; Program analysis; Abstraction; Functional constructs; Program schemes; Operational semantics; Control primitives; • Software and its engineering→Translator writing systems and compiler generators; Semantics;
影响因子:
--
作者:
Chapman J
通讯作者:
Chapman J
DOI:
10.48550/arxiv.1501.04100
发表时间:
2015
期刊:
arXiv e-prints
影响因子:
--
作者:
Albarghouthi Aws
通讯作者:
Albarghouthi Aws