Carsten Fuhs

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
On complexity bounds and confluence of parallel term rewriting
Fundamenta Informaticae
2024-10-21Paper
A static higher-order dependency pair framework
Programming Languages and Systems
2023-11-24Paper
Analysing parallel complexity of term rewriting
Logic-Based Program Synthesis and Transformation
2023-06-02Paper
Polynomial interpretations for higher-order rewriting
(available as arXiv preprint)
2020-05-27Paper
Transforming derivational complexity of term rewriting to runtime complexity2020-05-13Paper
A decision procedure for satisfiability in separation logic with inductive predicates
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Complexity analysis for term rewriting by integer transition systems2018-01-04Paper
Verifying procedural programs via constrained rewriting induction
ACM Transactions on Computational Logic
2017-07-13Paper
Verifying procedural programs via constrained rewriting induction
ACM Transactions on Computational Logic
2017-07-13Paper
Analyzing program termination and complexity automatically with \textsf{AProVE}
Journal of Automated Reasoning
2017-07-10Paper
Automatically proving termination and memory safety for programs with pointer arithmetic
Journal of Automated Reasoning
2017-07-10Paper
Proving termination of programs automatically with AProVE
Automated Reasoning
2014-09-26Paper
Proving termination and memory safety for programs with pointer arithmetic
Automated Reasoning
2014-09-26Paper
First-order formative rules
Lecture Notes in Computer Science
2014-07-24Paper
First-order formative rules
Lecture Notes in Computer Science
2014-07-24Paper
A linear operational semantics for termination and complexity analysis of ISO prolog
Logic-Based Program Synthesis and Transformation
2013-03-13Paper
Proving termination by dependency pairs and inductive theorem proving
Journal of Automated Reasoning
2012-07-31Paper
Harnessing first order termination provers using higher order dependency pairs
Frontiers of Combining Systems
2011-10-07Paper
Termination of Isabelle functions via termination of rewriting
Interactive Theorem Proving
2011-08-17Paper
SAT-based termination analysis using monotonicity constraints over the integers
Theory and Practice of Logic Programming
2011-08-16Paper
Optimal base encodings for pseudo-Boolean constraints
Tools and Algorithms for the Construction and Analysis of Systems
2011-05-19Paper
Lazy abstraction for size-change termination
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
Synthesizing shortest linear straight-line programs over \(\mathrm{GF}(2)\) using SAT
Theory and Applications of Satisfiability Testing – SAT 2010
2010-09-29Paper
Termination Analysis by Dependency Pairs and Inductive Theorem Proving
Automated Deduction – CADE-22
2009-07-28Paper
Proving Termination of Integer Term Rewriting
Rewriting Techniques and Applications
2009-06-30Paper
SAT Solving for Termination Analysis with Polynomial Interpretations
Theory and Applications of Satisfiability Testing – SAT 2007
2009-03-10Paper
Search Techniques for Rational Polynomial Orders
Lecture Notes in Computer Science
2009-01-27Paper
Improving Context-Sensitive Dependency Pairs
Logic for Programming, Artificial Intelligence, and Reasoning
2009-01-27Paper
Maximal Termination
Rewriting Techniques and Applications
2008-08-28Paper


Research outcomes over time


This page was built for person: Carsten Fuhs