Jürgen Giesl

Orcid: 0000-0003-0283-8520

Affiliations:
  • RWTH Aachen University, Germany


According to our database1, Jürgen Giesl authored at least 149 papers between 1993 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Control-Flow Refinement for Probabilistic Programs in KoAT.
CoRR, 2024

Satisfiability Modulo Exponential Integer Arithmetic.
CoRR, 2024

Accelerated Bounded Model Checking.
CoRR, 2024

From Innermost to Full Almost-Sure Termination of Probabilistic Term Rewriting.
Proceedings of the Foundations of Software Science and Computation Structures, 2024

2023
Improving Dependency Tuples for Almost-Sure Innermost Termination of Probabilistic Term Rewriting.
CoRR, 2023

Automated Termination Proofs for C Programs with Lists (Short WST Version).
CoRR, 2023

Automated Complexity Analysis of Integer Programs via Triangular Weakly Non-Linear Loops (Short WST Version).
CoRR, 2023

Dependency Tuples for Almost-Sure Innermost Termination of Probabilistic Term Rewriting (Short WST Version).
CoRR, 2023

Proving Non-Termination by Acceleration Driven Clause Learning (Short WST Version).
CoRR, 2023

Proving Non-Termination by Acceleration Driven Clause Learning with LoAT.
CoRR, 2023

AProVE: Modular Termination Analysis of Memory-Manipulating C Programs.
CoRR, 2023

ADCL: Acceleration Driven Clause Learning for Constrained Horn Clauses.
Proceedings of the Static Analysis - 30th International Symposium, 2023

Targeting Completeness: Using Closed Forms for Size Bounds of Integer Programs.
Proceedings of the Frontiers of Combining Systems - 14th International Symposium, 2023

Proving Almost-Sure Innermost Termination of Probabilistic Term Rewriting Using Dependency Pairs.
Proceedings of the Automated Deduction - CADE 29, 2023

Proving Termination of C Programs with Lists.
Proceedings of the Automated Deduction - CADE 29, 2023

Proving Non-Termination by Acceleration Driven Clause Learning (Short Paper).
Proceedings of the Automated Deduction - CADE 29, 2023

2022
AProVE: Non-Termination Witnesses for C Programs - (Competition Contribution).
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2022

Automatic Complexity Analysis of Integer Programs via Triangular Weakly Non-Linear Loops.
Proceedings of the Automated Reasoning - 11th International Joint Conference, 2022

Proving Non-Termination and Lower Runtime Bounds with LoAT (System Description).
Proceedings of the Automated Reasoning - 11th International Joint Conference, 2022

Improving Automatic Complexity Analysis of Integer Programs.
Proceedings of the Logic of Software. A Tasting Menu of Formal Methods, 2022

2021
Inferring Expected Runtimes of Probabilistic Integer Programs Using Expected Sizes.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2021

2020
Inferring Lower Runtime Bounds for Integer Programs.
ACM Trans. Program. Lang. Syst., 2020

Aiming low is harder: induction for lower bounds in probabilistic program verification.
Proc. ACM Program. Lang., 2020

Termination of Polynomial Loops.
Proceedings of the Static Analysis - 27th International Symposium, 2020

Polynomial Loops: Beyond Termination.
Proceedings of the LPAR 2020: 23rd International Conference on Logic for Programming, 2020

2019
On the Decidability of Termination for Polynomial Loops.
CoRR, 2019

Aiming Low Is Harder - Inductive Proof Rules for Lower Bounds on Weakest Preexpectations in Probabilistic Program Verification.
CoRR, 2019

The Termination and Complexity Competition.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2019

Proving Non-Termination via Loop Acceleration.
Proceedings of the 2019 Formal Methods in Computer Aided Design, 2019

Termination of Triangular Integer Loops is Decidable.
Proceedings of the Computer Aided Verification - 31st International Conference, 2019

Computing Expected Runtimes for Constant Probability Programs.
Proceedings of the Automated Deduction - CADE 27, 2019

2018
Termination and complexity analysis for programs with bitvector arithmetic by symbolic execution.
J. Log. Algebraic Methods Program., 2018

Constant runtime complexity of term rewriting is semi-decidable.
Inf. Process. Lett., 2018

2017
Automatically Proving Termination and Memory Safety for Programs with Pointer Arithmetic.
J. Autom. Reason., 2017

Preface: Special Issue on Automatic Resource Bound Analysis.
J. Autom. Reason., 2017

Analyzing Program Termination and Complexity Automatically with AProVE.
J. Autom. Reason., 2017

Lower Bounds for Runtime Complexity of Term Rewriting.
J. Autom. Reason., 2017

