Computational Logic for Biomedicine and Neurosciences

07/15/2020
by   Abdorrahim Bahrami, et al.
0

We advocate here the use of computational logic for systems biology, as a unified and safe framework well suited for both modeling the dynamic behaviour of biological systems, expressing properties of them, and verifying these properties. The potential candidate logics should have a traditional proof theoretic pedigree (including either induction, or a sequent calculus presentation enjoying cut-elimination and focusing), and should come with certified proof tools. Beyond providing a reliable framework, this allows the correct encodings of our biological systems. and biomedicine in particular, we have so far, for the modeling part, three candidate logics: all based on linear logic. The studied properties and their proofs are formalized in a very expressive (non linear) inductive logic: the Calculus of Inductive Constructions (CIC). The examples we have considered so far are relatively simple ones; however, all coming with formal semi-automatic proofs in the Coq system, which implements CIC. In neuroscience, we are directly using CIC and Coq, to model neurons and some simple neuronal circuits and prove some of their dynamic properties. multi omic pathway interactions, together with clinical and electronic health record data should help in drug discovery and disease diagnosis. Future work includes using more automatic provers. This should enable us to specify and study more realistic examples, and in the long term to provide a system for disease diagnosis and therapy prognosis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2022

A study for recovering the cut-elimination property in cyclic proof systems by restricting the arity of inductive predicates

The framework of cyclic proof systems provides a reasonable proof system...
research
08/24/2021

Separating the Expressive Power of Propositional Dynamic and Modal Fixpoint Logics

We investigate the expressive power of the two main kinds of program log...
research
01/05/2023

Defining Logical Systems via Algebraic Constraints on Proofs

We provide a comprehensive presentation of a program of uniform decompos...
research
01/08/2021

A Rewriting Logic Approach to Specification, Proof-search, and Meta-proofs in Sequent Systems

This paper develops an algorithmic-based approach for proving inductive ...
research
10/24/2018

A general proof certification framework for modal logic

One of the main issues in proof certification is that different theorem ...
research
01/15/2020

Circular Proofs in First-Order Linear Logic with Least and Greatest Fixed Points

Inductive and coinductive structures are everywhere in mathematics and c...
research
07/28/2022

Nominal Matching Logic

We introduce Nominal Matching Logic (NML) as an extension of Matching Lo...

Please sign up or login with your details

Forgot password? Click here to reset