Modeling and property verification of lactose operon regulation

Authors:
Marcelo Cezar Pinto;Luciana Foss;José Carlos Merino Mombach;Leila Ribeiro
Affiliations:
Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil;Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil;Laboratório de Bioinformática e Biologia Computacional, Universidade do Vale do Rio dos Sinos, São Leopoldo, RS, Brasil;Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil
Venue:
BSB'05 Proceedings of the 2005 Brazilian conference on Advances in Bioinformatics and Computational Biology
Year:
2005

Citing 4
Cited 1

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Communication and Concurrency

Communication and Concurrency
Modeling and querying biomolecular interaction networks

Theoretical Computer Science - Special issue: Computational systems biology
Essentiality and damage in metabolic networks

Bioinformatics

Modelling, property verification and behavioural equivalence of lactose operon regulation

Computers in Biology and Medicine

Quantified Score

Hi-index	0.01

Visualization

Abstract

Understanding biochemical pathways is one of the big challenges of the field of molecular biology nowadays. Computer science can contribute in this area in a variety of ways. One of them is providing formalisms and tools to simulate and check properties of pathways. One formalism that is well known and suited for modeling concurrent and distributed systems is Milner's Calculus of Communicating Systems (CCS). CCS is a process algebra and there are many tools that support modeling and automatic verification of properties of systems modeled in terms of CCS processes. This paper describes the regulation of the lactose operon using CCS. We validate our formal model by automatic checking a series of properties that are known for the regulation of the lactose. Thus, we show the viability of using process algebras to model and reason about biochemical networks.