AProVE: Proving and Disproving Termination of Memory-Manipulating C Programs - (Competition Contribution).
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2017

Analyzing Runtime Complexity via Innermost Runtime Complexity.
Proceedings of the LPAR-21, 2017

Complexity Analysis for Java with AProVE.
Proceedings of the Integrated Formal Methods - 13th International Conference, 2017

Complexity Analysis for Term Rewriting by Integer Transition Systems.
Proceedings of the Frontiers of Combining Systems - 11th International Symposium, 2017

2016
Analyzing Runtime and Size Complexity of Integer Programs.
ACM Trans. Program. Lang. Syst., 2016

Proving Termination of Programs with Bitvector Arithmetic by Symbolic Execution.
Proceedings of the Software Engineering and Formal Methods - 14th International Conference, 2016

Lower Runtime Bounds for Integer Programs.
Proceedings of the Automated Reasoning - 8th International Joint Conference, 2016

2015
AProVE: Termination and Memory Safety of C Programs - (Competition Contribution).
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2015

Inferring Lower Bounds for Runtime Complexity.
Proceedings of the 26th International Conference on Rewriting Techniques and Applications, 2015

Termination Competition (termCOMP 2015).
Proceedings of the Automated Deduction - CADE-25, 2015

2014
Alternating Runtime and Size Complexity Analysis of Integer Programs.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2014

Proving Termination and Memory Safety for Programs with Pointer Arithmetic.
Proceedings of the Automated Reasoning - 7th International Joint Conference, 2014

Proving Termination of Programs Automatically with AProVE.
Proceedings of the Automated Reasoning - 7th International Joint Conference, 2014

2013
Analyzing Innermost Runtime Complexity of Term Rewriting by Dependency Pairs.
J. Autom. Reason., 2013

Automated Termination Analysis: From Term Rewriting to Programming Languages.
Proceedings of the Software Engineering 2013 - Workshopband (inkl. Doktorandensymposium), Fachtagung des GI-Fachbereichs Softwaretechnik, 26. Februar, 2013

2012
SAT Solving for Termination Proofs with Recursive Path Orders and Dependency Pairs.
J. Autom. Reason., 2012

Symbolic evaluation graphs and term rewriting: a general methodology for analyzing logic programs.
Proceedings of the Principles and Practice of Declarative Programming, 2012

Automated Termination Proofs for Java Programs with Cyclic Data.
Proceedings of the Computer Aided Verification - 24th International Conference, 2012

Proving Non-looping Non-termination Automatically.
Proceedings of the Automated Reasoning - 6th International Joint Conference, 2012

Exotic Semi-Ring Constraints.
Proceedings of the 10th International Workshop on Satisfiability Modulo Theories, 2012

2011
Polytool: Polynomial interpretations as a basis for termination analysis of logic programs.
Theory Pract. Log. Program., 2011

SAT-based termination analysis using monotonicity constraints over the integers.
Theory Pract. Log. Program., 2011

Automated termination proofs for haskell by term rewriting.
ACM Trans. Program. Lang. Syst., 2011

Preface: Special Issue of Selected Extended Papers of IJCAR 2010.
J. Autom. Reason., 2011

Proving Termination by Dependency Pairs and Inductive Theorem Proving.
J. Autom. Reason., 2011

Modular Termination Proofs of Recursive Java Bytecode Programs by Term Rewriting.
Proceedings of the 22nd International Conference on Rewriting Techniques and Applications, 2011

A Linear Operational Semantics for Termination and Complexity Analysis of ISO Prolog.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2011

Termination of Isabelle Functions via Termination of Rewriting.
Proceedings of the Interactive Theorem Proving - Second International Conference, 2011

Automated Detection of Non-termination and NullPointerExceptions for Java Bytecode.
Proceedings of the Formal Verification of Object-Oriented Software, 2011

A Dependency Pair Framework for Innermost Complexity Analysis of Term Rewrite Systems.
Proceedings of the Automated Deduction - CADE-23 - 23rd International Conference on Automated Deduction, Wroclaw, Poland, July 31, 2011

2010
Automated termination analysis for logic programs with cut.
Theory Pract. Log. Program., 2010

Current Trends in Automated Deduction.
Künstliche Intell., 2010

Special Issue on Automated Deduction.
Künstliche Intell., 2010

Loops under Strategies ... Continued
Proceedings of the Proceedings International Workshop on Strategies in Rewriting, 2010

Automated Termination Analysis of Java Bytecode by Term Rewriting.
Proceedings of the 21st International Conference on Rewriting Techniques and Applications, 2010

