loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Australasian Computer Science Conference (ACSC '01)
Systematically Deriving Partial Oracles for Testing Concurrent Programs
Gold Coast, Queensland, Australia
January 29-February 02
ISBN: 0-7695-0963-0
Chris Hunter, The University of Queensland
Paul Strooper, The University of Queensland
The problem of verifying the correctness of test executions is well known: while manual verification is time- consuming and error-prone, developing an oracle to automatically verify test executions can be as costly as implementing the original program. This is especially true for concurrent programs, due to their non-determinism and complexity. In this paper, we present a method that uses partial specifications to systematically derive oracles for concurrent programs. We illustrate the method by deriving an Ada task that monitors the execution of a concurrent Ada program and describe a prototype tool that partially automates the derivation process. We present the results of a study that shows the derived oracles are surprisingl effective at error detection. The study also shows that manual verification is an inaccurate means of failure detection, that large test case sets must be used to ensure adequate testing coverage, and that test cases must be run many times to cover for variations in run-time behaviour.
Citation:
Chris Hunter, Paul Strooper, "Systematically Deriving Partial Oracles for Testing Concurrent Programs," acsc, pp.83, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.