The Reasoning Engine: A Satisfiability Modulo Theories-Based Framework for Reasoning About Discrete Biological Models

J Comput Biol. 2023 Sep;30(9):1046-1058. doi: 10.1089/cmb.2023.0117.

Abstract

We present a framework called the Reasoning Engine, which implements Satisfiability Modulo Theories (SMT)-based methods within a unified computational environment to address diverse biological analysis problems. The Reasoning Engine was used to reproduce results from key scientific studies, as well as supporting new research in stem cell biology. The framework utilizes an intermediate language for encoding partially specified discrete dynamical systems, which bridges the gap between high-level domain-specific languages and low-level SMT solvers. We provide this framework as open source together with various biological case studies, illustrating the synthesis, enumeration, optimization, and reasoning over models consistent with experimental observations to reveal novel biological insights.

Keywords: Satisfiability Modulo Theories; formal reasoning; gene regulatory networks; interaction networks; synthesis.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Models, Biological*
  • Stem Cells*