On essential configuration complexity: Measuring interactions in highly-configurable systems

J Meinicke, CP Wong, C Kästner, T Thüm… - Proceedings of the 31st …, 2016 - dl.acm.org
Quality assurance for highly-configurable systems is challenging due to the exponentially
growing configuration space. Interactions among multiple options can lead to surprising …

Static race detection for device drivers: the Goblint approach

V Vojdani, K Apinis, V Rõtov, H Seidl, V Vene… - Proceedings of the 31st …, 2016 - dl.acm.org
Device drivers rely on fine-grained locking to ensure safe access to shared data structures.
For human testers, concurrency makes such code notoriously hard to debug; for automated …

Algorithm selection for software validation based on graph kernels

C Richter, E Hüllermeier, MC Jakobs… - Automated Software …, 2020 - Springer
Algorithm selection is the task of choosing an algorithm from a given set of candidate
algorithms when faced with a particular problem instance. Algorithm selection via machine …

Strategy selection for software verification based on boolean features: A simple but effective approach

D Beyer, M Dangl - … Applications of Formal Methods, Verification and …, 2018 - Springer
Software verification is the concept of determining, given an input program and a
specification, whether the input program satisfies the specification or not. There are different …

Facilitating reuse in multi-goal test-suite generation for software product lines

J Bürdek, M Lochau, S Bauregger, A Holzer… - … 2015, Held as Part of the …, 2015 - Springer
Software testing is still the most established and scalable quality-assurance technique in
practice. However, generating effective test suites remains computationally expensive …

Refinement selection

D Beyer, S Löwe, P Wendler - … 2015, Stellenbosch, South Africa, August 24 …, 2015 - Springer
Counterexample-guided abstraction refinement (CEGAR) is a property-directed approach
for the automatic construction of an abstract model for a given system. The approach learns …

MUX: algorithm selection for software model checkers

V Tulsian, A Kanade, R Kumar, A Lal… - Proceedings of the 11th …, 2014 - dl.acm.org
With the growing complexity of modern day software, software model checking has become
a critical technology for ensuring correctness of software. As is true with any promising …

BDD-based software verification: Applications to event-condition-action systems

D Beyer, A Stahlbauer - International Journal on Software Tools for …, 2014 - Springer
In software model checking, most successful symbolic approaches use predicates as
representation of the state space, and SMT solvers for computations on the state space; …

The RERS challenge: towards controllable and scalable benchmark synthesis

F Howar, M Jasper, M Mues, D Schmidt… - International Journal on …, 2021 - Springer
This paper (1) summarizes the history of the RERS challenge for the analysis and
verification of reactive systems, its profile and intentions, its relation to other competitions …

Symbolic execution with CEGAR

D Beyer, T Lemberger - … Symposium on Leveraging Applications of Formal …, 2016 - Springer
Symbolic execution, a standard technique in program analysis, is a particularly successful
and popular component in systems for test-case generation. One of the open research …