Twenty years of rewriting logic

J Meseguer - The Journal of Logic and Algebraic Programming, 2012 - Elsevier
Rewriting logic is a simple computational logic that can naturally express both concurrent
computation and logical deduction with great generality. This paper provides a gentle …

Rewriting logic: roadmap and bibliography

N Martı-Oliet, J Meseguer - Theoretical Computer Science, 2002 - Elsevier
The theory and applications of rewriting logic have been vigorously developed by
researchers all over the world during the past eleven years. The attached bibliography …

Synthesizing structured CAD models with equality saturation and inverse transformations

C Nandi, M Willsey, A Anderson, JR Wilcox… - Proceedings of the 41st …, 2020 - dl.acm.org
Recent program synthesis techniques help users customize CAD models (eg, for 3D
printing) by decompiling low-level triangle meshes to Constructive Solid Geometry (CSG) …

Optimising purely functional GPU programs

TL McDonell, MMT Chakravarty, G Keller… - ACM SIGPLAN …, 2013 - dl.acm.org
Purely functional, embedded array programs are a good match for SIMD hardware, such as
GPUs. However, the naive compilation of such programs quickly leads to both code …

Compiling language definitions: the ASF+ SDF compiler

MGJ Van den Brand, J Heering, P Klint… - ACM Transactions on …, 2002 - dl.acm.org
The ASF+ SDF Meta-Environment is an interactive language development environment
whose main application areas are definition and implementation of domain-specific …

A pattern matching compiler for multiple target languages

M Pierre-Etienne, C Ringeissen, M Vittek - International Conference on …, 2003 - Springer
Many processes can be seen as transformations of tree-like data structures. In compiler
construction, for example, we continuously manipulate trees and perform tree …

ELAN from a rewriting logic point of view

P Borovanský, C Kirchner, H Kirchner… - Theoretical Computer …, 2002 - Elsevier
ELAN implements computational systems, a concept that combines two first class entities:
rewrite rules and rewriting strategies. ELAN can be used either as a logical framework or to …

Definitions by rewriting in the Calculus of Constructions

F Blanqui - Mathematical structures in computer science, 2005 - cambridge.org
This paper presents general syntactic conditions ensuring the strong normalisation and the
logical consistency of the Calculus of Algebraic Constructions, an extension of the Calculus …

Probabilistic rewrite strategies. Applications to ELAN

O Bournez, C Kirchner - International Conference on Rewriting …, 2002 - Springer
Recently rule based languages focussed on the use of rewriting as a modeling tool which
results in making specifications executable. To extend the modeling capabilities of rule …

Associative-commutative rewriting on large terms

S Eker - International Conference on Rewriting Techniques and …, 2003 - Springer
We introduce a novel representation for associative-commutative (AC) terms which, for
certain important classes of rewrite rules, allows both the AC matching and the AC …