Stefan Hetzl

Orcid: 0000-0002-6461-5982

Affiliations:
  • Vienna University of Technology, Institute of Discrete Mathematics and Geometry, Austria
  • École Polytechnique, Paris, France (former)


According to our database1, Stefan Hetzl authored at least 53 papers between 2004 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On the Completeness of Interpolation Algorithms.
CoRR, 2024

2023
Quantifier-free induction for lists.
CoRR, 2023

Induction and Skolemization in saturation theorem proving.
Ann. Pure Appl. Log., 2023

2022
Unprovability results for clause set cycles.
Theor. Comput. Sci., 2022

2021
A Fixed-point Theorem for Horn Formula Equations.
Proceedings of the Proceedings 8th Workshop on Horn Clauses for Verification and Synthesis, 2021

An Abstract Fixed-Point Theorem for Horn Formula Equations (Abstract).
Proceedings of the Second Workshop on Second-Order Quantifier Elimination and Related Topics (SOQE 2021) associated with the 18th International Conference on Principles of Knowledge Representation and Reasoning (KR 2021), 2021

2020
Decidability of affine solution problems.
J. Log. Comput., 2020

Clause Set Cycles and Induction.
Log. Methods Comput. Sci., 2020

Herbrand's theorem as higher order recursion.
Ann. Pure Appl. Log., 2020

2019
On the cover complexity of finite languages.
Theor. Comput. Sci., 2019

Expansion trees with cut.
Math. Struct. Comput. Sci., 2019

On the Generation of Quantified Lemmas.
J. Autom. Reason., 2019

2018
On the compressibility of finite languages and formal proofs.
Inf. Comput., 2018

Complexity of Decision Problems on Totally Rigid Acyclic Tree Grammars.
Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

2017
Algorithmic Compression of Finite Tree Languages by Rigid Acyclic Grammars.
ACM Trans. Comput. Log., 2017

Boolean unification with predicates.
J. Log. Comput., 2017

Preface.
J. Log. Comput., 2017

Some observations on the logical foundations of inductive theorem proving.
Log. Methods Comput. Sci., 2017

Restricted notions of provability by induction.
CoRR, 2017

2016
A multi-focused proof system isomorphic to expansion proofs.
J. Log. Comput., 2016

On the Herbrand content of LK.
Proceedings of the Proceedings Sixth International Workshop on Classical Logic and Computation, 2016

System Description: GAPT 2.0.
Proceedings of the Automated Reasoning - 8th International Joint Conference, 2016

2015
Inductive theorem proving based on tree grammars.
Ann. Pure Appl. Log., 2015

Herbrand Disjunctions, Cut Elimination and Context-Free Tree Grammars.
Proceedings of the 13th International Conference on Typed Lambda Calculi and Applications, 2015

Compressibility of Finite Languages by Grammars.
Proceedings of the Descriptional Complexity of Formal Systems, 2015

Tree Grammars for the Elimination of Non-prenex Cuts.
Proceedings of the 24th EACSL Annual Conference on Computer Science Logic, 2015

2014
Algorithmic introduction of quantified cuts.
Theor. Comput. Sci., 2014

The Cayley-Hamilton Theorem.
Arch. Formal Proofs, 2014

Introducing Quantified Cuts in Logic with Equality.
Proceedings of the Automated Reasoning - 7th International Joint Conference, 2014

2013
Expansion Trees with Cut.
CoRR, 2013

Herbrand-Confluence.
Log. Methods Comput. Sci., 2013

Understanding Resolution Proofs through Herbrand's Theorem.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2013

2012
The Computational Content of Arithmetical Proofs.
Notre Dame J. Formal Log., 2012

On the complexity of proof deskolemization.
J. Symb. Log., 2012

Bondy's Theorem.
Arch. Formal Proofs, 2012

Towards Algorithmic Cut-Introduction.
Proceedings of the Logic for Programming, Artificial Intelligence, and Reasoning, 2012

Applying Tree Languages in Proof Theory.
Proceedings of the Language and Automata Theory and Applications, 2012

Herbrand-Confluence for Cut Elimination in Classical First Order Logic.
Proceedings of the Computer Science Logic (CSL'12), 2012

A Systematic Approach to Canonicity in the Classical Sequent Calculus.
Proceedings of the Computer Science Logic (CSL'12), 2012

Project Presentation: Algorithmic Structuring and Compression of Proofs (ASCOP).
Proceedings of the Intelligent Computer Mathematics - 11th International Conference, 2012

2011
On the non-confluence of cut-elimination.
J. Symb. Log., 2011

CERES in higher-order logic.
Ann. Pure Appl. Log., 2011

2010
On the form of witness terms.
Arch. Math. Log., 2010

A Sequent Calculus with Implicit Term Representation.
Proceedings of the Computer Science Logic, 24th International Workshop, 2010

2009
Describing proofs by short tautologies.
Ann. Pure Appl. Log., 2009

A Clausal Approach to Proof Analysis in Second-Order Logic.
Proceedings of the Logical Foundations of Computer Science, International Symposium, 2009

2008
CERES: An analysis of Fürstenberg's proof of the infinity of primes.
Theor. Comput. Sci., 2008

Transforming and Analyzing Proofs in the CERES-System.
Proceedings of the LPAR 2008 Workshops, 2008

Herbrand Sequent Extraction.
Proceedings of the Intelligent Computer Mathematics, 9th International Conference, 2008

2006
Proof Transformation by CERES.
Proceedings of the Mathematical Knowledge Management, 5th International Conference, 2006

Proof Transformations and Structural Invariance.
Proceedings of the Algebraic and Proof-theoretic Aspects of Non-classical Logics, 2006

2005
A Graph-Theoretic Approach to Steganography.
Proceedings of the Communications and Multimedia Security, 2005

2004
Cut-Elimination: Experiments with CERES.
Proceedings of the Logic for Programming, 2004


  Loading...