Software verification of biomolecular systems

被引:0
作者
Ciobanu, G [1 ]
机构
[1] Romanian Acad, Inst Comp Sci, Iasi, Romania
来源
MODELLING IN MOLECULAR BIOLOGY | 2004年
关键词
process algebra; pi-calculus; model checking; temporal logic;
D O I
暂无
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
This chapter describes the kinetics of the sodium-potassium exchange pump in terms of the pi-calculus process algebra. The pi-calculus has the advantage of a software verification tool. We emphasize that this software tool is able to check various properties and to provide confidence in the formal description of the pump. This model checker is used to verify that our model of the pump is deadlock free. It is also used to prove that a detailed description with a large number of states has the same behaviour with a model with a smaller number of states. This simpler model can become a part of a larger system, and in this way we get a scalable and compositional abstraction for biomolecular systems.
引用
收藏
页码:39 / 57
页数:19
相关论文
共 18 条
[1]  
[Anonymous], MODEL CHECKING
[2]  
[Anonymous], 1994, CAV 94
[3]   Molecular interaction [J].
Ciobanu, G ;
Rotaru, M .
THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) :801-827
[4]  
Ciobanu G., 2002, GENOME INFORMATICS, V13, P469
[5]  
CIOBANU G, 2001, WORDS SEQUENCES LANG, P299
[6]  
CIOBANU G, 2002, P WORKSH MEMBR COMP, V1, P163
[7]   Model checking mobile processes [J].
Dam, M .
INFORMATION AND COMPUTATION, 1996, 129 (01) :35-51
[8]  
MCMILLAN KL, 1993, SYMBOLIC MODEL CHECK
[9]   ELEMENTS OF INTERACTION - TURING AWARD LECTURE [J].
MILNER, R .
COMMUNICATIONS OF THE ACM, 1993, 36 (01) :78-89
[10]  
MILNER R, 1992, INFORM COMPUT, V100, P1, DOI [10.1016/0890-5401(92)90008-4, 10.1016/0890-5401(92)90009-5]