Search Results - "Ruemmer, Philipp"

An Automatable Formal Semantics for IEEE-754 Floating-Point Arithmetic by Brain, Martin, Tinelli, Cesare, Ruemmer, Philipp, Wahl, Thomas

“…Automated reasoning tools often provide little or no support to reason accurately and efficiently about floating-point arithmetic. As a consequence, software…”
Get full text

OptiRica: Towards an Efficient Optimizing Horn Solver by Hojjat, Hossein, Rümmer, Philipp

Get full text

Guiding Craig interpolation with domain-specific abstractions by Leroux, Jérôme, Rümmer, Philipp, Subotić, Pavle

“…Craig interpolation is a standard method to construct and refine abstractions in model checking. To obtain abstractions that are suitable for the verification…”
Get full text

An Approximation Framework for Solvers and Decision Procedures by Zeljić, Aleksandar, Wintersteiger, Christoph M., Rümmer, Philipp

“…We consider the problem of automatically and efficiently computing models of constraints, in the presence of complex background theories such as floating-point…”
Get full text

An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic by Brillout, Angelo, Kroening, Daniel, Rümmer, Philipp, Wahl, Thomas

“…Craig interpolation has become a versatile tool in formal verification, used for instance to generate program assertions that serve as candidates for loop…”
Get full text

Test-case generation for embedded simulink via formal concept analysis by He, Nannan, Rümmer, Philipp, Kroening, Daniel

“…Mutation testing suffers from the high computational cost of automated test-vector generation, due to the large number of mutants that can be derived from…”
Get full text

Integration of a security type system into a program logic by Hähnle, Reiner, Pan, Jing, Rümmer, Philipp, Walter, Dennis

“…Type systems and program logics are often thought to be at opposing ends of the spectrum of formal software analyses. In this paper we show that a…”
Get full text

Liveness of Randomised Parameterised Systems under Arbitrary Schedulers (Technical Report) by Lin, Anthony W, Ruemmer, Philipp

“…We consider the problem of verifying liveness for systems with a finite, but unbounded, number of processes, commonly known as parameterised systems. Typical…”
Get full text

Solving String Constraints With Regex-Dependent Functions Through Transducers With Priorities And Variables by Chen, Taolue, Lamas, Alejandro Flores, Hague, Matthew, Han, Zhilei, Hu, Denghang, Kan, Shuanglong, Lin, Anthony Widjaja, Ruemmer, Philipp, Wu, Zhilin

“…Regular expressions are a classical concept in formal language theory. Regular expressions in programming languages (RegEx) such as JavaScript, feature…”
Get full text

Exploring Approximations for Floating-Point Arithmetic using UppSAT by Zeljic, Aleksandar, Backeman, Peter, Wintersteiger, Christoph M, Ruemmer, Philipp

“…We consider the problem of solving floating-point constraints obtained from software verification. We present UppSAT --- a new implementation of a systematic…”
Get full text

Fair Termination for Parameterized Probabilistic Concurrent Systems (Technical Report) by Lengal, Ondrej, Lin, Anthony W, Majumdar, Rupak, Ruemmer, Philipp

“…We consider the problem of automatically verifying that a parameterized family of probabilistic concurrent systems terminates with probability one for all…”
Get full text

Learning to Prove Safety over Parameterised Concurrent Systems (Full Version) by Chen, Yu-Fang, Hong, Chih-Duo, Lin, Anthony W, Ruemmer, Philipp

“…We revisit the classic problem of proving safety over parameterised concurrent systems, i.e., an infinite family of finite-state concurrent systems that are…”
Get full text

Beyond Quantifier-Free Interpolation in Extensions of Presburger Arithmetic (Extended Technical Report) by Brillout, Angelo, Kroening, Daniel, Ruemmer, Philipp, Wahl, Thomas

“…Craig interpolation has emerged as an effective means of generating candidate program invariants. We present interpolation procedures for the theories of…”
Get full text

Ensuring the Correctness of Lightweight Tactics for JavaCard Dynamic Logic by Bubel, Richard, Roth, Andreas, Rümmer, Philipp

“…The interactive theorem prover developed in the KeY project, which implements a sequent calculus for JavaCard Dynamic Logic (JavaCardDL) is based on taclets…”
Get full text

Practical Aspects of Automated Deduction for Program Verification by Ahrendt, Wolfgang, Beckert, Bernhard, Giese, Martin, Rümmer, Philipp

“…Software is vital for modern society. It is used in many safety- or security-critical applications, where a high degree of correctness is desirable. Over the…”
Get full text