From model-checking to temporal logic constraint solving

Authors:
François Fages;Aurélien Rizk
Affiliations:
EPI Contraintes, INRIA Paris-Rocquencourt, Le Chesnay Cedex, France;EPI Contraintes, INRIA Paris-Rocquencourt, Le Chesnay Cedex, France
Venue:
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Year:
2009

Citing 22
Cited 5

Verification of Real-Time Systems using Linear Relation Analysis

Formal Methods in System Design - Special issue on computer aided verification (CAV 93)
Model checking

Model checking
A Constraint Satisfaction Approach for Enclosing Solutions to Parametric Ordinary Differential Equations

SIAM Journal on Numerical Analysis
Characterizing Correctness Properties of Parallel Programs Using Fixpoints

Proceedings of the 7th Colloquium on Automata, Languages and Programming
Model Checking as Constraint Solving

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
Verifying Systems with Infinite but Regular State Spaces

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Temporal-Locig Queries

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Symbolic Model Checking of Infinite State Systems Using Presburger Arithmetic

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Symbolic Model Checking of Biochemical Networks

CMSB '03 Proceedings of the First International Workshop on Computational Methods in Systems Biology
HYTECH: A Model Checker for Hybrid Systems

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
General decidability theorems for infinite-state systems

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Validation of qualitative models of genetic regulatory networks by model checking: analysis of the nutritional stress response in Escherichia coli

Bioinformatics
Completely Derandomized Self-Adaptation in Evolution Strategies

Evolutionary Computation
Robustness analysis and tuning of synthetic gene networks

Bioinformatics
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems

Science of Computer Programming
On temporal logic constraint solving for analyzing numerical data time series

Theoretical Computer Science
A general computational method for robustness analysis with applications to synthetic gene networks

Bioinformatics
Probabilistic model checking of complex biological pathways

CMSB'06 Proceedings of the 2006 international conference on Computational Methods in Systems Biology
Analysis of signalling pathways using continuous time markov chains

Transactions on Computational Systems Biology VI
Machine learning biochemical networks from temporal logic properties

Transactions on Computational Systems Biology VI

On Coupling Models Using Model-Checking: Effects of Irinotecan Injections on the Mammalian Cell Cycle

CMSB '09 Proceedings of the 7th International Conference on Computational Methods in Systems Biology
Robust satisfaction of temporal logic over real-valued signals

FORMATS'10 Proceedings of the 8th international conference on Formal modeling and analysis of timed systems
Design, optimization and predictions of a coupled model of the cell cycle, circadian clock, DNA repair system, irinotecan metabolism and exposure control under temporal logic constraints

Theoretical Computer Science
Constraint programming on infinite data streams

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Parametric identification of temporal properties

RV'11 Proceedings of the Second international conference on Runtime verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we show how model-checking can be generalized to temporal logic constraint solving, by considering temporal logic formulae with free variables over some domain D, and by computing a validity domain for the variables rather than a truth value for the formula. This allows us to define a continuous degree of satisfaction for a temporal logic formula in a given structure, opening up the field of model-checking to optimization. We illustrate this approach with reverse-engineering problems coming from systems biology, and provide some performance figures on parameter optimization problems with respect to temporal logic specifications.