Title :
Verification of Compartmental Epidemiological Models Using Metamorphic Testing, Model Checking and Visual Analytics
Author :
Ramanathan, Arvind ; Steed, Chad A. ; Pullum, Laura L.
Author_Institution :
Comput. Sci. & Eng. Div., Oak Ridge Nat. Lab., Oak Ridge, TN, USA
Abstract :
Compartmental models in epidemiology are widely used as a means to model disease spread mechanisms and understand how one can best control the disease in case an outbreak of a widespread epidemic occurs. However, a significant challenge within the community is in the development of approaches that can be used to rigorously verify and validate these models. In this paper, we present an approach to quantify and verify the behavioral properties of compartmental epidemiological models under several common modeling scenarios including: birth/death rates and multi-host/pathogen species. We build a workflow that uses metamorphic testing, novel visualization tools and model checking to gain insights into the functionality of compartmental epidemiological models. Our initial results indicate that metamorphic testing can be used to verify the implementation of these models and provide insights into special conditions where these mathematical models may fail. The visualization front-end allows the end-user to scan through a variety of parameters commonly used in these models to elucidate the conditions under which an epidemic can occur. Furthermore, specifying these models using a process algebra allows one to automatically construct behavioral properties that can be rigorously verified using model checking. Together, our approach allows for detecting implementation errors as well as handling conditions under which compartmental epidemiological models may fail to provide insights into disease spread dynamics.
Keywords :
data analysis; data visualisation; diseases; epidemics; formal verification; medical computing; process algebra; program testing; behavioral properties; birth-death rate; compartmental epidemiological model; disease control; disease spread dynamics; disease spread mechanism model; mathematical models; metamorphic testing; model checking; multihost species; pathogen species; process algebra; visual analytics; visualization tools;
Conference_Titel :
BioMedical Computing (BioMedCom), 2012 ASE/IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4673-5495-0
DOI :
10.1109/BioMedCom.2012.18