Aart Middeldorp

From MaRDI portal


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
Formalizing almost development closed critical pairs (short paper)
 
2024-11-26Paper
Hydra battles and AC termination
 
2024-10-21Paper
Polynomial termination over \(\mathbb{N}\) is undecidable
 
2024-05-27Paper
Left-Linear Completion with AC Axioms
 
2024-04-26Paper
Confluence Criteria for Logically Constrained Rewrite Systems
 
2024-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 rewriting
 
2021-10-18Paper
scientific article; zbMATH DE number 7359428 (Why is no real title available?)
 
2021-06-15Paper
Completion for logically constrained rewriting
 
2021-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 terms
 
2020-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
 
2019-09-13Paper
Transforming termination by self-labelling
Automated Deduction — Cade-13
2019-01-15Paper
FORT 2.0
 
2018-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 report
 
2017-09-22Paper
scientific article; zbMATH DE number 6744203 (Why is no real title available?)
 
2017-07-12Paper
Conditional complexity
 
2017-07-12Paper
Leftmost outermost revisited
 
2017-07-12Paper
Complexity of conditional term rewriting
 
2017-05-08Paper
Normalized completion revisited
 
2017-02-01Paper
Beyond Peano arithmetic -- automatically proving termination of the Goodstein sequence
 
2017-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 termination
 
2013-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 confluence
 
2012-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 integers
 
2012-04-25Paper
Labelings for Decreasing Diagrams.
 
2012-04-24Paper
Revisiting matrix interpretations for proving termination of term rewriting
 
2012-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
Termination tools in ordered completion
Automated Reasoning
2010-09-14Paper
Decreasing diagrams and relative termination
Automated Reasoning
2010-09-14Paper
Monotonicity criteria for polynomial interpretations over the naturals
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