Alexander Kaiser
University of Oxford
12 Papers
85 Citations
Alexander Kaiser is an academic researcher from University of Oxford. The author has contributed to research in topics: Model checking & Predicate abstraction. The author has an hindex of 9, co-authored 12 publications. Previous affiliations of Alexander Kaiser include Bosch.
Chat about Author
Papers
Dynamic cutoff detection in parameterized concurrent programs
Alexander Kaiser,Daniel Kroening,Thomas Wahl +2 more
- 15 Jul 2010
TL;DR: This paper presents an alternative method based on a thread-state cutoff: a number n of threads that suffice to generate all reachable thread states and demonstrates the efficiency of the approach on Petri net encodings of communication protocols, as well as on non-recursive Boolean programs run by arbitrarily many parallel threads.
Reducing False Positives by Combining Abstract Interpretation and Bounded Model Checking
Hendrik Post,Carsten Sinz,Alexander Kaiser,Thomas Gorges +3 more
- 15 Sep 2008
TL;DR: This work presents a novel approach combining abstract interpretation and source code bounded model checking, where the model checker is used to reduce the number of false error reports.
Symmetry-aware predicate abstraction for shared-variable concurrent programs
Alastair F. Donaldson,Alexander Kaiser,Daniel Kroening,Thomas Wahl +3 more
- 14 Jul 2011
TL;DR: A symmetry-aware predicate abstraction strategy is developed that takes into account the replicated structure of C programs that consist of many threads executing the same procedure, and generates a Boolean program template whose multithreaded execution soundly overapproximates the concurrent C program.
•Journal Article
Symmetry-Aware Predicate Abstraction for Shared-Variable Concurrent Programs (Extended Technical Report)
TL;DR: In this article, a symmetry-aware predicate abstraction strategy is proposed to generate a Boolean program template whose multi-threaded execution soundly over-approximates the concurrent C program.
42
Counterexample-guided abstraction refinement for symmetric concurrent programs
Alastair F. Donaldson,Alexander Kaiser,Daniel Kroening,Michael Tautschnig,Thomas Wahl +4 more
- 01 Aug 2012
TL;DR: A symmetry-aware CEGAR technique is developed that takes into account the replicated structure of programs that consist of many threads executing the same procedure, and generates a Boolean program template whose multi-threaded execution soundly overapproximates the original concurrent program.