A mechanical proof of the Church-Rosser theorem
Journal of the ACM (JACM)
A computational logic handbook
A computational logic handbook
Proving strong normalization of CC by modifying realizability semantics
TYPES '93 Proceedings of the international workshop on Types for proofs and programs
Term rewriting and all that
Formal Proofs About Rewriting Using ACL2
Annals of Mathematics and Artificial Intelligence
Some Lambda Calculus and Type Theory Formalized
Journal of Automated Reasoning
Journal of Automated Reasoning
A Formalization of the Strong Normalization Proof for System F in LEGO
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
Formalization of a lamda-Calculus with Explicit Substitutions in Coq
TYPES '94 Selected papers from the International Workshop on Types for Proofs and Programs
An Overview of Rewrite Rule Laboratory (RRL)
RTA '89 Proceedings of the 3rd International Conference on Rewriting Techniques and Applications
Development Closed Critical Pairs
HOA '95 Selected Papers from the Second International Workshop on Higher-Order Algebra, Logic, and Term Rewriting
More Church-Rosser Proofs (in Isabelle/HOL)
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
A Proof of the Church-Rosser Theorem and its Representation in a Logical Framework
A Proof of the Church-Rosser Theorem and its Representation in a Logical Framework
Normalization by Evaluation for Typed Lambda Calculus with Coproducts
LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
ACM Transactions on Design Automation of Electronic Systems (TODAES)
SAEPTUM: verification of ELAN hardware specifications using the proof assistant PVS
SBCCI '06 Proceedings of the 19th annual symposium on Integrated circuits and systems design
A Formalization of the Knuth---Bendix(---Huet) Critical Pair Theorem
Journal of Automated Reasoning
Verification of the completeness of unification algorithms à la Robinson
WoLLIC'10 Proceedings of the 17th international conference on Logic, language, information and computation
Hi-index | 0.00 |
A theory, called trs, for Term Rewriting Systems in the theorem Prover PVS is described. This theory is built on the PVS libraries for finite sequences and sets and a previously developed PVS theory named ars for Abstract Reduction Systems which was built on the PVS libraries for sets. Theories for dealing with the structure of terms, for replacements and substitutions jointly with ars allow for adequate specifications of notions of term rewriting such as critical pairs and formalization of elaborated criteria from the theory of Term Rewriting Systems such as the Knuth-Bendix Critical Pair Theorem. On the other hand, ars specifies definitions and notions such as reduction, confluence and normal forms as well as non basic concepts such as Noetherianity.