An Analysis for Proving Temporal Properties of Biological Systems

摘要

This paper concerns the application of formal methods to biological systems, modeled specifically in BioAmbients, a variant of the Mobile Ambients calculus. Following the semantic-based approach of abstract interpretation, we define a new static analysis that computes an abstract transition system. Our analysis has two main advantages with respect to the analyses appearing in literature: (ⅰ) it is able to address temporal properties which are more general than invariant properties; (ⅱ) it supports, by means of a particular labeling discipline, the validation of systems where several copies of an ambient may appear.