Lazy Abstraction for Size-Change Termination.
Proceedings of the Logic for Programming, Artificial Intelligence, and Reasoning, 2010

Dependency Triples for Improving Termination Analysis of Logic Programs with Cut.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2010

Termination Graphs for Java Bytecode.
Proceedings of the Verification, Induction, Termination Analysis, 2010

2009
Automated termination proofs for logic programs by term rewriting.
ACM Trans. Comput. Log., 2009

Proving Termination of Integer Term Rewriting.
Proceedings of the Rewriting Techniques and Applications, 20th International Conference, 2009

The Dependency Triple Framework for Termination of Logic Programs.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2009

Inductive Theorem Proving meets Dependency Pairs.
Proceedings of the Interaction versus Automation: The two Faces of Deduction, 04.10., 2009

Termination of Integer Term Rewriting.
Proceedings of the Interaction versus Automation: The two Faces of Deduction, 04.10., 2009

09411 Executive Summary - Interaction versus Automation: The two Faces of Deductions.
Proceedings of the Interaction versus Automation: The two Faces of Deduction, 04.10., 2009

09411 Abstracts Collection - Interaction versus Automation: The two Faces of Deduction.
Proceedings of the Interaction versus Automation: The two Faces of Deduction, 04.10., 2009

Termination Analysis by Dependency Pairs and Inductive Theorem Proving.
Proceedings of the Automated Deduction, 2009

2008
Adding constants to string rewriting.
Appl. Algebra Eng. Commun. Comput., 2008

Deciding Innermost Loops.
Proceedings of the Rewriting Techniques and Applications, 19th International Conference, 2008

Maximal Termination.
Proceedings of the Rewriting Techniques and Applications, 19th International Conference, 2008

Improving Context-Sensitive Dependency Pairs.
Proceedings of the Logic for Programming, 2008

Search Techniques for Rational Polynomial Orders.
Proceedings of the Intelligent Computer Mathematics, 9th International Conference, 2008

2007
Deaccumulation techniques for improving provability.
J. Log. Algebraic Methods Program., 2007

RTA 2005.
Inf. Comput., 2007

Preface.
Proceedings of the 7th International Workshop on Reduction Strategies in Rewriting and Programming, 2007

SAT Solving for Termination Analysis with Polynomial Interpretations.
Proceedings of the Theory and Applications of Satisfiability Testing, 2007

Termination Analysis of Logic Programs Based on Dependency Graphs.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2007

Proving Termination Using Recursive Path Orders and SAT Solving.
Proceedings of the Frontiers of Combining Systems, 6th International Symposium, 2007

Decision Procedures for Loop Detection.
Proceedings of the Deduction and Decision Procedures, 30.09. - 05.10.2007, 2007

Implementing RPO and POLO using SAT.
Proceedings of the Deduction and Decision Procedures, 30.09. - 05.10.2007, 2007

Termination of Programs using Term Rewriting and SAT Solving.
Proceedings of the Deduction and Decision Procedures, 30.09. - 05.10.2007, 2007

07401 Abstracts Collection -- Deduction and Decision Procedures.
Proceedings of the Deduction and Decision Procedures, 30.09. - 05.10.2007, 2007

07401 Executive Summary -- Deduction and Decision Procedures.
Proceedings of the Deduction and Decision Procedures, 30.09. - 05.10.2007, 2007

Proving Termination by Bounded Increase.
Proceedings of the Automated Deduction, 2007

2006
Mechanizing and Improving Dependency Pairs.
J. Autom. Reason., 2006

Third Special Issue on Techniques for Automated Termination Proofs.
J. Autom. Reason., 2006

Automated Termination Analysis for Haskell: From Term Rewriting to Programming Languages.
Proceedings of the Term Rewriting and Applications, 17th International Conference, 2006

SAT Solving for Argument Filterings.
Proceedings of the Logic for Programming, 2006

Automated Termination Analysis for Logic Programs by Term Rewriting.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2006

Automatic Termination Proofs in the Dependency Pair Framework.
Proceedings of the Automated Reasoning, Third International Joint Conference, 2006

2005
Preface.
J. Autom. Reason., 2005

The size-change principle and dependency pairs for termination of term rewriting.
Appl. Algebra Eng. Commun. Comput., 2005

Proving and Disproving Termination of Higher-Order Functions.
Proceedings of the Frontiers of Combining Systems, 5th International Workshop, 2005

Proving and Disproving Termination in the Dependency Pair Framework.
Proceedings of the Deduction and Applications, 23.-28. October 2005, 2005

2004
Transformation techniques for context-sensitive rewrite systems.
J. Funct. Program., 2004

