Authors
Mirco Giacobbe, Călin C Guet, Ashutosh Gupta, Thomas A Henzinger, Tiago Paixão, Tatjana Petrov
Publication date
2017/12
Journal
Acta Informatica
Volume
54
Pages
765-787
Publisher
Springer Berlin Heidelberg
Description
The behaviour of gene regulatory networks (GRNs) is typically analysed using simulation-based statistical testing-like methods. In this paper, we demonstrate that we can replace this approach by a formal verification-like method that gives higher assurance and scalability. We focus on Wagner’s weighted GRN model with varying weights, which is used in evolutionary biology. In the model, weight parameters represent the gene interaction strength that may change due to genetic mutations. For a property of interest, we synthesise the constraints over the parameter space that represent the set of GRNs satisfying the property. We experimentally show that our parameter synthesis procedure computes the mutational robustness of GRNs—an important problem of interest in evolutionary biology—more efficiently than the classical simulation method. We specify the property in linear temporal logic. We employ …
Total citations
20172018201920202021202220231132222
Scholar articles
M Giacobbe, CC Guet, A Gupta, TA Henzinger… - Acta Informatica, 2017