Skip to content

Jrgen Giesl

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

77

Venues

24

Active years

1993–2026

Best venue rank

A*

Where they publish

Papers

77 indexed papers, newest first.

YearVenueTitleAuthors
2026CAVKoAT: Automatic Complexity and Termination Analysis of Integer Programs.Nils Lommen, lanore Meyer, Jrgen Giesl
2026ESOPModular Automatic Complexity Analysis of Recursive Integer Programs.Nils Lommen, Jrgen Giesl
2026IJCARAccelerating Loops with Arrays.Florian Frohn, Jrgen Giesl
2026IJCARDisproving (Positive) Almost-Sure Termination of Probabilistic Term Rewriting via Random Walks.Jan-Christoph Kassing, Henri Nagel, Alexander Schlecht, Jrgen Giesl
2026TACASOn Deciding Constant Runtime of Linear Loops.Florian Frohn, Jrgen Giesl, Peter Giesl, Nils Lommen
2025CADEInfinite State Model Checking by Learning Transitive Relations.Florian Frohn, Jrgen Giesl
2025FSCDWeighted Rewriting: Semiring Semantics for Abstract Reduction Systems.Emma Ahrens, Jan-Christoph Kassing, Jrgen Giesl, Joost-Pieter Katoen
2025MFCSDeciding Termination of Simple Randomized Loops.lanore Meyer, Jrgen Giesl
2025PPDPDependency Pairs for Expected Innermost Runtime Complexity and Strong Almost-Sure Termination of Probabilistic Term Rewriting.Jan-Christoph Kassing, Leon Valentin Spitzer, Jrgen Giesl
2025TACASAProVE(KoAT+LoAT) - (Competition Contribution).Nils Lommen, Jrgen Giesl
2024FLOPSA Complete Dependency Pair Framework for Almost-Sure Innermost Termination of Probabilistic Term Rewriting.Jan-Christoph Kassing, Stefan Dollase, Jrgen Giesl
2024FMIntegrating Loop Acceleration Into Bounded Model Checking.Florian Frohn, Jrgen Giesl
2024FOSSACSFrom Innermost to Full Almost-Sure Termination of Probabilistic Term Rewriting.Jan-Christoph Kassing, Florian Frohn, Jrgen Giesl
2024FSCDOn the Complexity of the Small Term Reachability Problem for Terminating Term Rewriting Systems.Franz Baader, Jrgen Giesl
2024IJCARSatisfiability Modulo Exponential Integer Arithmetic.Florian Frohn, Jrgen Giesl
2024IJCARA Dependency Pair Framework for Relative Termination of Term Rewriting.Jan-Christoph Kassing, Grigory Vartanyan, Jrgen Giesl
2024IJCARControl-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT (Short Paper) - (Short Paper).Nils Lommen, lanore Meyer, Jrgen Giesl
2023CADEProving Non-Termination by Acceleration Driven Clause Learning (Short Paper).Florian Frohn, Jrgen Giesl
2023CADEProving Termination of C Programs with Lists.Jera Hensel, Jrgen Giesl
2023CADEProving Almost-Sure Innermost Termination of Probabilistic Term Rewriting Using Dependency Pairs.Jan-Christoph Kassing, Jrgen Giesl
2023SASADCL: Acceleration Driven Clause Learning for Constrained Horn Clauses.Florian Frohn, Jrgen Giesl
2022CADEProving Non-Termination and Lower Runtime Bounds with LoAT (System Description).Florian Frohn, Jrgen Giesl
2022CADEAutomatic Complexity Analysis of Integer Programs via Triangular Weakly Non-Linear Loops.Nils Lommen, Fabian Meyer, Jrgen Giesl
2022TACASAProVE: Non-Termination Witnesses for C Programs - (Competition Contribution).Jera Hensel, Constantin Mensendiek, Jrgen Giesl
2021TACASInferring Expected Runtimes of Probabilistic Integer Programs Using Expected Sizes.Fabian Meyer, Marcel Hark, Jrgen Giesl
2020LPARPolynomial Loops: Beyond Termination.Marcel Hark, Florian Frohn, Jrgen Giesl
2020SASTermination of Polynomial Loops.Florian Frohn, Marcel Hark, Jrgen Giesl
2019CADEComputing Expected Runtimes for Constant Probability Programs.Jrgen Giesl, Peter Giesl, Marcel Hark
2019CAVTermination of Triangular Integer Loops is Decidable.Florian Frohn, Jrgen Giesl
2019FMCADProving Non-Termination via Loop Acceleration.Florian Frohn, Jrgen Giesl
2019TACASThe Termination and Complexity Competition.Jrgen Giesl, Albert Rubio, Christian Sternagel, Johannes Waldmann, Akihisa Yamada
2017IFMComplexity Analysis for Java with AProVE.Florian Frohn, Jrgen Giesl
2017LPARAnalyzing Runtime Complexity via Innermost Runtime Complexity.Florian Frohn, Jrgen Giesl
2017TACASAProVE: Proving and Disproving Termination of Memory-Manipulating C Programs - (Competition Contribution).Jera Hensel, Frank Emrich, Florian Frohn, Thomas Strder, Jrgen Giesl
2016CADELower Runtime Bounds for Integer Programs.Florian Frohn, Matthias Naaf, Jera Hensel, Marc Brockschmidt, Jrgen Giesl
2016SEFMProving Termination of Programs with Bitvector Arithmetic by Symbolic Execution.Jera Hensel, Jrgen Giesl, Florian Frohn, Thomas Strder
2015CADETermination Competition (termCOMP 2015).Jrgen Giesl, Frdric Mesnard, Albert Rubio, Ren Thiemann, Johannes Waldmann
2015TACASAProVE: Termination and Memory Safety of C Programs - (Competition Contribution).Thomas Strder, Cornelius Aschermann, Florian Frohn, Jera Hensel, Jrgen Giesl
2014CADEProving Termination of Programs Automatically with AProVE.Jrgen Giesl, Marc Brockschmidt, Fabian Emmes, Florian Frohn, Carsten Fuhs, Carsten Otto, Martin Plcker, Peter Schneider-Kamp, Thomas Strder, Stephanie Swiderski, Ren Thiemann
2014CADEProving Termination and Memory Safety for Programs with Pointer Arithmetic.Thomas Strder, Jrgen Giesl, Marc Brockschmidt, Florian Frohn, Carsten Fuhs, Jera Hensel, Peter Schneider-Kamp
2014TACASAlternating Runtime and Size Complexity Analysis of Integer Programs.Marc Brockschmidt, Fabian Emmes, Stephan Falke, Carsten Fuhs, Jrgen Giesl
2012CADEExotic Semi-Ring Constraints.Michael Codish, Yoav Fekete, Carsten Fuhs, Jrgen Giesl, Johannes Waldmann
2012CADEProving Non-looping Non-termination Automatically.Fabian Emmes, Tim Enger, Jrgen Giesl
2012CAVAutomated Termination Proofs for Java Programs with Cyclic Data.Marc Brockschmidt, Richard Musiol, Carsten Otto, Jrgen Giesl
2012LOPSTRSymbolic Evaluation Graphs and Term Rewriting - A General Methodology for Analyzing Logic Programs.Jrgen Giesl, Thomas Strder, Peter Schneider-Kamp, Fabian Emmes, Carsten Fuhs
2012PPDPSymbolic evaluation graphs and term rewriting: a general methodology for analyzing logic programs.Jrgen Giesl, Thomas Strder, Peter Schneider-Kamp, Fabian Emmes, Carsten Fuhs
2011CADEA Dependency Pair Framework for Innermost Complexity Analysis of Term Rewrite Systems.Lars Noschinski, Fabian Emmes, Jrgen Giesl
2011ITPTermination of Isabelle Functions via Termination of Rewriting.Alexander Krauss, Christian Sternagel, Ren Thiemann, Carsten Fuhs, Jrgen Giesl
2011LOPSTRA Linear Operational Semantics for Termination and Complexity Analysis of ISO Prolog.Thomas Strder, Fabian Emmes, Peter Schneider-Kamp, Jrgen Giesl, Carsten Fuhs
2010LOPSTRDependency Triples for Improving Termination Analysis of Logic Programs with Cut.Thomas Strder, Peter Schneider-Kamp, Jrgen Giesl
2010LPARLazy Abstraction for Size-Change Termination.Michael Codish, Carsten Fuhs, Jrgen Giesl, Peter Schneider-Kamp
2009CADETermination Analysis by Dependency Pairs and Inductive Theorem Proving.Stephan Swiderski, Michael Parting, Jrgen Giesl, Carsten Fuhs, Peter Schneider-Kamp
2009LOPSTRThe Dependency Triple Framework for Termination of Logic Programs.Peter Schneider-Kamp, Jrgen Giesl, Manh Thang Nguyen
2008AISCSearch Techniques for Rational Polynomial Orders.Carsten Fuhs, Rafael Navarro-Marset, Carsten Otto, Jrgen Giesl, Salvador Lucas, Peter Schneider-Kamp
2008LPARImproving Context-Sensitive Dependency Pairs.Beatriz Alarcn, Fabian Emmes, Carsten Fuhs, Jrgen Giesl, Ral Gutirrez, Salvador Lucas, Peter Schneider-Kamp, Ren Thiemann
2007CADEProving Termination by Bounded Increase.Jrgen Giesl, Ren Thiemann, Stephan Swiderski, Peter Schneider-Kamp
2007LOPSTRTermination Analysis of Logic Programs Based on Dependency Graphs.Manh Thang Nguyen, Jrgen Giesl, Peter Schneider-Kamp, Danny De Schreye
2007SATSAT Solving for Termination Analysis with Polynomial Interpretations.Carsten Fuhs, Jrgen Giesl, Aart Middeldorp, Peter Schneider-Kamp, Ren Thiemann, Harald Zankl
2006CADEAutomatic Termination Proofs in the Dependency Pair Framework.Jrgen Giesl, Peter Schneider-Kamp, Ren Thiemann
2006LOPSTRAutomated Termination Analysis for Logic Programs by Term Rewriting.Peter Schneider-Kamp, Jrgen Giesl, Alexander Serebrenik, Ren Thiemann
2006LPARSAT Solving for Argument Filterings.Michael Codish, Peter Schneider-Kamp, Vitaly Lagoon, Ren Thiemann, Jrgen Giesl
2004CADEImproved Modular Termination Proofs Using Dependency Pairs.Ren Thiemann, Jrgen Giesl, Peter Schneider-Kamp
2004LPARThe Dependency Pair Framework: Combining Techniques for Automated Termination Proofs.Jrgen Giesl, Ren Thiemann, Peter Schneider-Kamp
2003CADEDeciding Inductive Validity of Equations.Jrgen Giesl, Deepak Kapur
2003LPARImproving Dependency Pairs.Jrgen Giesl, Ren Thiemann, Peter Schneider-Kamp, Stephan Falke
2002DLTInnermost Termination of Context-Sensitive Rewriting.Jrgen Giesl, Aart Middeldorp
2001CADEDecidable Classes of Inductive Theorems.Jrgen Giesl, Deepak Kapur
2000CADEEliminating Dummy Elimination.Jrgen Giesl, Aart Middeldorp
2000CSLEquational Termination by Semantic Labelling.Hitoshi Ohsaki, Aart Middeldorp, Jrgen Giesl
1999CSLApplying Rewriting Techniques to the Verification of Erlang Processes.Thomas Arts, Jrgen Giesl
1999LOPSTRContext-Moving Transformations for Function Verification.Jrgen Giesl
1998CADETermination Analysis by Inductive Evaluation.Jrgen Brauburger, Jrgen Giesl
1996SASTermination Analysis for Partial Functions.Jrgen Brauburger, Jrgen Giesl
1995KIAutomated Termination Proofs with Measure Functions.Jrgen Giesl
1995SASTermination Analysis for Functional Programs using Term OrderingsJrgen Giesl
1994KIStrategies for Semantical Contractions.Jrgen Giesl, Ingrid Neumann
1993EPIAThe Semantics of Rational Contractions.Jrgen Giesl, Ingrid Neumann