CFP: WRS 2007 (Reduction Strategies in Rewriting and Programming)

From: Juergen Giesl <>
Date: Thu, 22 Feb 2007 17:32:03 +0100

[Apologies if you receive this more than once]


                              WRS 2007

                  7th International Workshop on
        Reduction Strategies in Rewriting and Programming

                  Paris, France, June 25, 2007

                    held in conjunction with the
4th Federated Conference on Rewriting, Deduction, and Programming (RDP 2007)


     The workshop intends to promote and stimulate international
     research and collaboration in the area of 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.

     In addition to evaluation strategies, WRS 07 also covers the use of
     strategies and tactics in other areas such as theorem proving and
     termination proving.

     Thus, 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.

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


     Topics of interest include, but are not restricted to:

     * theoretical foundations for the definition and semantic
       description of reduction strategies

     * strategies in different frameworks such as term rewriting, graph
       rewriting, infinitary rewriting, lambda calculi, higher order
       rewriting, conditional rewriting, rewriting with built-ins,
       narrowing, constraint solving, etc.

     * application of strategies to equational, functional,
       functional-logic, and any other kind of programming language

     * strategies and tactics in theorem proving, termination proving, etc.

     * properties of reduction strategies and corresponding computations,
       e.g., completeness, computability, decidability, complexity,
       optimality, normalization, cofinality, fairness, perpetuality,
       context-freedom, need, laziness, eagerness, strictness

     * interrelations, combinations and applications of reduction under
       different strategies, e.g., evaluation mechanisms in programming
       languages, equivalence conditions for fundamental properties like
       termination and confluence, applications in modularity analysis,
       connections between strategies of different frameworks, etc.

     * program analysis and other semantics-based optimization
       techniques dealing with reduction strategies

     * rewrite systems, tools, implementations with flexible or
       programmable strategies

     * specification of reduction strategies in real languages

     * strategies suitable to software engineering problems and

     * tutorials and systems related to strategies

Program Committee

     * Sergio Antoy (U Portland, USA)
     * Horatiu Cirstea (LORIA Nancy, France)
     * Manuel Clavel (U Madrid, Spain)
     * Francisco Duran (U Malaga, Spain)
     * Maribel Fernandez (KC London, UK)
     * Juergen Giesl (RWTH Aachen, Germany), chair
     * Bernhard Gramlich (U Vienna, Austria)
     * Salvador Lucas (U Valencia, Spain)
     * Aart Middeldorp (U Innsbruck, Austria)
     * Mizuhito Ogawa (JAIST Nomi, Japan)
     * Vincent van Oostrom (U Utrecht, The Netherlands)
     * Jaco van de Pol (CWI Amsterdam, The Netherlands)
     * Masahiko Sakai (U Nagoya, Japan)

Important Dates

      April 19, 2007 Deadline for electronic submission of title and abstract
      April 23, 2007 Deadline for electronic submission of papers
      May 18, 2007 Notification of acceptance of papers
      June 8, 2007 Deadline for final versions of accepted papers
      June 25, 2007 Workshop


     The workshop will have both informal and formal proceedings:

     * The informal proceedings contain all accepted submissions
       (of both category (A) and (B), see below).
       They will be distributed at the workshop and will also be available

     * The formal proceedings contain all accepted submissions
       of category (A), see below. The formal proceedings will be published
       by Elsevier as a volume of ENTCS.


     There are two categories of submissions:

      (A) Submissions to the formal proceedings

          These submissions must describe unpublished work.
          All accepted submissions of this category will
          be published both in the informal and in the formal proceedings.

      (B) Submissions to the informal proceedings

          Accepted submissions of this category will be published
          in the informal proceedings, but not in the formal proceedings.
          These submissions may also describe work that

          * may already have been submitted or published elsewhere or
          * will be submitted or published elsewhere or
          * is still in progress

     Accepted submissions of both categories will be presented at
     the workshop (where the talks for papers of both categories
     have the same length).

     The page limit for papers in both category (A) and (B)
     is 15 pages in ENTCS-style. The necessary style files and
     instructions can be found at

     We also explicitly solicit survey and tutorial submissions
     (of either category) which may be longer.

     The submission page for WRS 2007 is


     Juergen Giesl,

curry mailing list
Received on Fr Feb 23 2007 - 11:01:27 CET

This archive was generated by hypermail 2.3.0 : Do Jun 20 2024 - 07:15:08 CEST