Logical Analysis of Biological Systems

Our paper proposes a technique for performing logical analysis over the calculi for communication and mobility, i.e., Ambient Calculus type of calculi. We show how this analysis can be used in the case of biological models in order to obtain significant information for biologists. The technique is based on set theoretical models we developed for ambient processes by using the power of Hypersets Theory. These models are further used as possible worlds in a Kripke structure organized for a propositional branching temporal logic. Providing the temporal logical structure for the accessibility relation between ambient processes, we open the perspective of reusing model checking algorithms developed for temporal logics in analyzing any phenomena that can be described by these calculi.

[1]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[2]  Luca Cardelli,et al.  Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.

[3]  Nachum Dershowitz,et al.  Abstract Effective Models , 2006, Electron. Notes Theor. Comput. Sci..

[4]  Corrado Priami,et al.  Model Checking Biological Systems Described Using Ambient Calculus , 2004, CMSB.

[5]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[6]  Robin Milner,et al.  Bigraphs and mobile processes , 2003 .

[7]  Lawrence S. Moss,et al.  Vicious circles - on the mathematics of non-wellfounded phenomena , 1996, CSLI lecture notes series.

[8]  Luca Cardelli,et al.  Equational Properties Of Mobile Ambients , 2003, Math. Struct. Comput. Sci..

[9]  F. Honsell,et al.  Set theory with free construction principles , 1983 .

[10]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[11]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[12]  Alan Bain.  Stochastic Calculus , 2007 .

[13]  Luca Cardelli,et al.  TQL: A Query Language for Semistructured Data Based on the Ambient Logic , 2003 .

[14]  Luca Cardelli,et al.  A Spatial Logic for Concurrency , 2001, TACS.

[15]  Corrado Priami,et al.  Computing the accessibility relation for the Ambient Calculus , 2003 .

[16]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[17]  D. Gabbay,et al.  Many-Dimensional Modal Logics: Theory and Applications , 2003 .

[18]  Vianey Villamizar.  An Introduction to the Calculus , 1926, Nature.

[19]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[20]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[21]  J. van Leeuwen,et al.  Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[22]  Luca Cardelli,et al.  A spatial logic for concurrency (part I) , 2003, Inf. Comput..

[23]  R. Mardare,et al.  A Propositional Branching Temporal Logic for the Ambient Calculus , 2003 .

[24]  Corrado Priami,et al.  Application of a stochastic name-passing calculus to representation and simulation of molecular processes , 2001, Inf. Process. Lett..

[25]  Fausto Giunchiglia,et al.  NUSMV: a new symbolic model checker , 2000, International Journal on Software Tools for Technology Transfer.

[26]  Corrado Priami,et al.  A Logical Approach to Security in the Context of Ambient Calculus , 2004, Electron. Notes Theor. Comput. Sci..

[27]  Robert Gardner Bartle,et al.  An introduction to calculus , 1968 .

[28]  D. Harrison,et al.  Vicious Circles , 1995 .

[29]  Luca Cardelli,et al.  Brane Calculi , 2004, CMSB.

[30]  Peter Aczel,et al.  Non-well-founded sets , 1988, CSLI lecture notes series.