English

A semi-quantitative equivalence for abstracting from fast reactions

Computational Engineering, Finance, and Science 2011-09-08 v1 Quantitative Methods

Abstract

Semantic equivalences are used in process algebra to capture the notion of similar behaviour, and this paper proposes a semi-quantitative equivalence for a stochastic process algebra developed for biological modelling. We consider abstracting away from fast reactions as suggested by the Quasi-Steady-State Assumption. We define a fast-slow bisimilarity based on this idea. We also show congruence under an appropriate condition for the cooperation operator of Bio-PEPA. The condition requires that there is no synchronisation over fast actions, and this distinguishes fast-slow bisimilarity from weak bisimilarity. We also show congruence for an operator which extends the reactions available for a species. We characterise models for which it is only necessary to consider the matching of slow transitions and we illustrate the equivalence on two models of competitive inhibition.

Keywords

Cite

@article{arxiv.1109.1365,
  title  = {A semi-quantitative equivalence for abstracting from fast reactions},
  author = {Vashti Galpin and Jane Hillston and Federica Ciocchetta},
  journal= {arXiv preprint arXiv:1109.1365},
  year   = {2011}
}

Comments

In Proceedings CompMod 2011, arXiv:1109.1044

R2 v1 2026-06-21T19:00:54.427Z