Title
Testing stochastic software using pseudo-oracles.
Abstract
Stochastic models can be difficult to test due to their complexity and randomness, yet their predictions are often used to make important decisions, so they need to be correct. We introduce a new search-based technique for testing implementations of stochastic models by maximising the differences between the implementation and a pseudo-oracle. Our technique reduces testing effort and enables discrepancies to be found that might otherwise be overlooked. We show the technique can identify differences challenging for humans to observe, and use it to help a new user understand implementation differences in a real model of a citrus disease (Huanglongbing) used to inform policy and research.
Year
DOI
Venue
2016
10.1145/2931037.2931063
ISSTA
Field
DocType
Citations 
Computer science,Theoretical computer science,Implementation,Computational model,Software,Stochastic modelling,Randomness
Conference
2
PageRank 
References 
Authors
0.37
19
5
Name
Order
Citations
PageRank
Matthew Patrick1235.41
Andrew P. Craig220.37
Nik J. Cunniffe393.20
Matthew Parry421.39
Christopher A. Gilligan53710.33