Automated Termination Proofs with AProVE.
Proceedings of the Rewriting Techniques and Applications, 15th International Conference, 2004

The Dependency Pair Framework: Combining Techniques for Automated Termination Proofs.
Proceedings of the Logic for Programming, 2004

Improved Modular Termination Proofs Using Dependency Pairs.
Proceedings of the Automated Reasoning - Second International Joint Conference, 2004

2003
Simulating liveness by reduction strategies.
Proceedings of the 3rd International Workshop on Reduction Strategies in Rewriting and Programming, 2003

Size-Change Termination for Term Rewriting.
Proceedings of the Rewriting Techniques and Applications, 14th International Conference, 2003

Liveness in Rewriting.
Proceedings of the Rewriting Techniques and Applications, 14th International Conference, 2003

Improving Dependency Pairs.
Proceedings of the Logic for Programming, 2003

Deciding Inductive Validity of Equations.
Proceedings of the Automated Deduction - CADE-19, 19th International Conference on Automated Deduction Miami Beach, FL, USA, July 28, 2003

Deaccumulation - Improving Provability.
Proceedings of the Advances in Computing Science, 2003

2002
Modular Termination Proofs for Rewriting Using Dependency Pairs.
J. Symb. Comput., 2002

Innermost Termination of Context-Sensitive Rewriting.
Proceedings of the Developments in Language Theory, 6th International Conference, 2002

2001
Induction Proofs with Partial Functions.
J. Autom. Reason., 2001

Special Issue "Termination".
Appl. Algebra Eng. Commun. Comput., 2001

Verification of Erlang Processes by Dependency Pairs.
Appl. Algebra Eng. Commun. Comput., 2001

Dependency Pairs for Equational Rewriting.
Proceedings of the Rewriting Techniques and Applications, 12th International Conference, 2001

Decidable Classes of Inductive Theorems.
Proceedings of the Automated Reasoning, First International Joint Conference, 2001

2000
Termination of term rewriting using dependency pairs.
Theor. Comput. Sci., 2000

Closure Induction in a Z-Like Language.
Proceedings of the ZB 2000: Formal Specification and Development in Z and B, First International Conference of B and Z Users, York, UK, August 29, 2000

Equational Termination by Semantic Labelling.
Proceedings of the Computer Science Logic, 2000

Eliminating Dummy Elimination.
Proceedings of the Automated Deduction, 2000

1999
Approximating the Domains of Functional and Imperative Programs.
Sci. Comput. Program., 1999

Transforming Context-Sensitive Rewrite Systems.
Proceedings of the Rewriting Techniques and Applications, 10th International Conference, 1999

Context-Moving Transformations for Function Verification.
Proceedings of the Logic Programming Synthesis and Transformation, 1999

Applying Rewriting Techniques to the Verification of Erlang Processes.
Proceedings of the Computer Science Logic, 13th International Workshop, 1999

1998
Modularity of Termination Using Dependency pairs.
Proceedings of the Rewriting Techniques and Applications, 9th International Conference, 1998

Pushing the Frontiers of Combining Rewrite Systems Farther Outwards.
Proceedings of the Frontiers of Combining Systems, Second International Workshop, 1998

Termination Analysis by Inductive Evaluation.
Proceedings of the Automated Deduction, 1998

1997
Termination of Nested and Mutually Recursive Algorithms.
J. Autom. Reason., 1997

Automatically Proving Termination Where Simplification Orderings Fail.
Proceedings of the TAPSOFT'97: Theory and Practice of Software Development, 1997

Proving Innermost Normalisation Automatically.
Proceedings of the Rewriting Techniques and Applications, 8th International Conference, 1997

1996
Termination Analysis for Partial Functions.
Proceedings of the Static Analysis, Third International Symposium, 1996

Termination of Constructor Systems.
Proceedings of the Rewriting Techniques and Applications, 7th International Conference, 1996

1995
Termination Analysis for Functional Programs using Term Orderings
Proceedings of the Static Analysis, 1995

Generating Polynomial Orderings for Termination Proofs.
Proceedings of the Rewriting Techniques and Applications, 6th International Conference, 1995

Automated Termination Proofs with Measure Functions.
Proceedings of the KI-95: Advances in Artificial Intelligence, 1995

Automatisierung von Terminierungsbeweisen für rekursiv definierte Algorithmen.
PhD thesis, 1995

1994
Strategies for Semantical Contractions.
Proceedings of the KI-94: Advances in Artificial Intelligence, 1994

1993
The Semantics of Rational Contractions.
Proceedings of the Progress in Artificial Intelligence, 1993


  Loading...