Aart Middeldorp

From MaRDI portal
(Redirected from Person:293293)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The computability path order for beta-eta-normal higher-order rewriting2026-01-21Paper
Formalizing almost development closed critical pairs (short paper)2024-11-26Paper
Hydra battles and AC termination2024-10-21Paper
Polynomial termination over \(\mathbb{N}\) is undecidable2024-05-27Paper
Left-Linear Completion with AC Axioms2024-04-26Paper
Confluence Criteria for Logically Constrained Rewrite Systems2024-04-26Paper
First-order theory of rewriting for linear variable-separated rewrite systems: automation, formalization, certification
Journal of Automated Reasoning
2023-06-27Paper
Completeness of combinations of conditional constructor systems
Conditional Term Rewriting Systems
2023-03-09Paper
Confluence of the disjoint union of conditional term rewriting systems
Conditional and Typed Rewriting Systems
2023-03-09Paper
Modular aspects of properties of term rewriting systems related to normal forms
Rewriting Techniques and Applications
2022-12-09Paper
Completeness of combinations of constructor systems
Rewriting Techniques and Applications
2022-12-09Paper
Level-confluence of conditional rewrite systems with extra variables in right-hand sides
Rewriting Techniques and Applications
2022-12-09Paper
Lazy narrowing: strong completeness and eager variable elimination (extended abstract)
TAPSOFT '95: Theory and Practice of Software Development
2022-08-18Paper
Formalized proofs of the infinity and normal form predicates in the first-order theory of rewriting
Tools and Algorithms for the Construction and Analysis of Systems
2021-11-10Paper
Certifying proofs in the first-order theory of rewriting2021-10-18Paper
scientific article; zbMATH DE number 7359428 (Why is no real title available?)2021-06-15Paper
Completion for logically constrained rewriting2021-06-15Paper
ProTeM: a proof term manipulator (system description)2021-06-15Paper
scientific article; zbMATH DE number 7204438 (Why is no real title available?)2020-05-26Paper
Composing proof terms2020-03-10Paper
Simple termination revisited
Automated Deduction — CADE-12
2020-01-21Paper
Decidable call by need computations in term rewriting (extended abstract)
Automated Deduction—CADE-14
2019-10-01Paper
Abstract completion, formalized
(available as arXiv preprint)
2019-09-13Paper
Transforming termination by self-labelling
Automated Deduction — Cade-13
2019-01-15Paper
FORT 2.02018-10-18Paper
AC-KBO revisited
Theory and Practice of Logic Programming
2017-11-09Paper
Constructing cycles in the simplex method for DPLL(T)2017-11-03Paper
scientific article; zbMATH DE number 6792369 (Why is no real title available?)2017-10-17Paper
CSI: new evidence -- a progress report2017-09-22Paper
scientific article; zbMATH DE number 6744203 (Why is no real title available?)2017-07-12Paper
Conditional complexity2017-07-12Paper
Leftmost outermost revisited2017-07-12Paper
Complexity of conditional term rewriting
(available as arXiv preprint)
2017-05-08Paper
Normalized completion revisited2017-02-01Paper
Beyond Peano arithmetic -- automatically proving termination of the Goodstein sequence2017-02-01Paper
Certification of classical confluence results for left-linear term rewrite systems
Interactive Theorem Proving
2016-10-27Paper
Strongly sequential and inductively sequential term rewriting systems
Information Processing Letters
2016-06-09Paper
Layer systems for proving confluence
ACM Transactions on Computational Logic
2015-09-17Paper
Labelings for decreasing diagrams
Journal of Automated Reasoning
2015-07-02Paper
Transforming SAT into termination of rewriting
Electronic Notes in Theoretical Computer Science
2015-04-09Paper
Beyond polynomials and Peano arithmetic -- automation of elementary and ordinal interpretations
Journal of Symbolic Computation
2015-01-14Paper
Polynomial interpretations over the natural, rational and real numbers revisited
Logical Methods in Computer Science
2014-09-30Paper
A New and Formalized Proof of Abstract Completion
Interactive Theorem Proving
2014-09-08Paper
AC-KBO revisited
Functional and Logic Programming
2014-07-24Paper
Conditional confluence (system description)
Lecture Notes in Computer Science
2014-07-24Paper
Innermost termination of rewrite systems by labeling
Electronic Notes in Theoretical Computer Science
2014-01-24Paper
Approximations for strategies and termination2013-08-23Paper
Uncurrying for termination and complexity
Journal of Automated Reasoning
2013-07-05Paper
Multi-completion with termination tools
Journal of Automated Reasoning
2013-07-05Paper
Layer systems for proving confluence2012-08-31Paper
Decreasing diagrams and relative termination
Journal of Automated Reasoning
2012-07-31Paper
Ordinals and Knuth-Bendix orders
Logic for Programming, Artificial Intelligence, and Reasoning
2012-06-15Paper
On the domain and dimension hierarchy of matrix interpretations
Logic for Programming, Artificial Intelligence, and Reasoning
2012-06-15Paper
scientific article; zbMATH DE number 6027911 (Why is no real title available?)2012-04-25Paper
Polynomial interpretations over the reals do not subsume polynomial interpretations over the integers2012-04-25Paper
Labelings for Decreasing Diagrams.2012-04-24Paper
Labelings for Decreasing Diagrams.
(available as arXiv preprint)
2012-04-24Paper
Revisiting matrix interpretations for proving termination of term rewriting2012-04-24Paper
AC completion with termination tools
Lecture Notes in Computer Science
2011-07-29Paper
CSI -- a confluence tool
Lecture Notes in Computer Science
2011-07-29Paper
Joint spectral radius theory for automated complexity analysis of rewrite systems
Algebraic Informatics
2011-07-08Paper
Satisfiability of non-linear (ir)rational arithmetic
Logic for Programming, Artificial Intelligence, and Reasoning
2011-01-07Paper
Revisiting matrix interpretations for polynomial derivational complexity of term rewriting
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
Monotonicity criteria for polynomial interpretations over the naturals
Automated Reasoning
2010-09-14Paper
Termination tools in ordered completion
Automated Reasoning
2010-09-14Paper
Decreasing diagrams and relative termination
Automated Reasoning
2010-09-14Paper
Automating the dependency pair method.
Lecture Notes in Computer Science
2010-04-20Paper
KBO orientability
Journal of Automated Reasoning
2010-02-01Paper
Finding and certifying loops
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
Increasing interpretations
Annals of Mathematics and Artificial Intelligence
2009-12-11Paper
Match-bounds revisited
Information and Computation
2009-11-27Paper
Beyond Dependency Graphs
Automated Deduction – CADE-22
2009-07-28Paper
Rewriting Techniques and Applications
Lecture Notes in Computer Science
2009-04-30Paper
SAT Solving for Termination Analysis with Polynomial Interpretations
Theory and Applications of Satisfiability Testing – SAT 2007
2009-03-10Paper
Predictive Labeling with Dependency Pairs Using SAT
Automated Deduction – CADE-21
2009-03-06Paper
Uncurrying for Termination
Logic for Programming, Artificial Intelligence, and Reasoning
2009-01-27Paper
Increasing Interpretations
Lecture Notes in Computer Science
2009-01-27Paper
Multi-completion with Termination Tools (System Description)
Automated Reasoning
2008-11-27Paper
Match-Bounds with Dependency Pairs for Proving Termination of Rewrite Systems
Language and Automata Theory and Applications
2008-11-20Paper
Predictive Labeling
Lecture Notes in Computer Science
2008-09-25Paper
Root-Labeling
Rewriting Techniques and Applications
2008-08-28Paper
Maximal Termination
Rewriting Techniques and Applications
2008-08-28Paper
Constraints for Argument Filterings
Lecture Notes in Computer Science
2008-03-07Paper
Proving Termination of Rewrite Systems Using Bounds
Lecture Notes in Computer Science
2008-01-02Paper
Satisfying KBO Constraints
Lecture Notes in Computer Science
2008-01-02Paper
Tyrolean termination tool: techniques and features
Information and Computation
2007-04-16Paper
Term Rewriting and Applications
Lecture Notes in Computer Science
2005-11-11Paper
Transformation techniques for context-sensitive rewrite systems
Journal of Functional Programming
2005-09-27Paper
Artificial Intelligence and Symbolic Computation
Lecture Notes in Computer Science
2005-08-19Paper
Automating the dependency pair method
Information and Computation
2005-08-05Paper
Decidable call-by-need computations in term rewriting
Information and Computation
2005-02-22Paper
scientific article; zbMATH DE number 2043537 (Why is no real title available?)2004-02-16Paper
scientific article; zbMATH DE number 1950452 (Why is no real title available?)2003-07-17Paper
scientific article; zbMATH DE number 1948501 (Why is no real title available?)2003-07-13Paper
Relative undecidability in term rewriting. I: The termination hierarchy
Information and Computation
2003-01-14Paper
Relative undecidability in term rewriting. II: The confluence hierarchy
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1788632 (Why is no real title available?)2002-08-26Paper
scientific article; zbMATH DE number 1765702 (Why is no real title available?)2002-07-10Paper
scientific article; zbMATH DE number 1761894 (Why is no real title available?)2002-07-01Paper
A deterministic lazy narrowing calculus
Journal of Symbolic Computation
2002-04-29Paper
scientific article; zbMATH DE number 1701352 (Why is no real title available?)2002-02-05Paper
scientific article; zbMATH DE number 1692899 (Why is no real title available?)2002-01-21Paper
scientific article; zbMATH DE number 1670496 (Why is no real title available?)2001-11-11Paper
scientific article; zbMATH DE number 1614705 (Why is no real title available?)2001-07-05Paper
Type introduction for equational rewriting
Acta Informatica
2000-11-22Paper
scientific article; zbMATH DE number 1507237 (Why is no real title available?)2000-09-14Paper
Completeness of combinations of conditional constructor systems
Journal of Symbolic Computation
2000-08-14Paper
scientific article; zbMATH DE number 1380897 (Why is no real title available?)1999-12-20Paper
scientific article; zbMATH DE number 1380895 (Why is no real title available?)1999-12-20Paper
Simple termination of rewrite systems
Theoretical Computer Science
1998-07-23Paper
scientific article; zbMATH DE number 1114350 (Why is no real title available?)1998-06-11Paper
scientific article; zbMATH DE number 1086665 (Why is no real title available?)1998-04-01Paper
A sequential reduction strategy
Theoretical Computer Science
1997-02-27Paper
Lazy narrowing: strong completeness and eager variable elimination
Theoretical Computer Science
1997-02-27Paper
scientific article; zbMATH DE number 759443 (Why is no real title available?)1995-05-30Paper
Simple termination is difficult
Applicable Algebra in Engineering, Communication and Computing
1995-01-31Paper
Modular properties of conditional term rewriting systems
Information and Computation
1994-09-06Paper
Completeness results for basic narrowing
Applicable Algebra in Engineering, Communication and Computing
1994-07-04Paper
Modularity of confluence: A simplified proof
Information Processing Letters
1994-04-04Paper
Completeness of combinations of constructor systems
Journal of Symbolic Computation
1993-08-22Paper
Sequentiality in orthogonal term rewriting systems
Journal of Symbolic Computation
1992-06-28Paper
scientific article; zbMATH DE number 4180808 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4076598 (Why is no real title available?)1988-01-01Paper


Research outcomes over time


This page was built for person: Aart Middeldorp