An SMT-Based Framework for Reasoning About Discrete Biological Models

Boyan Yordanov, Sara Jane Dunn, Colin Gravill, Hillel Kugler, Christoph M. Wintersteiger

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 (DSLs) 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.

Original languageEnglish
Title of host publicationBioinformatics Research and Applications - 18th International Symposium, ISBRA 2022, Proceedings
EditorsMukul S. Bansal, Zhipeng Cai, Serghei Mangul
PublisherSpringer Science and Business Media Deutschland GmbH
Pages114-125
Number of pages12
ISBN (Print)9783031231971
DOIs
StatePublished - 2022
Event18th International Symposium on Bioinformatics Research and Applications, ISBRA 2022 - Haifa, Israel
Duration: 14 Nov 202217 Nov 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13760 LNBI

Conference

Conference18th International Symposium on Bioinformatics Research and Applications, ISBRA 2022
Country/TerritoryIsrael
CityHaifa
Period14/11/2217/11/22

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'An SMT-Based Framework for Reasoning About Discrete Biological Models'. Together they form a unique fingerprint.

Cite this