Term rewriting and applications

Auteurs

• Franz von Baader

Paramètres

• Pages: 418 pages
• Temps de lecture: 15 heures

• Informatique, programmation
• Lecture notes in computer science

En savoir plus sur le livre

InhaltsverzeichnisFormal Verification of an Optimizing Compiler.Challenges in Satisfiability Modulo Theories.On a Logical Foundation for Explicit Substitutions.Intruders with Caps.Tom: Piggybacking Rewriting on Java.Rewriting Approximations for Fast Prototyping of Static Analyzers.Determining Unify-Stable Presentations.Confluence of Pattern-Based Calculi.A Simple Proof That Super-Consistency Implies Cut Elimination.Bottom-Up Rewriting Is Inverse Recognizability Preserving.Adjunction for Garbage Collection with Application to Graph Rewriting.Non Strict Confluent Rewrite Systems for Data-Structures with Pointers.Symbolic Model Checking of Infinite-State Systems Using Narrowing.Delayed Substitutions.Innermost-Reachability and Innermost-Joinability Are Decidable for Shallow Term Rewrite Systems.Termination of Rewriting with Right-Flat Rules.Abstract Critical Pairs and Confluence of Arbitrary Binary Relations.On the Completeness of Context-Sensitive Order-Sorted Specifications.KOOL: An Application of Rewriting Logic to Language Prototyping and Analysis.Simple Proofs of Characterizing Strong Normalization for Explicit Substitution Calculi.Proving Termination of Rewrite Systems Using Bounds.Sequence Unification Through Currying.The Termination Competition.Random Descent.Correctness of Copy in Calculi with Letrec.A Characterization of Medial as Rewriting Rule.The Maximum Length of Mu-Reduction in Lambda Mu-Calculus.On Linear Combinations of ?-Terms.Satisfying KBO Constraints.Termination by Quasi-periodic Interpretations.

Achat du livre

• Année de publication: 2007