A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems
Abstract Concurrent process calculi are powerful formalisms for modelling concurrent systems. The mathematical style underlying process cal- culi allow to both model and verify properties of a system, thus pro- viding a concrete design methodology for complex systems. ntcc , a constraints-based c...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Centro Latinoamericano de Estudios en Informática
2006-12-01
|
| Series: | CLEI Electronic Journal |
| Online Access: | http://clei.org/cleiej-beta/index.php/cleiej/article/view/304 |
| _version_ | 1811293421092995072 |
|---|---|
| author | Carlos Olarte Camilo Rueda |
| author_facet | Carlos Olarte Camilo Rueda |
| author_sort | Carlos Olarte |
| collection | DOAJ |
| description | Abstract
Concurrent process calculi are powerful formalisms for modelling concurrent systems. The mathematical style underlying process cal- culi allow to both model and verify properties of a system, thus pro- viding a concrete design methodology for complex systems. ntcc , a constraints-based calculus for modeling temporal non-deterministic and asynchronous behaviour of processes has been proposed recently. Process interactions in ntcc can be determined by partial informa- tion (i.e. constraints) accumulated in a global store. ntcc has also an associated temporal logic with a proof system that can be conve- niently used to formally verify temporal properties of processes. We are interested in using ntcc to model the activity of genes in biological systems. In order to account for issues such as the basal rate of re- actions or binding affinities of molecular components, we believe that stochastic features must be added to the calculus. In this paper we propose an extension of ntcc with various stochastic constructs. We describe the syntax and semantics of this extension together with the new temporal logic and proof system associated with it. We show the relevance of the added features by modelling a non trivial biological system: the gene expression mechanisms of the λ virus. We argue that this model is both more elaborate and compact than the stochastic πcalculus model proposed recently for the same system. |
| first_indexed | 2024-04-13T05:00:12Z |
| format | Article |
| id | doaj.art-d602693a8fcb4ee89920dc41facf96b1 |
| institution | Directory Open Access Journal |
| issn | 0717-5000 |
| language | English |
| last_indexed | 2024-04-13T05:00:12Z |
| publishDate | 2006-12-01 |
| publisher | Centro Latinoamericano de Estudios en Informática |
| record_format | Article |
| series | CLEI Electronic Journal |
| spelling | doaj.art-d602693a8fcb4ee89920dc41facf96b12022-12-22T03:01:21ZengCentro Latinoamericano de Estudios en InformáticaCLEI Electronic Journal0717-50002006-12-019210.19153/cleiej.9.2.4A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological SystemsCarlos Olarte0Camilo Rueda1Javeriana University, Dept. Computer ScienceJaveriana University, Dept. Computer ScienceAbstract Concurrent process calculi are powerful formalisms for modelling concurrent systems. The mathematical style underlying process cal- culi allow to both model and verify properties of a system, thus pro- viding a concrete design methodology for complex systems. ntcc , a constraints-based calculus for modeling temporal non-deterministic and asynchronous behaviour of processes has been proposed recently. Process interactions in ntcc can be determined by partial informa- tion (i.e. constraints) accumulated in a global store. ntcc has also an associated temporal logic with a proof system that can be conve- niently used to formally verify temporal properties of processes. We are interested in using ntcc to model the activity of genes in biological systems. In order to account for issues such as the basal rate of re- actions or binding affinities of molecular components, we believe that stochastic features must be added to the calculus. In this paper we propose an extension of ntcc with various stochastic constructs. We describe the syntax and semantics of this extension together with the new temporal logic and proof system associated with it. We show the relevance of the added features by modelling a non trivial biological system: the gene expression mechanisms of the λ virus. We argue that this model is both more elaborate and compact than the stochastic πcalculus model proposed recently for the same system.http://clei.org/cleiej-beta/index.php/cleiej/article/view/304 |
| spellingShingle | Carlos Olarte Camilo Rueda A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems CLEI Electronic Journal |
| title | A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems |
| title_full | A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems |
| title_fullStr | A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems |
| title_full_unstemmed | A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems |
| title_short | A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems |
| title_sort | stochastic concurrent constraint based framework to model and verify biological systems |
| url | http://clei.org/cleiej-beta/index.php/cleiej/article/view/304 |
| work_keys_str_mv | AT carlosolarte astochasticconcurrentconstraintbasedframeworktomodelandverifybiologicalsystems AT camilorueda astochasticconcurrentconstraintbasedframeworktomodelandverifybiologicalsystems AT carlosolarte stochasticconcurrentconstraintbasedframeworktomodelandverifybiologicalsystems AT camilorueda stochasticconcurrentconstraintbasedframeworktomodelandverifybiologicalsystems |