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 …

[PDF][PDF] Strategic directions in software quality

L Osterweil - ACM Computing Surveys (CSUR), 1996 - dl.acm.org
2. BACKGROUND A number of studies have suggested that 50–60% of the effort involved in
producing large software systems is devoted to quality assessment activities such as testing …

[PDF][PDF] Patterns in property specifications for finite-state verification

MB Dwyer, GS Avrunin, JC Corbett - Proceedings of the 21st …, 1999 - dl.acm.org
Despite the automation, users of finite-state verification tools still must be able to specify the
system requirements in the specification language of the tool. This is more challenging than …

Dynamically discovering likely program invariants to support program evolution

MD Ernst, J Cockrell, WG Griswold… - Proceedings of the 21st …, 1999 - dl.acm.org
Explicitly stated program invariants can help programmers by identifying program properties
that must be preserved when modifying code. In practice, however, these invariants are …

FastTrack: efficient and precise dynamic race detection

C Flanagan, SN Freund - ACM Sigplan Notices, 2009 - dl.acm.org
\begin {abstract} Multithreaded programs are notoriously prone to race conditions. Prior work
on dynamic race detectors includes fast but imprecise race detectors that report false alarms …

[PDF][PDF] Property specification patterns for finite-state verification

MB Dwyer, GS Avrunin, JC Corbett - … of the second workshop on Formal …, 1998 - dl.acm.org
Finite-state verification(eg, model checking) provides a powerful means to detect errors that
are often subtle and difficult to reproduce. Nevertheless, the transition of this technology from …

Software engineering for security: a roadmap

PT Devanbu, S Stubblebine - Proceedings of the Conference on the …, 2000 - dl.acm.org
Is there such a thing anymore as a software system that doesn't need to be secure? Almost
every softwarecontrolled system faces threats from potential adversaries, from Internet …

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 …

Automatically validating temporal safety properties of interfaces

T Ball, SK Rajamani - International SPIN Workshop on Model Checking of …, 2001 - Springer
We present a process for validating temporal safety properties of software that uses a well-
defined interface. The process requires only that the user state the property of interest. It then …

Atomizer: a dynamic atomicity checker for multithreaded programs

C Flanagan, SN Freund - ACM SIGPLAN Notices, 2004 - dl.acm.org
Ensuring the correctness of multithreaded programs is difficult, due to the potential for
unexpected interactions between concurrent threads. Much previous work has focused on …