Search Results - "Schrammel, Peter"

Challenges in Decomposing Encodings of Verification Problems by Schrammel, Peter

“…Modern program verifiers use logic-based encodings of the verification problem that are discharged by a back end reasoning engine. However, instances of such…”
Get full text

Incremental bounded model checking for embedded software by Schrammel, Peter, Kroening, Daniel, Brain, Martin, Martins, Ruben, Teige, Tino, Bienmüller, Tom

“…Program analysis is on the brink of mainstream usage in embedded systems development. Formal verification of behavioural requirements, finding runtime errors…”
Get full text

Abstract acceleration in linear relation analysis by Gonnord, Laure, Schrammel, Peter

“…Linear relation analysis is a classical abstract interpretation based on an over-approximation of reachable numerical states of a program by convex polyhedra…”
Get full text

Applying abstract acceleration to (co-)reachability analysis of reactive programs by Schrammel, Peter, Jeannet, Bertrand

“…Acceleration methods are commonly used for computing precisely the effects of loops in the reachability analysis of counter machine models. Applying these…”
Get full text

Generating test case chains for reactive systems by Schrammel, Peter, Melham, Tom, Kroening, Daniel

“…Testing of reactive systems is challenging because long input sequences are often needed to drive them into a state to test a desired feature. This is…”
Get full text

Unbounded-Time Safety Verification of Guarded LTI Models with Inputs by Abstract Acceleration by Cattaruzza, Dario, Abate, Alessandro, Schrammel, Peter, Kroening, Daniel

“…Reachability analysis of dynamical models is a relevant problem that has seen much progress in the last decades, however with clear limitations pertaining to…”
Get full text

How Testable is Business Software? by Schrammel, Peter

“…Most businesses rely on a significant stack of software to perform their daily operations. This software is business-critical as defects in this software have…”
Get full text

How testable is business software? by Schrammel, Peter

“…Most businesses rely on a significant stack of software to perform their daily operations. This software is business-critical as defects in this software have…”
Get full text

BlueCov: Integrating Test Coverage and Model Checking with JBMC by Güdemann, Matthias, Schrammel, Peter

“…Automated test case generation tools help businesses to write tests and increase the safety net provided by high regression test coverage when making code…”
Get full text

Effective verification of low-level software with nested interrupts by Kroening, Daniel, Lihao Liang, Melham, Tom, Schrammel, Peter, Tautschnig, Michael

“…Interrupt-driven software is difficult to test and debug, especially when interrupts can be nested and subject to priorities. Interrupts can arrive at…”
Get full text

Unbounded safety verification for hardware using software analyzers by Mukherjee, Rajdeep, Schrammel, Peter, Kroening, Daniel, Melham, Tom

“…Demand for scalable hardware verification is ever-increasing. We propose an unbounded safety verification framework for hardware, at the heart of which is a…”
Get full text

CBMC: The C Bounded Model Checker by Kroening, Daniel, Schrammel, Peter, Tautschnig, Michael

“…The C Bounded Model Checker (CBMC) demonstrates the violation of assertions in C programs, or proves safety of the assertions under a given bound. CBMC…”
Get full text

Challenges in Decomposing Encodings of Verification Problems by Schrammel, Peter

“…EPTCS 219, 2016, pp. 29-32 Modern program verifiers use logic-based encodings of the verification problem that are discharged by a back end reasoning engine…”
Get full text

Unbounded-time reachability analysis of hybrid systems by abstract acceleration by Schrammel, Peter

“…Linear dynamical systems are ubiquitous in hybrid systems, both as physical models or as software control modules. Therefore we need an unbounded-time…”
Get full text

2LS for Program Analysis by Kroening, Daniel, Malík, Viktor, Schrammel, Peter, Vojnar, Tomáš

“…2LS ("tools") is a verification tool for C programs, built upon the CPROVER framework. It allows one to verify user-specified assertions, memory safety…”
Get full text

JBMC: A Bounded Model Checking Tool for Java Bytecode by Brenguier, Romain, Cordeiro, Lucas, Kroening, Daniel, Schrammel, Peter

“…JBMC is an open-source SAT- and SMT-based bounded model checking tool for verifying Java bytecode. JBMC relies on an operational model of the Java libraries,…”
Get full text

Template-Based Verification of Heap-Manipulating Programs by Malik, Viktor, Hruska, Martin, Schrammel, Peter, Vojnar, Tomas

“…We propose a shape analysis suitable for analysis engines that perform automatic invariant inference using an SMT solver. The proposed solution includes an…”
Get full text

Benchmarking of Java Verification Tools at the Software Verification Competition (SV-COMP) by Cordeiro, Lucas, Kroening, Daniel, Schrammel, Peter

“…Empirical evaluation of verification tools by benchmarking is a common method in software verification research. The Competition on Software Verification…”
Get full text

Extending Abstract Acceleration Methods to Data-Flow Programs with Numerical Inputs by Schrammel, Peter, Jeannet, Bertrand

“…Acceleration methods are commonly used for computing precisely the effects of loops in the reachability analysis of counter machine models. Applying these…”
Get full text

Parallel bug-finding in concurrent programs via reduced interleaving instances by Nguyen, Truc L., Schrammel, Peter, Fischer, Bernd, La Torre, Salvatore, Parlato, Gennaro

“…Concurrency poses a major challenge for program verification, but it can also offer an opportunity to scale when subproblems can be analysed in parallel. We…”
Get full text