Related Experiment Video
Updated: Sep 8, 2025

A Web Tool for Generating High Quality Machine-readable Biological Pathways
Published on: February 8, 2017
Formal verification of bioinformatics software using model checking and theorem proving
Hansika Weerasena1, Aruna Jayasena1, Christina Boucher1
1CISE Department, University of Florida, 1889 Museum Road, Gainesville, FL 32611, United States.
Abstract:
While there is explosive growth in the creation of biological data, researchers rely on ad hoc verification methods such as testing with small simulated datasets. Due to their importance in biology and biomedicine, there is a critical need to verify these algorithms as well as their implementations to ensure that the results and conclusions are trustworthy. In this paper, we explore an effective combination of model checking and theorem proving of bioinformatics software, including BiopLib, BWA, Jellyfish, SDSL, Dashing, SPAdes, and MUMmer. We provide results for model checking for bioinfomatics software libraries and theorem proving for specific properties. Our model checking framework found several potential flaws in the two tools (BiopLib and BWA). We have also detected several failing cases in Succinct Data Structures Library (SDSL).
More Related Videos
Related Concept Videos
Improving Translational Accuracy
Synthetic Biology
Golden rice
Golden rice is a genetically modified...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Genome Annotation and Assembly
Protein Folding Quality Check in the RER
Molecular Models

