The Rewriting Calculus - Part II

Horatiu Cirstea 1 Claude Kirchner 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The rho-calculus integrates in a uniform and simple setting first-order rewriting, lambda-calculus and non-deterministic computations. Its abstraction mechanism is based on the rewrite rule formation and its main evaluation rule is based on matching modulo a theory T. We have seen in the first part of this work the motivations, definitions and basic properties of the rho-calculus. This second part is first devoted to the use of an extension of the rho-calculus for encoding a (conditional) rewrite relation. This extension is based on the ``first'' operator whose purpose is to detect rule application failure. It allows us to express recursively rule application and therefore to encode strategy based rewriting processes. We then use this extended calculus to give an operational semantics to ELAN programs. We conclude with an overview of ongoing and future works on rho-calculus.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00100532
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:46:31 PM
Last modification on : Thursday, February 28, 2019 - 10:30:33 AM

Links full text

Identifiers

Collections

Citation

Horatiu Cirstea, Claude Kirchner. The Rewriting Calculus - Part II. Logic Journal of the Interest Group in Pure and Applied Logics, 2001, 9 (3), pp.465-498. ⟨10.1093/jigpal/9.3.377⟩. ⟨inria-00100532⟩

Share

Metrics

Record views

184