Christian Sternagel

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
Certifying the weighted path order (invited talk)2026-02-24Paper
Reachability Analysis for Termination and Confluence of Rewriting
Tools and Algorithms for the Construction and Analysis of Systems
2023-11-24Paper
A Mechanized Proof of Higman’s Lemma by Open Induction
Trends in Logic
2020-07-08Paper
scientific article; zbMATH DE number 7204438 (Why is no real title available?)2020-05-26Paper
Certified equational reasoning via ordered completion2020-03-10Paper
Certified Kruskal's tree theorem2019-09-18Paper
Abstract completion, formalized
(available as arXiv preprint)
2019-09-13Paper
A formally verified solver for homogeneous linear Diophantine equations2018-10-04Paper
Foundational (co)datatypes and (co)recursion for higher-order logic2018-01-04Paper
Certifying confluence of almost orthogonal CTRSs via exact tree automata completion2017-10-17Paper
Certifying confluence of quasi-decreasing strongly deterministic conditional term rewrite systems2017-09-22Paper
AC dependency pairs revisited2017-07-19Paper
Certification of complexity proofs using CeTA2017-07-12Paper
Formalizing Knuth-Bendix orders and Knuth-Bendix completion2017-02-01Paper
A framework for developing stand-alone certifiers2016-08-01Paper
Deriving comparators and show functions in Isabelle/HOL
Interactive Theorem Proving
2015-09-14Paper
Proof pearl: A mechanized proof of GHC's mergesort
Journal of Automated Reasoning
2015-06-23Paper
Transforming SAT into termination of rewriting
Electronic Notes in Theoretical Computer Science
2015-04-09Paper
Certified Kruskal's tree theorem
Certified Programs and Proofs
2015-01-13Paper
A New and Formalized Proof of Abstract Completion
Interactive Theorem Proving
2014-09-08Paper
Formalizing Monotone Algebras for Certification of Termination and Complexity Proofs
Lecture Notes in Computer Science
2014-07-24Paper
Certification of nontermination proofs
Interactive Theorem Proving
2012-09-20Paper
Certified subterm criterion and certified usable rules2012-04-25Paper
Modular and certified semantic labeling and unlabeling2012-04-24Paper
Generalized and formalized uncurrying
Frontiers of Combining Systems
2011-10-07Paper
Termination of Isabelle functions via termination of rewriting
Interactive Theorem Proving
2011-08-17Paper
Signature extensions preserve termination. An alternative proof via dependency pairs
Computer Science Logic
2010-09-03Paper
Finding and certifying loops
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
Certification of Termination Proofs Using CeTA
Lecture Notes in Computer Science
2009-10-20Paper
Loops under Strategies
Rewriting Techniques and Applications
2009-06-30Paper
Root-Labeling
Rewriting Techniques and Applications
2008-08-28Paper


Research outcomes over time


This page was built for person: Christian Sternagel