inria-00402942, version 5
A Hybrid Linear Logic for Constrained Transition Systems with Applications to Molecular Biology
Kaustuv Chaudhuri a, 1Joelle Despeyroux
a, 2
(2013)
Résumé : Linear implication can represent state transitions, but real transition systems operate under temporal, stochastic or probabilistic constraints that are not directly representable in ordinary linear logic. We propose a general modal extension of intuitionistic linear logic where logical truth is indexed by constraints and hybrid connectives combine constraint reasoning with logical reasoning. The logic has a focused cut-free sequent calculus that can be used to internalize the rules of particular constrained transition systems; we illustrate this with an adequate encoding of the synchronous stochastic pi-calculus. We also present some preliminary experiments of direct encoding of biological systems in the logic.
- a – INRIA
- 1 : PARSIFAL (INRIA Saclay - Ile de France)
- INRIA – Polytechnique - X – CNRS : UMR7161
- 2 : Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe BIOINFO
- Université Nice Sophia Antipolis (UNS) – CNRS : UMR7271
- Domaine : Informatique/Logique en informatique
- Mots-clés : linear logic – hybrid logic – stochastic pi calculus – focusing – representational adequacy – molecular biology
- Versions disponibles : v1 (01-10-2009) v2 (01-10-2009) v3 (21-10-2009) v4 (14-12-2010) v5 (16-10-2013)
- inria-00402942, version 5
- http://hal.inria.fr/inria-00402942
- oai:hal.inria.fr:inria-00402942
- Contributeur : Joelle Despeyroux
- Soumis le : Mercredi 16 Octobre 2013, 11:45:15
- Dernière modification le : Lundi 28 Octobre 2013, 17:49:07