Patterns in Testing Concurrent Programs with Non-deterministic Behaviors

S Tasharofi, R Johnson - 2011 - ideals.illinois.edu
Concurrent programs are hard to test because of the non-determinism inherit in them. Since
non-determinism is one of the major sources of bugs, it is important to to be tested. We …

Systematic and Scalable Testing of Concurrent Programs

J Simsa - 2013 - search.proquest.com
The challenge this thesis addresses is to speed up the development of concurrent programs
by increasing the efficiency with which concurrent programs can be tested and consequently …

State-cover testing for nondeterministic terminating concurrent programs with an infinite number of synchronization sequences

CS Lin, GH Hwang - Science of Computer Programming, 2013 - Elsevier
Concurrent programs exhibit nondeterministic behavior in that multiple executions thereof
with the same input might produce different sequences of synchronization events and …

Bounded-interference sequentialization for testing concurrent programs

N Razavi, A Farzan, A Holzer - International Symposium On Leveraging …, 2012 - Springer
Testing concurrent programs is a challenging problem:(1) the tester has to come up with a
set of input values that may trigger a bug, and (2) even with a bug-triggering input value …

Reachability testing: An approach to testing concurrent software

GH Hwang, KC Tai, TL Huang - International Journal of Software …, 1995 - World Scientific
Concurrent programs are more difficult to test than sequential programs because of non-
deterministic behavior. An execution of a concurrent program non-deterministically …

[PDF][PDF] Non-deterministic Testing of Concurrent Programs

J Lei - 2003 - Citeseer
Non-deterministic testing is the most widely used approach for testing concurrent programs
in practice. However, it is typically conducted in an ad-hoc manner. In this paper, we …

Guided testing of concurrent programs using value schedules

J Chen - 2009 - uwspace.uwaterloo.ca
Testing concurrent programs remains a difficult task due to the non-deterministic nature of
concurrent execution. Many approaches have been proposed to tackle the complexity of …

Concurrent software testing in practice: a catalog of tools

SM Melo, SRS Souza, RA Silva… - Proceedings of the 6th …, 2015 - dl.acm.org
The testing of concurrent programs is very complex due to the non-determinism present in
those programs. They must be subjected to a systematic testing process that assists in the …

Pitfalls in teaching development and testing of concurrent programs and how to overcome them

E Farchi - Proceedings of the 6th workshop on Parallel and …, 2008 - dl.acm.org
This lecture captures industrial and academic experience in teaching concurrent
programming for several years. While the statement of a concurrent protocol is typically …

A self-adaptive test framework for concurrent programs

M Wu, B Zhou, W Shi - Proceedings of the International Conference on …, 2009 - dl.acm.org
In this paper, we describe a new test framework for concurrent programs. Testing on
concurrent programs remains difficult due to the non-deterministic nature of concurrent …