5 research outputs found

    Brane Calculi Systems: A Static Preview of their Possible Behaviour

    Full text link
    We improve the precision of a previous Control Flow Analysis for Brane Calculi, by adding information on the context and introducing causality information on the membranes. This allows us to prove some biological properties on the behaviour of systems specified in Brane Calculi.Comment: Presented at MeCBIC 201

    Mutual Mobile Membranes Systems with Surface Objects

    Get PDF
    In this paper we introduce mutual mobile membranes with surface objects, systems which have biological motivation. In P systems with mobile membranes with surface objects, a membrane may enter or exit another membrane. The second membrane just undergoes the action, meaning that it has no control on when the movement takes place. This kind of movement illustrates the lack of an agreement (synchronization) similar to an asynchronous evolution. In mutual mobile membranes with surface objects this aspect is adjusted: any movement takes place only if both participants agree by synchronizing their evolution. In membranes two kinds of competition can occur: resource competition and location competition. Resource competition refers to rules which request the same resources, and the available resources can only be allocated to some of the rules. Location competition refers to the movement of a membrane in the hierarchical structure of the membrane systems under the request of some conflict rules.We use the two variants of membrane systems in order to describe and explain these kinds of competition, and introduce synchronizing objects in mutual mobile membranes which will help to solve the resource and location competitions

    Control Flow Analysis for Brane Calculi

    Get PDF
    We introduce a Control Flow Analysis for Brane Calculi. This verification technique allows properties regarding the behaviour of biological systems to be checked. This is an approximate technique that focusses on the static specification of a system, rather than on its dynamics, striving for effectiveness. Examples illustrate the approach
    corecore