Model checking biological systems described using ambient calculus

Authors:
Radu Mardare;Corrado Priami;Paola Quaglia;Oleksandr Vagin
Affiliations:
Dipartimento di Informatica e Telecomunicazioni, Università di Trento, Italy;Dipartimento di Informatica e Telecomunicazioni, Università di Trento, Italy;Dipartimento di Informatica e Telecomunicazioni, Università di Trento, Italy;Dipartimento di Informatica e Telecomunicazioni, Università di Trento, Italy
Venue:
CMSB'04 Proceedings of the 20 international conference on Computational Methods in Systems Biology
Year:
2004

Citing 6
Cited 5

Temporal and modal logic

Handbook of theoretical computer science (vol. B)
Vicious circles: on the mathematics of non-wellfounded phenomena

Vicious circles: on the mathematics of non-wellfounded phenomena
Anytime, anywhere: modal logics for mobile ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Mobile ambients

Theoretical Computer Science
A spatial logic for concurrency (part I)

Information and Computation - TACS 2001
BioAmbients: an abstraction for biological compartments

Theoretical Computer Science - Special issue: Computational systems biology

Abstract interpretation based verification of temporal properties for BioAmbients

Information and Computation
Model checking of location and mobility related security policy specifications in ambient calculus

MMM-ACNS'10 Proceedings of the 5th international conference on Mathematical methods, models and architectures for computer network security
A new occurrence counting analysis for bioambients

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
An analysis for proving temporal properties of biological systems

APLAS'06 Proceedings of the 4th Asian conference on Programming Languages and Systems
A formal role-based access control model for security policies in multi-domain mobile networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a way of performing model checking analysis for biological systems. The technics were developed for a CTL* logic built upon Ambient Calculus. We introduce labeled syntax trees for ambient processes and use them as possible worlds in a Kripke structure developed for a propositional branching temporal logic. The accessibility relation over labeled syntax trees is generated by the reduction over corresponding Ambient Calculus processes. Providing the algorithms for calculating the accessibility relation between states, we open the perspective of using model checking algorithms developed for temporal logics in analyzing any phenomena described in Ambient Calculus.