[PDF][PDF] Bugbench: Benchmarks for evaluating bug detection tools

S Lu, Z Li, F Qin, L Tan, P Zhou… - Workshop on the …, 2005 - mir.cs.illinois.edu
Benchmarking provides an effective way to evaluate different tools. Unfortunately, so far
there is no good benchmark suite to systematically evaluate software bug detection tools. As …

Software model checking: The VeriSoft approach

P Godefroid - Formal Methods in System Design, 2005 - Springer
Verification by state-space exploration, also often referred to as model checking, is an
effective method for analyzing the correctness of concurrent reactive systems (for instance …

Optimal stateless model checking under the release-acquire semantics

PA Abdulla, MF Atig, B Jonsson, TP Ngo - Proceedings of the ACM on …, 2018 - dl.acm.org
We present a framework for the efficient application of stateless model checking (SMC) to
concurrent programs running under the Release-Acquire (RA) fragment of the C/C++ 11 …

Exploring very large state spaces using genetic algorithms

P Godefroid, S Khurshid - … Conference on Tools and Algorithms for the …, 2002 - Springer
We present a novel framework for exploring very large state spaces of concurrent reactive
systems. Our framework exploits application-independent heuristics using genetic …

Optimal stateless model checking for reads-from equivalence under sequential consistency

PA Abdulla, MF Atig, B Jonsson, M Lång… - Proceedings of the …, 2019 - dl.acm.org
We present a new approach for stateless model checking (SMC) of multithreaded programs
under Sequential Consistency (SC) semantics. To combat state-space explosion, SMC is …

HMC: Model checking for hardware memory models

M Kokologiannakis, V Vafeiadis - Proceedings of the Twenty-Fifth …, 2020 - dl.acm.org
Stateless Model Checking (SMC) is an effective technique for verifying safety properties of a
concurrent program by systematically exploring all of its executions. While SMC has been …

Testing concurrent Java programs using randomized scheduling

SD Stoller - Electronic Notes in Theoretical Computer Science, 2002 - Elsevier
The difficulty of finding errors caused by unexpected interleavings of threads in concurrent
programs is well known. Model checkers can pinpoint such errors and verify correctness but …

Exploring very large state spaces using genetic algorithms

P Godefroid, S Khurshid - International Journal on Software Tools for …, 2004 - Springer
We present a novel framework for exploring very large state spaces of concurrent reactive
systems. Our framework exploits application-independent heuristics using genetic …

Model-checking multi-threaded distributed Java programs

SD Stoller - International SPIN Workshop on Model Checking of …, 2000 - Springer
Systematic state-space exploration is a powerful technique for verification of concurrent
software systems. Most work in this area deals with manually-constructed models of those …

Ensuring privacy in presence awareness: an automated verification approach

P Godefroid, JD Herbsleb, LJ Jagadeesany… - Proceedings of the 2000 …, 2000 - dl.acm.org
Providing information about other users and their activites is a central function of many
collaborative applications. The data that provide this" presence awareness" are usually …