Logic List Mailing Archive

IWS 2010: Workshop on Strategies in Rewriting, Proving and Programming

9 July 2010
Edinburgh, Scotland

2nd CALL FOR PAPERS
International Workshop on Strategies in Rewriting, Proving, and Programming
                                    IWS 2010
                              iws2010.inria.fr
                  (A satellite workshop of FLoC 2010)
                         July 9 2010, Edinburgh, UK

*** IMPORTANT DATES ***

Abstract submission: March 26, 2010
Notification date: April 11, 2010
Abstract final version: April 25, 2010
Workshop: July 9, 2010
Submission of full paper for the proceedings: September 5, 2010

Strategies are ubiquitous in programming languages, automated
deduction and reasoning systems, yet only since about ten years have
they been studied in their own right. In the two communities of
Rewriting and Programming on one side, and of Deduction and Proof
engines (Provers, Assistants, Solvers) on the other side, workshops
have been launched to make progress towards a deeper understanding of
the nature of strategies, their descriptions, their properties, and
their usage, in all kinds of computing and reasoning systems. Since
more recently, strategies are also playing an important role in
rewrite-based programming languages, verification tools and techniques
like SAT/SMT engines or termination provers. Moreover strategies have
come to be viewed more generally as expressing complex designs for
control in computing, modeling, proof search, program transformation,
and access control.

Possible topics to address in this workshop include:
* Foundations for the definition and semantic description of strategies:
   models of search spaces, logical or mathematical formalisms
   to define strategies and prove properties about them.
* Properties of strategies and corresponding computations:
   logical or mathematical formalisms to  prove properties about them.
* Analysis and optimization techniques for strategies:
   analysis of the search space, evaluation and comparison of strategies.
* Integration of strategic deductions and/or strategic computations:
   interrelations, combinations and applications of deduction and computation
   under different strategies, control issues and strategies in the
integration
   of systems, strategies in decision procedures for SMT.
* Strategy languages: essential constructs, meta-level features. Definition,
   design, implementation and application. Comparison of  strategies in
   (existing) systems.
* Concrete types of (reduction/evaluation) strategies in rewriting
   and programming, lambda calculi, normalization, narrowing, constraint
   solving, as well as their properties and characteristics (complexity,
   decidability, ...).
* Applications and case studies in which strategies play a major role.

FLoC 2010 provides an excellent opportunity  to foster exchanges between
the communities of Rewriting and Programming  on one side, and of Deduction
and Proof engines on the other side. This workshop is a joint follow-up of
two
series of workshops, held since 1997: the Strategies workshops held by the
CADE-IJCAR  community and the Workshops on Reduction Strategies (WRS) held
by the RTA-RDP community.

Submissions
----------

The submission process is in two stages.

1) Before the workshop, authors are invited to submit an extended abstract
    (max. 5 pages) to be formatted in the EasyChair class style

    http://www.easychair.org/easychair.zip

    through the EasyChair submission site:

    http://www.easychair.org/conferences/?conf=iws2010

    Accepted abstracts will be presented at the workshop and included in
    the preliminary proceedings, available at the workshop.

2) After the workshop, authors will be invited to submit a
    full paper of their presentation (typically a 15-pages paper), which
    will be refereed  and considered for publication in the electronic
journal: Electronic Proceedings in Theoretical Computer Science
(http://eptcs.org).

Beyond original ideas and recent results not published nor submitted
elsewhere, we also invite authors to submit a 5-pages abstract describing
relevant work that has been or will be published elsewhere, or work in
progress. These submissions will be only considered for presentation
at the workshop and inclusion in the preliminary proceedings but not
in the final proceedings.

Invited Speakers
-------------
Dan Dougherty, Worcester Polytechnic Institute
http://web.cs.wpi.edu/~dd/

Assia Mahboubi, INRIA Saclay
http://www.lix.polytechnique.fr/~assia/index-eng.html

Organizers
---------
Helene Kirchner, INRIA Bordeaux - Sud-Ouest, France
Cesar Munoz, NASA Langley Research Center, Hampton, USA

Program Committee
-----------------
Maria Paola Bonacina, Univ. degli Studi di Verona, Italy
Jean-Christophe Filliatre, CNRS, France
Bernhard Gramlich, Technische Universitat Wien, Austria
Salvador Lucas, Universidad Politecnica de Valencia, Spain
Pierre-Etienne Moreau, LORIA-INRIA Nancy, France
Natarajan Shankar, SRI International, Menlo Park, CA, USA
Eelco Visser, Delft Univ. of Technology, The Netherlands
Christoph Weidenbach, MPI-INF, Saarbrucken, Germany

Web:   iws2010.inria.fr
Email: iws2010@inria.fr