******************************************************** * * * RTA 2009 * * Rewriting Techniques and Applications * * 20th International Conference * * * * June 29 - July 1, 2009, Bras_lia, Brazil * * http://rdp09.cic.unb.br/rta.html * * * * First Call for Papers * * * ******************************************************** The 20th International Conference on Rewriting Techniques and Applications (RTA 2009) is organized as part of the Federated Conference on Rewriting, Deduction, and Programming (RDP 2009), together with the International Conference on Typed Lambda Calculi and Applications (TLCA 2009), and several workshops. The conference will be preceded by the 4th International School on Rewriting (ISR). Bras_lia, the federal capital of Brazil, is listed as a World Heritage Site by UNESCO. RDP 2009 will be held at Universidade de Bras_lia, one of the largest and one of the most prestigious universities in Brazil, on a campus built by highly acclaimed architect Oscar Niemeyer. Bras_lia is easily reached by plane; air fares are moderate at that time of the year. IMPORTANT DATES: Abstract Submission: January 19, 2009 Paper Submission: January 26, 2009 Notification: March 20, 2009 Final version: April 10, 2009 RTA is the major forum for the presentation of research on all aspects of rewriting. Typical areas of interest include (but are not limited to): * Applications: case studies; analysis of cryptographic protocols; rule-based (functional and logic) programming; symbolic and algebraic computation; theorem proving; system synthesis and verification; proof checking; reasoning about programming languages and logics; program transformation; * Foundations: matching and unification; narrowing; completion techniques; strategies; rewriting calculi, constraint solving; tree automata; termination; combination; * Frameworks: string, term, and graph rewriting; lambda-calculus and higher-order rewriting; constrained rewriting/deduction; categorical and infinitary rewriting; integration of decision procedures; * Implementation: implementation techniques; parallel execution; rewrite tools; termination checking; * Semantics: equational logic; rewriting logic; rewriting models of programs. BEST PAPER AWARD: A prize of 500 Euro will be given to the best paper as judged by the program committee. The program committee may decline to make the award or may split it among several papers. GENERAL CHAIR: * Mauricio Ayala Rinc_n (Bras_lia, Brazil) PROGRAM COMMITTEE: * Takahito Aoto (Sendai, Japan) * Franz Baader (Dresden, Germany) * Eduardo Bonelli (Buenos Aires, Argentina) * Dan Dougherty (Worcester, USA) * Rachid Echahed (Grenoble, France) * Santiago Escobar (Valencia, Spain) * Neil Ghani (Glasgow, GB) * J_rgen Giesl (Aachen, Germany) * Jean Goubault-Larrecq (Cachan, France) * Aart Middeldorp (Innsbruck, Austria) * Hitoshi Ohsaki (Osaka, Japan) * Vincent van Oostrom (Utrecht, The Netherlands) * Elaine Pimentel (Belo Horizonte, Brazil) * Femke van Raamsdonk (Amsterdam, The Netherlands) * Manfred Schmidt-Schau_ (Frankfurt, Germany) * Sophie Tison (Lille, France) * Ashish Tiwari (Stanford, USA) * Ralf Treinen, chair (Paris, France) PUBLICATION: RTA'09 proceedings will be published by Springer-Verlag in the Lecture Notes in Computer Science series. SUBMISSIONS: Submissions must be original and not submitted for publication elsewhere. Submissions must fall into one of the following categories (to be indicated at submission): 1. Regular Research Papers: describing new results; they will be judged on correctness and significance. 2. Papers describing the experience of applying rewriting techniques in other areas; they will be judged on relevance and comparison with other approaches. 3. Problem sets that provide realistic and interesting challenges in the field of rewriting. 4. System descriptions; they should contain a link to a working system and will be judged on usefulness and design. All submissions will be judged on originality and quality of presentation. Submissions in the first three categories can be up to 15 proceedings pages long, system descriptions up to 10 proceedings pages. Additional material, for instance proof details, may be given in an appendix which is not subject to the limitation of pages. However, submissions must be self-contained within the respective page limit; reading the appendix should not be necessary to access the merits of a submission. Submissions are accepted in either Postscript or PDF format. Authors are strongly encouraged to use LaTeX2e and the Springer llncs class file, available at http://www.springer.de/comp/lncs/authors.html. Abstracts and papers must be submitted electronically through the EasyChair system at (the site will be opened later): http://www.easychair.org/conferences/?conf=rta2009 Questions concerning submissions may be addressed to the PC chair, Ralf Treinen, treinen AT pps.jussieu.fr.