Peter Schneider-Kamp

From MaRDI portal
(Redirected from Person:340574)



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
Formally verifying the solution to the Boolean Pythagorean triples problem
Journal of Automated Reasoning
2019-09-02Paper
Sorting networks: to the end and back again
Journal of Computer and System Sciences
2019-06-25Paper
Formally proving the Boolean Pythagorean triples conjecture
EPiC Series in Computing
2019-01-10Paper
Active integrity constraints for general-purpose knowledge bases
Annals of Mathematics and Artificial Intelligence
2018-09-21Paper
Formally proving size optimality of sorting networks
Journal of Automated Reasoning
2018-02-02Paper
How to get more out of your oracles2018-01-04Paper
Efficient certified RAT verification
(available as arXiv preprint)
2017-09-22Paper
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
Optimal-depth sorting networks
Journal of Computer and System Sciences
2016-11-14Paper
Integrity constraints for general-purpose knowledge bases
Lecture Notes in Computer Science
2016-05-19Paper
Sorting networks: the end game
Language and Automata Theory and Applications
2016-04-08Paper
Sorting nine inputs requires twenty-five comparisons
Journal of Computer and System Sciences
2015-12-30Paper
Optimizing a Certified Proof Checker for a Large-Scale Computer-Generated Proof
Lecture Notes in Computer Science
2015-11-20Paper
Automated termination proofs for logic programs by term rewriting
ACM Transactions on Computational Logic
2015-09-17Paper
Formalizing size-optimal sorting networks: extracting a certified proof checker
Interactive Theorem Proving
2015-09-14Paper
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
SAT solving for termination proofs with recursive path orders and dependency pairs
Journal of Automated Reasoning
2013-08-01Paper
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
Polytool: polynomial interpretations as a basis for termination analysis of logic programs
Theory and Practice of Logic Programming
2011-08-17Paper
Dependency triples for improving termination analysis of logic programs with cut
Logic-Based Program Synthesis and Transformation
2011-05-27Paper
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
Automated termination analysis for logic programs with cut
Theory and Practice of Logic Programming
2010-08-19Paper
The dependency triple framework for termination of logic programs
Logic-Based Program Synthesis and Transformation
2010-05-04Paper
Improving dependency pairs2010-02-24Paper
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
Proving Termination by Bounded Increase
Automated Deduction – CADE-21
2009-03-06Paper
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
Termination Analysis of Logic Programs Based on Dependency Graphs
Logic-Based Program Synthesis and Transformation
2009-01-22Paper
Automated Termination Analysis for Haskell: From Term Rewriting to Programming Languages
Lecture Notes in Computer Science
2008-09-25Paper
Proving Termination Using Recursive Path Orders and SAT Solving
Frontiers of Combining Systems
2008-09-16Paper
Adding constants to string rewriting
Applicable Algebra in Engineering, Communication and Computing
2008-09-10Paper
Maximal Termination
Rewriting Techniques and Applications
2008-08-28Paper
Deciding Innermost Loops
Rewriting Techniques and Applications
2008-08-28Paper
SAT Solving for Argument Filterings
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Automated Reasoning
Lecture Notes in Computer Science
2007-09-25Paper
Automated Termination Analysis for Logic Programs by Term Rewriting
Logic-Based Program Synthesis and Transformation
2007-09-10Paper
Mechanizing and improving dependency pairs
Journal of Automated Reasoning
2007-05-03Paper
Frontiers of Combining Systems
Lecture Notes in Computer Science
2006-10-10Paper
Logic for Programming, Artificial Intelligence, and Reasoning
Lecture Notes in Computer Science
2005-11-10Paper


Research outcomes over time


This page was built for person: Peter Schneider-Kamp