Non-deterministic Computations in ELAN

  • Authors:
  • Hélène Kirchner;Pierre-Etienne Moreau

  • Affiliations:
  • -;-

  • Venue:
  • WADT '98 Selected papers from the 13th International Workshop on Recent Trends in Algebraic Development Techniques
  • Year:
  • 1998
  • Twenty years later

    RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications

Quantified Score

Hi-index 0.00

Visualization

Abstract

The ELAN system is an environment for specifying and prototyping constraint solvers, theorem provers and deduction systems in general. It also provides a framework for experimenting their combination.The ELAN language is based on rewriting logic and evaluation of labelled conditional rewrite rules. ELAN has two originalities with respect to several other algebraic languages, namely to handle nondeterministic computations and to provide a user-defined strategy language for controlling rule application. We focus in this paper on these two related aspects and explain how non-determinism is used in ELAN programs and handled in the ELAN compiler.