Skip to content

Tobias Nipkow

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

70

Venues

29

Active years

1986–2026

Best venue rank

A*

Where they publish

Papers

70 indexed papers, newest first.

YearVenueTitleAuthors
2026IJCARA Unified Formalization of Context-Free Grammar Theory.Tobias Nipkow, Fabian Lehr, Moritz Roos, Akihisa Yamada
2025CADEExploiting Instantiations from Paramodulation Proofs in Isabelle/HOL.Lukas Bartl, Jasmin Blanchette, Tobias Nipkow
2024ITPAlpha-Beta Pruning Verified (Invited Talk).Tobias Nipkow
2024ITPA Verified Earley Parser.Martin Rau, Tobias Nipkow
2023CADEVerification of NP-Hardness Reduction Functions for Exact Lattice Problems.Katharina Kreuzer, Tobias Nipkow
2023ITPReal-Time Double-Ended Queue Verified (Proof Pearl).Balzs Tth, Tobias Nipkow
2022ICTACA Verified Implementation of BNiels Mndler, Tobias Nipkow
2021ATVAA Verified Decision Procedure for Orders in Isabelle/HOL.Lukas Stevens, Tobias Nipkow
2021CADEIsabelle's Metalogic: Formalization and Proof Checker.Tobias Nipkow, Simon Rokopf
2021CPPTeaching algorithms and data structures with a proof assistant (invited talk).Tobias Nipkow
2020ATVAVerified Textbook Algorithms - A Biased Survey.Tobias Nipkow, Manuel Eberl, Maximilian P. L. Haslbeck
2020CADEVerified Approximation Algorithms.Robin Emann, Tobias Nipkow, Simon Robillard
2020CADEVerification of Closest Pair of Points Algorithms.Martin Rau, Tobias Nipkow
2020CPPProof pearl: Braun trees.Tobias Nipkow, Thomas Sewell
2019ITPProof Pearl: Purely Functional, Simple and Efficient Priority Search Trees and Applications to Prim and Dijkstra.Peter Lammich, Tobias Nipkow
2019MFCSTrustworthy Graph Algorithms (Invited Talk).Mohammad Abdulaziz, Kurt Mehlhorn, Tobias Nipkow
2018ESOPA Verified Compiler from Isabelle/HOL to CakeML.Lars Hupel, Tobias Nipkow
2018ITPVerified Analysis of Random Binary Tree Structures.Manuel Eberl, Max W. Haslbeck, Tobias Nipkow
2018ITPVerified Memoization and Dynamic Programming.Simon Wimmer, Shuwei Hu, Tobias Nipkow
2018TACASHoare Logics for Time Bounds - A Study in Meta Theory.Maximilian P. L. Haslbeck, Tobias Nipkow
2017APLASVerified Root-Balanced Trees.Tobias Nipkow
2017IFMFormalising and Monitoring Traffic Rules for Autonomous Vehicles in Isabelle/HOL.Albert Rizaldi, Jonas Keinholz, Monika Huber, Jochen Feldle, Fabian Immler, Matthias Althoff, Eric Hilgendorf, Tobias Nipkow
2016ITPAutomatic Functional Correctness Proofs for Functional Search Trees.Tobias Nipkow
2015ESOPA Verified Compiler for Probability Density Functions.Manuel Eberl, Johannes Hlzl, Tobias Nipkow
2015ITPAmortized Complexity Verified.Tobias Nipkow
2014HASKELLExperience report: the next 1100 Haskell programmers.Jasmin Christian Blanchette, Lars Hupel, Tobias Nipkow, Lars Noschinski, Dmitriy Traytel
2014ITPUnified Decision Procedures for Regular Expression Equivalence.Tobias Nipkow, Dmitriy Traytel
2013CALCONoninterfering Schedulers - When Possibilistic Noninterference Implies Probabilistic Noninterference.Andrei Popescu, Johannes Hlzl, Tobias Nipkow
2013CAVA Fully Verified Executable LTL Model Checker.Javier Esparza, Peter Lammich, Ren Neumann, Tobias Nipkow, Alexander Schimpf, Jan-Georg Smaus
2013CPPFormalizing Probabilistic Noninterference.Andrei Popescu, Johannes Hlzl, Tobias Nipkow
2013ICFPVerified decision procedures for MSO on words based on derivatives of regular expressions.Dmitriy Traytel, Tobias Nipkow
2013ITPData Refinement in Isabelle/HOL.Florian Haftmann, Alexander Krauss, Ondrej Kuncar, Tobias Nipkow
2013TABLEAUXA Brief Survey of Verified Decision Procedures for Equivalence of Regular Expressions.Tobias Nipkow, Maximilian P. L. Haslbeck
2012CPPProving Concurrent Noninterference.Andrei Popescu, Johannes Hlzl, Tobias Nipkow
2012ITPAbstract Interpretation of Annotated Commands.Tobias Nipkow
2012TACASVerifying pCTL Model Checking.Johannes Hlzl, Tobias Nipkow
2012VMCAITeaching Semantics with a Proof Assistant: No More LSD Trip Proofs.Tobias Nipkow
2011APLASExtending Hindley-Milner Type Inference with Coercive Structural Subtyping.Dmitriy Traytel, Stefan Berghofer, Tobias Nipkow
2011CPPProof Pearl: The Marriage Theorem.Dongchen Jiang, Tobias Nipkow
2011ITPVerified Efficient Enumeration of Plane Graphs Modulo Isomorphism.Tobias Nipkow
2010CADESledgehammer: Judgement Day.Sascha Bhme, Tobias Nipkow
2010FLOPSCode Generation via Higher-Order Rewrite Systems.Florian Haftmann, Tobias Nipkow
2010ITPNitpick: A Counterexample Generator for Higher-Order Logic Based on a Relational Model Finder.Jasmin Christian Blanchette, Tobias Nipkow
2008CADELinear Quantifier Elimination.Tobias Nipkow
2007CADEReflecting Linear Arithmetic: From Dense Linear Orders to Presburger Arithmetic.Tobias Nipkow
2006CADEFlyspeck I: Tame Graphs.Tobias Nipkow, Gertrud Bauer, Paula Schultz
2006ICTACVerifying a Hotel Key Card System.Tobias Nipkow
2006OOPSLAAn operational semantics and type safety prooffor multiple inheritance in C++.Daniel Wasserrab, Tobias Nipkow, Gregor Snelting, Frank Tip
2005ESOPAsserting Bytecode Safety.Martin Wildmoser, Tobias Nipkow
2005LPARVerifying and Reflecting Quantifier Elimination for Presburger Arithmetic.Amine Chaieb, Tobias Nipkow
2004SEFMRandom Testing in Isabelle/HOL.Stefan Berghofer, Tobias Nipkow
2003CADEProving Pointer Programs in Higher-Order Logic.Farhad Mehta, Tobias Nipkow
2002CSLHoare Logics for Recursive Procedures and Unbounded Nondeterminism.Tobias Nipkow
2002FMHoare Logic for NanoJava: Auxiliary Variables, Side Effects, and Virtual Methods Revisited.David von Oheimb, Tobias Nipkow
2001FOSSACSVerified Bytecode Verifiers.Tobias Nipkow
2000GIWorkshop ber Rigorose Entwicklung software-intensiver Systeme.Martin Wirsing, Martin Gogolla, Hans-Jrg Kreowski, Tobias Nipkow, Wolfgang Reif
1999CADEInvited Talk: Embedding Programming Languages in Theorem Provers (Abstract).Tobias Nipkow
1999FASEOwicki/Gries in Isabelle/HOL.Tobias Nipkow, Leonor Prensa Nieto
1998POPLJavaTobias Nipkow, David von Oheimb
1996CADEMore Church-Rosser Proofs (in Isabelle/HOL).Tobias Nipkow
1995TACASCombining Model Checking and Deduction for I/O-Automata.Olaf Mller, Tobias Nipkow
1993LICSFunctional Unification of Higher-Order PatternsTobias Nipkow
1993POPLType Checking Type Classes.Tobias Nipkow, Christian Prehofer
1992CADEIsabelle-91.Tobias Nipkow, Lawrence C. Paulson
1992CADEReduction and Unification in Lambda Calculi with Subtypes.Tobias Nipkow, Zhenyu Qian
1991LICSHigher-Order Critical PairsTobias Nipkow
1990CADEOrdered Rewriting and Confluence.Ursula Martin, Tobias Nipkow
1990LICSProof Transformations for Equational TheoriesTobias Nipkow
1987STACSAre Homomorphisms Sufficient for Behavioural Implementations of Deterministic and Nondeterministic Data Types?Tobias Nipkow
1986CADEUnification in Boolean Rings.Ursula Martin, Tobias Nipkow