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 …

Pure patterns type systems

G Barthe, H Cirstea, C Kirchner, L Liquori - ACM SIGPLAN Notices, 2003 - dl.acm.org
We introduce a new framework of algebraic pure type systems in which we consider rewrite
rules as lambda terms with patterns and rewrite rule application as abstraction application …

Rewrite strategies in the rewriting calculus

H Cirstea, C Kirchner, L Liquori, B Wack - Electronic Notes in Theoretical …, 2003 - Elsevier
This paper presents an overview on the use of the rewriting calculus to express rewrite
strategies. We motivate first the use of rewrite strategies by examples in the ELAN language …

Rewriting calculus with fixpoints: Untyped and first-order systems

H Cirstea, L Liquori, B Wack - International Workshop on Types for Proofs …, 2003 - Springer
The rewriting calculus, also called ρ-calculus, is a framework embedding λ-calculus and
rewriting capabilities, by allowing abstraction not only on variables but also on patterns. The …

A ρ-calculus of explicit constraint application

H Cirstea, G Faure, C Kirchner - Electronic Notes in Theoretical Computer …, 2005 - Elsevier
Theoretical presentations of the ρ-calculus often treat the matching constraint computations
as an atomic operation although matching constraints are explicitly expressed. Actual …

A rewriting calculus for cyclic higher-order term graphs

P Baldan, C Bertolissi, H Cirstea… - … Structures in Computer …, 2007 - cambridge.org
The Rewriting Calculus (ρ-calculus, for short) was introduced at the end of the 1990s and
fully integrates term-rewriting and λ-calculus. The rewrite rules, acting as elaborated …

A Rewriting Calculus for Graphs: Applications to Biology and Autonomous Systems

O Andrei - 2008 - theses.hal.science
The objective of this thesis is to explore formal descriptions for the structure and functioning
of biological systems, as well as formal tools for reasoning about their behavior. This work …

A rewriting calculus for cyclic higher-order term graphs

C Bertolissi, P Baldan, H Cirstea, C Kirchner - Electronic Notes in …, 2005 - Elsevier
Introduced at the end of the nineties, the Rewriting Calculus (ρ-calculus, for short) is a
simple calculus that fully integrates term-rewriting and λ-calculus. The rewrite rules, acting …

Expressing combinatory reduction systems derivations in the rewriting calculus

C Bertolissi, H Cirstea, C Kirchner - Higher-Order and Symbolic …, 2006 - Springer
The last few years have seen the development of the rewriting calculus (also called rho-
calculus or ρ-calculus) that uniformly integrates first-order term rewriting and the λ-calculus …

A Domain-Specific Language for Incremental and Modular Design of Large-Scale Verifiably-Safe Flow Networks (Preliminary Report)

A Bestavros, A Kfoury - arxiv preprint arxiv:1109.0775, 2011 - arxiv.org
We define a domain-specific language (DSL) to inductively assemble flow networks from
small networks or modules to produce arbitrarily large ones, with interchangeable …