Overview

The workshop intends to promote and stimulate international research and collaboration in the area of evaluation strategies. It encourages the presentation of new directions, developments and results as well as surveys and tutorials on existing knowledge in this area.

Reduction strategies study which subexpression(s) of an expression should be selected for evaluation and which rule(s) should be applied. These choices affect fundamental properties of a computation such as laziness, strictness, completeness and need to name a few. For this reason some programming languages, e.g., Elan, Maude, *OBJ* and Stratego, allow the explicit definition of the evaluation strategy, whereas other languages, e.g., Clean, Curry, and Haskell, allow its modification. Strategies pose challenging theoretical problems and play an important role in practical tools such as theorem provers, model checkers and programming languages. In implementations of languages, strategies bridge the gap between operational principles, e.g., graph and term rewriting, narrowing and lambda-calculus, and semantics, e.g., normalization, computation of values and head-normalization.

Program

• WRS program
• WRS accepted papers
• WRS pre-proceedings

Invited Talks

• Friday, August 11th, 09:00‑10:00
  Claude Kirchner (INRIA & LORIA, Nancy, France)
  Rewriting (your) Calculus [pdf]
• Friday, August 11th, 14:00‑15:00
  Dick Kieburtz (OGI School of Science and Engineering, OHSU, Portland, Oregon)
  Programmed Strategies for Program Verification [ppt]

Publication

The informal proceedings of accepted contributions are available on-line. A hard copy will be distributed at the workshop to registered participants. Authors of selected contributions will be invited to submit a revised version, after the workshop, for inclusion in a collection. We anticipate the publication of formal proceedings in the Elsevier ENTCS series.

Program Committee

Sergio Antoy, (chair) Portland State University
Santiago Escobar, Universidad Politécnica de Valencia
Jürgen Giesl, RWTH Aachen
Bernhard Gramlich, Technische Universität Wien
Ralf Lämmel, Microsoft Corp.
Salvador Lucas, Universidad Politécnica de Valencia
Narciso Marti-Oliet, Universidad Complutense de Madrid
Mizuhito Ogawa, Japan Advanced Institute of Science and Technology
Jaco van de Pol, Centrum voor Wiskunde en Informatica
Manfred Schmidt-Schauß, Johann Wolfgang Goethe-Universität

History

The previous editions of the workshop were: WRS 2001 (Utrecht, The Netherlands), WRS 2002 (Copenhagen, Denmark), WRS 2003 (Valencia, Spain), WRS 2004 (Aachen, Germany), and WRS 2005 (Nara, Japan). See also the WRS permanent page.

Contact

Sergio Antoy, antoy@cs.pdx.edu.