Software model checking

R Jhala, R Majumdar - ACM Computing Surveys (CSUR), 2009 - dl.acm.org
Software model checking Page 1 21 Software Model Checking RANJIT JHALA University of
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …

A unified form of fuzzy C-means and K-means algorithms and its partitional implementation

ID Borlea, RE Precup, AB Borlea, D Iercan - Knowledge-Based Systems, 2021 - Elsevier
This paper proposes as an element of novelty the Unified Form (UF) clustering algorithm,
which treats Fuzzy C-Means (FCM) and K-Means (KM) algorithms as a single configurable …

The software model checker Blast Applications to software engineering

D Beyer, TA Henzinger, R Jhala… - International Journal on …, 2007 - Springer
B last is an automatic verification tool for checking temporal safety properties of C programs.
Given a C program and a temporal safety property, B last either statically proves that the …

Effective static race detection for Java

M Naik, A Aiken, J Whaley - Proceedings of the 27th ACM SIGPLAN …, 2006 - dl.acm.org
We present a novel technique for static race detection in Java programs, comprised of a
series of stages that employ a combination of static analyses to successively reduce the …

Race directed random testing of concurrent programs

K Sen - Proceedings of the 29th ACM SIGPLAN Conference on …, 2008 - dl.acm.org
Bugs in multi-threaded programs often arise due to data races. Numerous static and
dynamic program analysis techniques have been proposed to detect data races. We …

Racetrack: efficient detection of data race conditions via adaptive tracking

Y Yu, T Rodeheffer, W Chen - … of the twentieth ACM symposium on …, 2005 - dl.acm.org
Bugs due to data races in multithreaded programs often exhibit non-deterministic symptoms
and are notoriously difficult to find. This paper describes RaceTrack, a dynamic race …

RELAY: static race detection on millions of lines of code

JW Voung, R Jhala, S Lerner - Proceedings of the the 6th joint meeting …, 2007 - dl.acm.org
Data races occur when multiple threads are about to access the same piece of memory, and
at least one of those accesses is a write. Such races can lead to hard-to-reproduce bugs that …

AVIO: detecting atomicity violations via access interleaving invariants

S Lu, J Tucek, F Qin, Y Zhou - ACM SIGOPS Operating Systems Review, 2006 - dl.acm.org
Concurrency bugs are among the most difficult to test and diagnose of all software bugs. The
multicore technology trend worsens this problem. Most previous concurrency bug detection …

Context-bounded model checking of concurrent software

S Qadeer, J Rehof - International conference on tools and algorithms for …, 2005 - Springer
The interaction among concurrently executing threads of a program results in insidious
programming errors that are difficult to reproduce and fix. Unfortunately, the problem of …

LiteRace: Effective sampling for lightweight data-race detection

D Marino, M Musuvathi, S Narayanasamy - Proceedings of the 30th ACM …, 2009 - dl.acm.org
Data races are one of the most common and subtle causes of pernicious concurrency bugs.
Static techniques for preventing data races are overly conservative and do not scale well to …