A compiled implementation of normalisation by evaluation
2012 ◽
Vol 22
(1)
◽
pp. 9-30
◽
AbstractWe present a novel compiled approach to Normalisation by Evaluation (NBE) for ML-like languages. It supports efficient normalisation of open λ-terms with respect to β-reduction and rewrite rules. We have implemented NBE and show both a detailed formal model of our implementation and its verification in Isabelle. Finally we discuss how NBE is turned into a proof rule in Isabelle.
Keyword(s):
2017 ◽
Vol 43
(2)
◽
pp. 205-225
◽
2020 ◽
Vol 5
(333)
◽
pp. 53-57
2008 ◽
Vol 47
(04)
◽
pp. 322-327
◽
Keyword(s):