Skip to Main content Skip to Navigation

ELAN from the rewriting logic point of view

Peter Borovansky 1 Claude Kirchner 1 Hélène Kirchner 1 Pierre-Etienne Moreau 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : \elan\ implements computational systems, a concept that combines rewriting logic with the powerful description of rewriting strategies. \elan\ can be used either as a logical framework or to describe and execute deterministic as well as non-deterministic rule based processes. With the general goal to make precise the semantics of \elan, this paper has four contributions: a presentation of the concepts of rules and strategies available in \elan, an expression of rewrite rules with matching conditions in conditional rewriting logic, an enrichment mechanism of a rewrite theory into a strategy theory in conditional rewriting logic, and eventually a description in conditional rewriting logic of the rules and strategies application mechanism in ELAN.
Document type :
Complete list of metadatas
Contributor : Publications Loria <>
Submitted on : Thursday, October 19, 2006 - 9:11:30 AM
Last modification on : Thursday, January 11, 2018 - 6:19:57 AM
Long-term archiving on: : Friday, November 25, 2016 - 12:35:17 PM


  • HAL Id : inria-00107841, version 1



Peter Borovansky, Claude Kirchner, Hélène Kirchner, Pierre-Etienne Moreau. ELAN from the rewriting logic point of view. [Intern report] 99-R-284 || borovansky99b, 1999, 39 p. ⟨inria-00107841⟩



Record views


Files downloads