Skip to main content
  • Book
  • © 2007

Rewriting, Computation and Proof

Essays Dedicated to Jean-Pierre Jouannaud on the Occasion of his 60th Birthday

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4600)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (13 chapters)

  1. Front Matter

  2. Rewriting Foundations

    1. The Hydra Battle Revisited

      • Nachum Dershowitz, Georg Moser
      Pages 1-27
    2. Orderings and Constraints: Theory and Practice of Proving Termination

      • Cristina Borralleras, Albert Rubio
      Pages 28-43
    3. Computability Closure: Ten Years Later

      • Frédéric Blanqui
      Pages 68-88
    4. Reduction Strategies and Acyclicity

      • Jan Willem Klop, Vincent van Oostrom, Femke van Raamsdonk
      Pages 89-112
  3. Proof and Computation

    1. Towards Rewriting in Coq

      • Jacek Chrząszcz, Daria Walukiewicz-Chrząszcz
      Pages 113-131
    2. Superdeduction at Work

      • Paul Brauner, Clément Houtmann, Claude Kirchner
      Pages 132-166
    3. Linear Recursive Functions

      • Sandra Alves, Maribel Fernández, Mário Florido, Ian Mackie
      Pages 182-195
  4. Towards Safety and Security

    1. Deducibility Constraints, Equational Theory and Electronic Money

      • Sergiu Bursuc, Hubert Comon-Lundh, Stéphanie Delaune
      Pages 196-212
    2. Applying a Theorem Prover to the Verification of Optimistic Replication Algorithms

      • Abdessamad Imine, Michaël Rusinowitch
      Pages 213-234
    3. Modeling Permutations in Coq for Coccinelle

      • Evelyne Contejean
      Pages 259-269
  5. Back Matter

About this book

Jean-Pierre Jouannaud has deeply influenced, and is still influencing, research in Informatics, through the many important results he has produced in various research fields and through the generations of scholars he has educated. He has played a leading role in field of rewriting and its technology, advancing the research areas of unification, rewriting and completion modulo, conditional rewriting, termination proofs, modular properties, and automated proofs by induction in rewrite theories. Following his strong interest for algebraic specification languages and their efficient implementation, Jean-Pierre Jouannaud has contributed to the design, semantics and implementation of OBJ2 and has recently augmented the Maude rewriting logic system with an essential feature: membership equational logic. He was a member of the CNU (National University Council) and a member of the CNRS national committee. He is now heading with great success the computer science laboratory at the Ecole Polytechnique thus showing his exceptional qualities as a research team manager and supervisor of students.

This Festschrift volume, published to honor Jean-Pierre Jouannaud on his 60th Birthday on May 12, 2007, includes 13 refereed papers by leading researchers, current and former colleagues, who congregated at a celebratory symposium held in Cachan near Paris, France, on June 21-22, 2007. The papers are grouped in thematic sections on Rewriting Foundations, Proof and Computation, and a final section entitled Towards Safety and Security.

Reviews

From the reviews:

"The book … gives an overview of Jouannaud’s distinguished career and contributions, and provides an impressive list of doctoral descendants. … will be very useful not only as a reference tool for specialists, but also as an inspiration and source of ideas for budding researchers." (G. Sivakumar, ACM Computing Reviews, Vol. 49 (12), December, 2008)

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access