P
Philipp Rümmer
Researcher at Uppsala University
Publications - 123
Citations - 2736
Philipp Rümmer is an academic researcher from Uppsala University. The author has contributed to research in topics: Model checking & Interpolation. The author has an hindex of 27, co-authored 113 publications receiving 2417 citations. Previous affiliations of Philipp Rümmer include University of Oxford & Chalmers University of Technology.
Papers
More filters
Book ChapterDOI
A Constraint Sequent Calculus for First-Order Logic with Linear Integer Arithmetic
TL;DR: A sequent calculus is introduced that combines ideas from free-variable constraint tableaux with the Omega quantifier elimination procedure and is complete for theorems of first-order logic and a substantial fragment of the combination of both.
Proceedings ArticleDOI
Automating regression verification
TL;DR: In this article, the equivalence of two related imperative integer programs is reduced to Horn constraints over uninterpreted predicates, and state-of-the-art SMT solvers are used to solve the constraints.
Book ChapterDOI
Disjunctive Interpolants for Horn-Clause Verification
TL;DR: A new notion of interpolation is introduced, disjunctive interpolation, which solves a more general class of problems in one step compared to previous notions of interpolant, such as tree interpolants or inductive sequences of interpolants.
Book ChapterDOI
A polymorphic intermediate verification language: design and logical encoding
TL;DR: The paper gives two encodings of types and formulae in simply typed logic such that SMT solvers and other theorem provers can be used to discharge verification conditions.
Book ChapterDOI
Software verification using k-induction
TL;DR: A new k-induction rule is presented that takes an unstructured, reducible control flow graph, a natural loop occurring in the CFG, and a positive integer k, and constructs a single CFG in which the given loop is eliminated via an unwinding proportional to k.