×

公平性定性路径模型的模块化验证。 (英语) Zbl 1424.92015年

摘要:模块化验证是一种用于解决在验证复杂系统(如并发交互系统)的属性时经常遇到的状态爆炸问题的技术。模块化方法的基础是观察到感兴趣的属性通常涉及系统的一小部分。因此,可以构建简化模型,以近似整个系统行为,从而实现更有效的验证。生化途径可以被视为复杂的并发交互系统。因此,对其属性的验证通常在计算上非常昂贵,并且可以利用模块化方法。在本文中,我们开发了一个生化途径的模块化验证框架。我们将生化途径视为竞争分子资源的并行反应系统。模块化验证技术可以基于仅包含涉及相关分子资源的反应的简化模型。为了正确描述系统行为,我们认为有必要考虑一个合适的公平概念,这在并发理论中是一个公认的概念,但在路径建模领域却是一个新颖的概念。我们考虑的公平概念禁止反应的匮乏,也就是说,它确保了一个无限经常发生的反应不会总是发生,而另一个无限常常发生的反应则会导致后者永远不会发生。我们证明了该方法的正确性,并在EGF受体诱导的MAP激酶级联模型上通过B.斯科贝尔等,[“由表面和内部化EFG受体激活的MAP激酶级联动力学的计算建模”,《自然生物技术》20(4),370-375(2002;doi:10.1038/nbt0402-370)].

MSC公司:

92立方厘米 系统生物学、网络
92C40型 生物化学、分子生物学
PDF格式BibTeX公司 XML格式引用
全文: 内政部