Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
A linear-time model-checking algorithm for the alternation-free modal mu-calculus
Formal Methods in System Design - Special issue on computer-aided verification: special methods II
Model checking and boolean graphs
Theoretical Computer Science - Selected papers of the 17th Colloquium on Trees in Algebra and Programming (CAAP '92) and of the European Symposium on Programming (ESOP), Rennes, France, Feb. 1992
Derivatives of Regular Expressions
Journal of the ACM (JACM)
"Sometimes" and "not never" revisited: on branching versus linear time (preliminary report)
POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Efficient on-the-fly model-checking for regular alternation-free mu-calculus
Science of Computer Programming - Special issure on formal methods for industrial critical systems (FMICS 2000)
Efficient Local Correctness Checking for Single and Alternating Boolean Equation Systems
ICALP '94 Proceedings of the 21st International Colloquium on Automata, Languages and Programming
OPEN/CÆSAR: An OPen Software Architecture for Verification, Simulation, and Testing
TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Compiler Construction Using LOTOS NT
CC '02 Proceedings of the 11th International Conference on Compiler Construction
On-the-Fly Model Checking of RCTL Formulas
CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
Proof System for Hennessy-Milner Logic with Recursion
CAAP '88 Proceedings of the 13th Colloquium on Trees in Algebra and Programming
Development of a verified Erlang program for resource locking
International Journal on Software Tools for Technology Transfer (STTT)
Modeling and querying biomolecular interaction networks
Theoretical Computer Science - Special issue: Computational systems biology
Distributed Local Resolution of Boolean Equation Systems
PDP '05 Proceedings of the 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing
International Journal on Software Tools for Technology Transfer (STTT) - Special section on Tools and Algorithms for the Construction and Analysis of Systems
Parallel Model Checking Large-Scale Genetic Regulatory Networks with DiVinE
Electronic Notes in Theoretical Computer Science (ENTCS)
Automatica (Journal of IFAC)
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
A Model Checking Language for Concurrent Value-Passing Systems
FM '08 Proceedings of the 15th international symposium on Formal Methods
Computation Tree Regular Logic for Genetic Regulatory Networks
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
CADP 2006: a toolbox for the construction and analysis of distributed processes
CAV'07 Proceedings of the 19th international conference on Computer aided verification
Distributed on-the-fly model checking and test case generation
SPIN'06 Proceedings of the 13th international conference on Model Checking Software
Computation Tree Regular Logic for Genetic Regulatory Networks
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
Extended computation tree logic
LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
Theoretical Computer Science
Branching-time logics with path relativisation
Journal of Computer and System Sciences
Formal Analysis of Oscillatory Behaviors in Biological Regulatory Networks: An Alternative Approach
Electronic Notes in Theoretical Computer Science (ENTCS)
| Hi-index | 0.00 |
Model checking has proven to be a useful analysis technique not only for concurrent systems, but also for the genetic regulatory networks (Grns) that govern the functioning of living cells. The applications of model checking in systems biology have revealed that temporal logics should be able to capture both branching-time and fairness properties. At the same time, they should have a user-friendly syntax easy to employ by non-experts. In this paper, we define Ctrl(Computation Tree Regular Logic), an extension of Ctlwith regular expressions and fairness operators that attempts to match these criteria. Ctrlsubsumes both Ctland Ltl, and has a reduced set of temporal operators indexed by regular expressions, inspired from the modalities of Pdl(Propositional Dynamic Logic). We also develop a translation of Ctrlinto HmlR(Hennessy-Milner Logic with Recursion), an equational variant of the modal μ-calculus. This has allowed us to obtain an on-the-fly model checker with diagnostic for Ctrlby directly reusing the verification technology available in the Cadptoolbox. We illustrate the application of the Ctrlmodel checker by analyzing the Grncontrolling the carbon starvation response of Escherichia coli.