Rewriting, Computation and Proof: Essays Dedicated to Jean-Pierre Jouannaud on the Occasion of His 60th Birthday

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Nachum Dershowitz, Georg Moser (auth.), Hubert Comon-Lundh, Claude Kirchner, Hélène Kirchner (eds.)
Series: Lecture Notes in Computer Science 4600 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007

Language: English
Pages: 276
Tags: Mathematical Logic and Formal Languages; Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Programming Techniques; Software Engineering

Front Matter....Pages -
The Hydra Battle Revisited....Pages 1-27
Orderings and Constraints: Theory and Practice of Proving Termination....Pages 28-43
Narrowing, Abstraction and Constraints for Proving Properties of Reduction Relations....Pages 44-67
Computability Closure: Ten Years Later....Pages 68-88
Reduction Strategies and Acyclicity....Pages 89-112
Towards Rewriting in Coq....Pages 113-131
Superdeduction at Work....Pages 132-166
Remarks on Semantic Completeness for Proof-Terms with Laird’s Dual Affine/Intuitionistic λ -Calculus....Pages 167-181
Linear Recursive Functions....Pages 182-195
Deducibility Constraints, Equational Theory and Electronic Money....Pages 196-212
Applying a Theorem Prover to the Verification of Optimistic Replication Algorithms....Pages 213-234
Towards Modular Algebraic Specifications for Pointer Programs: A Case Study....Pages 235-258
Modeling Permutations in Coq for Coccinelle ....Pages 259-269
Back Matter....Pages -