Philipp Rümmer
Professor vid Institutionen för informationsteknologi; Datorteknik
- Mobiltelefon:
- 076-853 17 87
- E-post:
- Philipp.Ruemmer@it.uu.se
- Besöksadress:
- Hus 10, Regementsvägen 10
- Postadress:
- Box 524
751 20 UPPSALA
- Akademiska meriter:
- Docent

Publikationer
Senaste publikationer
-
Sound and Complete Invariant-Based Heap Encodings
Ingår i Proceedings of the ACM on Programming Languages, s. 794-822, 2026
- DOI för Sound and Complete Invariant-Based Heap Encodings
- Ladda ner fulltext (pdf) av Sound and Complete Invariant-Based Heap Encodings
-
A program instrumentation framework for automatic verification
Ingår i Formal methods in system design, 2026
- DOI för A program instrumentation framework for automatic verification
- Ladda ner fulltext (pdf) av A program instrumentation framework for automatic verification
-
Complementable Normal Form of Parametrized Automata
Ingår i IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025, s. 1-14, 2026
-
A New Approach for Showing Termination of Parameterized Transition Systems
Ingår i IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025, s. 193-207, 2026
-
s. 48-59, 2025
- DOI för Fault Tolerance in Space with Heterogeneous Hardware: Experiences from a 68-day CubeSat Deployment in LEO
- Ladda ner fulltext (pdf) av Fault Tolerance in Space with Heterogeneous Hardware: Experiences from a 68-day CubeSat Deployment in LEO
Alla publikationer
Artiklar i tidskrift
-
Sound and Complete Invariant-Based Heap Encodings
Ingår i Proceedings of the ACM on Programming Languages, s. 794-822, 2026
- DOI för Sound and Complete Invariant-Based Heap Encodings
- Ladda ner fulltext (pdf) av Sound and Complete Invariant-Based Heap Encodings
-
A program instrumentation framework for automatic verification
Ingår i Formal methods in system design, 2026
- DOI för A program instrumentation framework for automatic verification
- Ladda ner fulltext (pdf) av A program instrumentation framework for automatic verification
-
The Power of Regular Constraint Propagation
Ingår i Proceedings of the ACM on Programming Languages, s. 3203-3231, 2025
- DOI för The Power of Regular Constraint Propagation
- Ladda ner fulltext (pdf) av The Power of Regular Constraint Propagation
-
Probabilistic Bisimulation for Parameterized Anonymity and Uniformity Verification
Ingår i IEEE Transactions on Software Engineering, s. 1801-1817, 2025
-
A Constraint Solving Approach to Parikh Images of Regular Languages
Ingår i Proceedings of the ACM on Programming Languages, 2024
- DOI för A Constraint Solving Approach to Parikh Images of Regular Languages
- Ladda ner fulltext (pdf) av A Constraint Solving Approach to Parikh Images of Regular Languages
-
Scheduling Dynamic Software Updates in Mobile Robots
Ingår i ACM Transactions on Embedded Computing Systems, s. 1-27, 2023
- DOI för Scheduling Dynamic Software Updates in Mobile Robots
- Ladda ner fulltext (pdf) av Scheduling Dynamic Software Updates in Mobile Robots
-
Ingår i Proceedings of the ACM on Programming Languages, 2022
- DOI för Solving String Constraints with Regex-Dependent Functions through Transducers with Priorities and Variables
- Ladda ner fulltext (pdf) av Solving String Constraints with Regex-Dependent Functions through Transducers with Priorities and Variables
-
Interpolating bit-vector formulas using uninterpreted predicates and Presburger arithmetic
Ingår i Formal methods in system design, s. 121-156, 2021
- DOI för Interpolating bit-vector formulas using uninterpreted predicates and Presburger arithmetic
- Ladda ner fulltext (pdf) av Interpolating bit-vector formulas using uninterpreted predicates and Presburger arithmetic
-
Decision procedures for path feasibility of string-manipulating programs with complex operations
Ingår i Proceedings of the ACM on Programming Languages, 2019
- DOI för Decision procedures for path feasibility of string-manipulating programs with complex operations
- Ladda ner fulltext (pdf) av Decision procedures for path feasibility of string-manipulating programs with complex operations
-
String constraints with concatenation and transducers solved efficiently
Ingår i Proceedings of the ACM on Programming Languages, s. 1-32, 2018
- DOI för String constraints with concatenation and transducers solved efficiently
- Ladda ner fulltext (pdf) av String constraints with concatenation and transducers solved efficiently
-
Automating regression verification of pointer programs by predicate abstraction
Ingår i Formal methods in system design, s. 229-259, 2018
- DOI för Automating regression verification of pointer programs by predicate abstraction
- Ladda ner fulltext (pdf) av Automating regression verification of pointer programs by predicate abstraction
-
Flatten and Conquer: A Framework for Efficient Analysis of String Constraints
Ingår i SIGPLAN notices, s. 602-617, 2017
-
Preface to special issue on satisfiability modulo theories
Ingår i Formal methods in system design, s. 431-432, 2017
-
An approximation framework for solvers and decision procedures
Ingår i Journal of automated reasoning, s. 127-147, 2017
-
Preface, Electronic Proceedings in Theoretical Computer Science. Vol 219
Ingår i Electronic Proceedings in Theoretical Computer Science, 2016
-
Guiding Craig interpolation with domain-specific abstractions
Ingår i Acta Informatica, s. 387-424, 2016
- DOI för Guiding Craig interpolation with domain-specific abstractions
- Ladda ner fulltext (pdf) av Guiding Craig interpolation with domain-specific abstractions
-
On recursion-free Horn clauses and Craig interpolation
Ingår i Formal methods in system design, s. 1-25, 2015
-
Ranking function synthesis for bit-vector relations
Ingår i Formal methods in system design, s. 93-120, 2013
-
Automatic analysis of DMA races using model checking and k-induction
Ingår i Formal methods in system design, s. 83-113, 2011
-
An interpolating sequent calculus for quantifier-free Presburger arithmetic
Ingår i Journal of automated reasoning, s. 341-367, 2011
Kapitel i böcker, delar av antologi
-
Ingår i The Combined Power of Research, Education, and Dissemination, s. 259-279, Springer, 2025
-
An Exercise in Mind Reading: Automatic Contract Inference for Frama-C
Ingår i Guide to Software Verification with Frama-C, s. 553-582, Springer Nature, 2024
- DOI för An Exercise in Mind Reading: Automatic Contract Inference for Frama-C
- Ladda ner fulltext (pdf) av An Exercise in Mind Reading: Automatic Contract Inference for Frama-C
-
Regular Model Checking Revisited
Ingår i Model Checking, Synthesis, and Learning, s. 97-114, Springer, 2022
-
Constraint-based Contract Inference for Deductive Verification
Ingår i Deductive Software Verification: Future Perspectives, s. 149-176, Springer Nature, 2020
-
Characterization of simulation by probabilistic testing
Ingår i Theory and Practice of Formal Methods, s. 360-372, Springer, 2016
Konferensbidrag
-
Complementable Normal Form of Parametrized Automata
Ingår i IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025, s. 1-14, 2026
-
A New Approach for Showing Termination of Parameterized Transition Systems
Ingår i IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025, s. 193-207, 2026
-
s. 48-59, 2025
- DOI för Fault Tolerance in Space with Heterogeneous Hardware: Experiences from a 68-day CubeSat Deployment in LEO
- Ladda ner fulltext (pdf) av Fault Tolerance in Space with Heterogeneous Hardware: Experiences from a 68-day CubeSat Deployment in LEO
-
Decision Procedure for a Theory of String Sequences
Ingår i Programming Languages and Systems - 23rd Asian Symposium, APLAS 2025, Bengaluru, India, October 27-30, 2025, s. 217-238, 2025
-
HornStr: Invariant Synthesis for Regular Model Checking as Constrained Horn Clauses
Ingår i Computer Aided Verification, s. 200-214, 2025
-
OSTRICH2: Solver for Complex String Constraints
Ingår i Proceedings of the 25th Conference on Formal Methods in Computer-Aided Design – FMCAD 2025, s. 145, 2025
- DOI för OSTRICH2: Solver for Complex String Constraints
- Ladda ner fulltext (pdf) av OSTRICH2: Solver for Complex String Constraints
-
Ingår i Computer Aided Verification, s. 56-80, 2025
-
What's Decidable About Arrays With Sums?
Ingår i Proceeding of the Automated Deduction - CADE 30 - 30th International Conference on Automated Deduction,, s. 56-74, 2025
-
When GNNs Met a Word Equations Solver: Learning to Rank Equations
Ingår i Frontiers of Combining Systems (FroCoS 2025), s. 327-345, 2025
-
Mimosa: A Language for Asynchronous Implementation of Embedded Systems Software
Ingår i Coordination Models and Languages, s. 90-113, 2025
-
Finding Universally Quantified Heap Invariants by Horn Clause Transformations
Ingår i Fundamentals of Software Engineering - 11th IFIP WG 2.2 International Conference, FSEN 2025, Västerås, Sweden, April 7-8, 2025, Proceedings, s. 42-60, 2025
-
Poster: Fault Tolerance with Time Guarantees in Mobile Systems for Extreme Environments
Ingår i HOTMOBILE '24, s. 138-138, 2024
- DOI för Poster: Fault Tolerance with Time Guarantees in Mobile Systems for Extreme Environments
- Ladda ner fulltext (pdf) av Poster: Fault Tolerance with Time Guarantees in Mobile Systems for Extreme Environments
-
Guiding Word Equation Solving using Graph Neural Networks
Ingår i Automated Technology for Verification and Analysi, s. 279-301, 2024
-
Boosting Constrained Horn Solving by Unsat Core Learning
Ingår i Verification, Model Checking, and Abstract Interpretation, s. 280-302, 2024
-
An Encoding for CLP Problems in SMT-LIB
Ingår i Electronic Proceedings in Theoretical Computer Science, s. 118-130, 2024
- DOI för An Encoding for CLP Problems in SMT-LIB
- Ladda ner fulltext (pdf) av An Encoding for CLP Problems in SMT-LIB
-
Timing Analysis of Embedded Software Updates
2023
-
Automatic Program Instrumentation for Automatic Verification
Ingår i CAV 2023, s. 281-304, 2023
-
Decision Procedures for Sequence Theories
Ingår i CAV 2023: Computer Aided Verification, s. 18-40, 2023
-
An Active Learning Approach to Synthesizing Program Contracts
Ingår i Software Engineering and Formal Methods, SEFM 2023, s. 126-144, 2023
-
A Theory of Cartesian Arrays (with Applications in Quantum Circuit Verification)
Ingår i AUTOMATED DEDUCTION, CADE 29, s. 170-189, 2023
- DOI för A Theory of Cartesian Arrays (with Applications in Quantum Circuit Verification)
- Ladda ner fulltext (pdf) av A Theory of Cartesian Arrays (with Applications in Quantum Circuit Verification)
-
An Active Learning Approach to Synthesizing Program Contracts
2023
-
Ingår i Proceedings of the 20th Internal Workshop on Satisfiability Modulo Theories co-located with the 11th International Joint Conference on Automated Reasoning (IJCAR 2022) part of the 8th Federated Logic Conference (FLoC 2022), s. 38-53, 2022
-
TriCo—Triple Co-piloting of Implementation, Specification and Tests
Ingår i ISoLA 2022: Leveraging Applications of Formal Methods, Verification and Validation. Verification Principles, s. 174-187, 2022
-
TRICERA: Verifying C Programs Using the Theory of Heaps
Ingår i Proceedings of the 22nd Conference on Formal Methods in Computer-Aided Design – FMCAD 2022, s. 380-391, 2022
- DOI för TRICERA: Verifying C Programs Using the Theory of Heaps
- Ladda ner fulltext (pdf) av TRICERA: Verifying C Programs Using the Theory of Heaps
-
Exploring Representation of Horn clauses using GNNs
Ingår i PAAR’22, 2022
-
OptiRica: Towards an Efficient Optimizing Horn Solver
Ingår i Proceedings 9th Workshop on Horn Clauses for Verification and Synthesis and 10th International Workshop on Verification and Program Transformation, s. 35-43, 2022
- DOI för OptiRica: Towards an Efficient Optimizing Horn Solver
- Ladda ner fulltext (pdf) av OptiRica: Towards an Efficient Optimizing Horn Solver
-
Ingår i 2022 ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS), s. 284-285, 2022
- DOI för Poster Abstract: Scheduling Dynamic Software Updates in Safety-critical Embedded Systems: the Case of Aerial Drones
- Ladda ner fulltext (pdf) av Poster Abstract: Scheduling Dynamic Software Updates in Safety-critical Embedded Systems: the Case of Aerial Drones
-
CertiStr: A Certified String Solver
Ingår i CPP 2022, s. 210-224, 2022
- DOI för CertiStr: A Certified String Solver
- Ladda ner fulltext (pdf) av CertiStr: A Certified String Solver
-
NeRTA: Enabling Dynamic Software Updates in Mobile Robotics
2022
-
Towards String Support in JayHorn (Competition Contribution)
Ingår i Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2021, s. 443-447, 2021
-
Reasoning in the Theory of Heap: Satisfiability and Interpolation
Ingår i LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION, LOPSTR 2020, s. 173-191, 2021
-
Competition Report: CHC-COMP-21
Ingår i Electronic Proceedings in Theoretical Computer Science, s. 91-108, 2021
-
Towards an SMT-LIB theory of heap
Ingår i Proceedings - 8th International Workshop on Verification and Program Transformation, VPT 2020 and 7th Workshop on Horn Clauses for Verification and Synthesis, HCVS 2020, s. 159-162, 2020
-
Monadic Decomposition in Integer Linear Arithmetic
Ingår i IJCAR 2020, s. 122-140, 2020
-
A Decision Procedure for Path Feasibility of String Manipulating Programs with Integer Data Type
Ingår i ATVA 2020, s. 325-342, 2020
-
Competition Report: CHC-COMP-20
Ingår i Proceedings 8th International Workshop on Verification and Program Transformation and 7th Workshop on Horn Clauses for Verification and Synthesis, s. 197-219, 2020
-
JayHorn: A Java Model Checker -: (Competition Contribution)
Ingår i Tools and Algorithms for the Construction and Analysis of Systems, s. 214-218, 2019
- DOI för JayHorn: A Java Model Checker -: (Competition Contribution)
- Ladda ner fulltext (pdf) av JayHorn: A Java Model Checker -: (Competition Contribution)
-
On Strings in Software Model Checking
Ingår i Programming Languages and Systems - 17th Asian Symposium, APLAS 2019, Nusa Dua, Bali, Indonesia, December 1-4, 2019, Proceedings, s. 19-30, 2019
-
Ingår i PROCEEDINGS OF THE 21ST WORKSHOP ON FORMAL TECHNIQUES FOR JAVA-LIKE PROGRAMS (FTFJP 2019), 2019
-
Ingår i Computer Aided Verification. CAV 2019., s. 455-474, 2019
- DOI för Probabilistic Bisimulation for Parameterized Systems: (with Applications to Verifying Anonymous Protocols)
- Ladda ner fulltext (pdf) av Probabilistic Bisimulation for Parameterized Systems: (with Applications to Verifying Anonymous Protocols)
-
Trau: SMT solver for string constraints
Ingår i Proceedings of the 2018 18th Conference on Formal Methods in Computer Aided Design (FMCAD), 2018
-
Exploring Approximations for Floating-Point Arithmetic using UppSAT
Ingår i Automated Reasoning, s. 246-262, 2018
- DOI för Exploring Approximations for Floating-Point Arithmetic using UppSAT
- Ladda ner fulltext (pdf) av Exploring Approximations for Floating-Point Arithmetic using UppSAT
-
Bit-Vector Interpolation and Quantifier Elimination by Lazy Reduction
Ingår i Formal Methods in Computer-Aided Design, s. 50-59, 2018
- DOI för Bit-Vector Interpolation and Quantifier Elimination by Lazy Reduction
- Ladda ner fulltext (pdf) av Bit-Vector Interpolation and Quantifier Elimination by Lazy Reduction
-
Ingår i Formal Methods in Computer Aided Design, s. 158-164, 2018
-
Systematic predicate abstraction using variable roles
Ingår i NASA Formal Methods, s. 265-281, 2017
- DOI för Systematic predicate abstraction using variable roles
- Ladda ner fulltext (pdf) av Systematic predicate abstraction using variable roles
-
Deciding and Interpolating Algebraic Data Types by Reduction
Ingår i 2017 19th international symposium on symbolic and numeric algorithms for scientific computing (SYNASC 2017), s. 145-152, 2017
-
Fair termination for parameterized probabilistic concurrent systems
Ingår i Tools and Algorithms for the Construction and Analysis of Systems, s. 499-517, 2017
- DOI för Fair termination for parameterized probabilistic concurrent systems
- Ladda ner fulltext (pdf) av Fair termination for parameterized probabilistic concurrent systems
-
Learning to prove safety over parameterised concurrent systems
Ingår i Proceedings of the 17th International Conference on Formal Methods in Computer-Aided Design, s. 76-83, 2017
- DOI för Learning to prove safety over parameterised concurrent systems
- Ladda ner fulltext (pdf) av Learning to prove safety over parameterised concurrent systems
-
Quantified heap invariants for object-oriented programs
Ingår i 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning, s. 368-384, 2017
-
Optimizing Horn Solvers for Network Repair
Ingår i Proceedings of the 2016 16Th Conference on Formal Methods In Computer-Aided Design (FMCAD 2016), s. 73-80, 2016
-
Deciding bit-vector formulas with mcSAT
Ingår i Theory and Applications of Satisfiability Testing, s. 249-266, 2016
-
JayHorn: A framework for verifying Java programs
Ingår i Computer Aided Verification, s. 352-358, 2016
- DOI för JayHorn: A framework for verifying Java programs
- Ladda ner fulltext (pdf) av JayHorn: A framework for verifying Java programs
-
Liveness of randomised parameterised systems under arbitrary schedulers
Ingår i Computer Aided Verification, s. 112-133, 2016
- DOI för Liveness of randomised parameterised systems under arbitrary schedulers
- Ladda ner fulltext (pdf) av Liveness of randomised parameterised systems under arbitrary schedulers
-
A Comparative Study of GPUVerify and GKLEE
Ingår i 2016 Fourth International Conference On Parallel, Distributed And Grid Computing (PDGC), s. 112-117, 2016
-
Ingår i Verification, Model Checking, and Abstract Interpretation, s. 455-475, 2016
-
Norn: An SMT solver for string constraints
Ingår i Computer Aided Verification, s. 462-469, 2015
-
Free variables and theories: Revisiting rigid E-unification
Ingår i Frontiers of Combining Systems, s. 3-13, 2015
- DOI för Free variables and theories: Revisiting rigid E-unification
- Ladda ner fulltext (pdf) av Free variables and theories: Revisiting rigid E-unification
-
An automatable formal semantics for IEEE-754 floating-point arithmetic
Ingår i Proc. 22nd Symposium on Computer Arithmetic, s. 160-167, 2015
-
Theorem proving with bounded rigid E-unification
Ingår i Automated Deduction – CADE-25, s. 572-587, 2015
-
Bixie: Finding and understanding inconsistent code
Ingår i Proc. 37th IEEE/ACM International Conference on Software Engineering, s. 645-648, 2015
-
Automating regression verification
Ingår i Software Engineering & Management 2015, s. 75-76, 2015
-
Conflict-Directed Graph Coverage
Ingår i NASA FORMAL METHODS (NFM 2015), s. 327-342, 2015
-
Efficient algorithms for bounded rigid E-unification
Ingår i Automated Reasoning with Analytic Tableaux and Related Methods, s. 70-85, 2015
- DOI för Efficient algorithms for bounded rigid E-unification
- Ladda ner fulltext (pdf) av Efficient algorithms for bounded rigid E-unification
-
Automating regression verification
Ingår i ASE '14 Proceedings of the 29th ACM/IEEE international conference on Automated software engineering, s. 349-360, 2014
-
Horn Clauses for Communicating Timed Systems
Ingår i Proceedings First Workshop on Horn Clauses for Verification and Synthesis, s. 39-52, 2014
- DOI för Horn Clauses for Communicating Timed Systems
- Ladda ner fulltext (pdf) av Horn Clauses for Communicating Timed Systems
-
Ingår i NASA Formal Methods, s. 313-327, 2014
-
Approximations for Model Construction
Ingår i Automated Reasoning, s. 344-359, 2014
- DOI för Approximations for Model Construction
- Ladda ner fulltext (pdf) av Approximations for Model Construction
-
String Constraints for Verification
Ingår i Computer Aided Verification - 26th International Conference, {CAV} 2014, Held as Part of the Vienna Summer of Logic, {VSL} 2014, Vienna, Austria, July 18-22, 2014. Proceedings, s. 150-166, 2014
-
Classifying and Solving Horn Clauses for Verification
Ingår i Fifth Working Conference on Verified Software: Theories, Tools and Experiments (VSTTE), 2013
-
Ingår i Formal Methods in Computer-Aided Design (FMCAD), 2013
-
Disjunctive Interpolants for Horn-Clause Verification
Ingår i Computer Aided Verification, s. 347-363, 2013
-
A theory for control-flow graph exploration
Ingår i Automated Technology for Verification and Analysis, s. 506-515, 2013
-
A verification toolkit for numerical transition systems
Ingår i FM 2012, s. 247-251, 2012
-
E-matching with free variables
Ingår i Logic for Programming, Artificial Intelligence, and Reasoning, s. 359-374, 2012
-
Ingår i Automated Technology for Verification and Analysis, s. 187-202, 2012
-
Tightening test coverage metrics: A case study in equivalence checking using k-induction
Ingår i Formal Methods for Components and Objects, s. 297-315, 2011
-
Test-case generation for embedded Simulink via formal concept analysis
Ingår i Proc. 48th Design Automation Conference, s. 224-229, 2011
-
SCRATCH: a tool for automatic analysis of DMA races
Ingår i Proc. 16th ACM Symposium on Principles and Practice of Parallel Programming, s. 311-312, 2011
-
Software verification using k-induction
Ingår i Static Analysis, s. 351-368, 2011
-
Beyond quantifier-free interpolation in extensions of Presburger arithmetic
Ingår i Verification, Model Checking, and Abstract Interpretation, s. 88-102, 2011