Temporal Logic Query Checking

  title={Temporal Logic Query Checking},
  author={Glenn Bruns and Patrice Godefroid},
A temporal logic query checker takes as input a Kripke structure and a temporal logic formula with a hole, and returns the set of propositional formulas that, when p u t in the hole, are satisfied by the Kripke structure. By allowing the temporal properties of a system to be discovered, query checking is useful in the study and reverse engineering of systems. Temporal logic query checking was first proposed in [2]. In this paper, we generalize and simplify Chan’s work by showing how a new class… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 91 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 44 extracted citations

Temporal Logic Query Checking: A Tool for Model Exploration

IEEE Trans. Software Eng. • 2003
View 6 Excerpts
Highly Influenced

Model exploration with temporal logic query checking

View 8 Excerpts
Method Support
Highly Influenced

Approximation and Refinement Techniques for Hard Model-Checking Problems

View 8 Excerpts
Highly Influenced

On Solving Temporal Logic Queries

View 4 Excerpts
Highly Influenced

On the distributivity of LTL specifications

ACM Trans. Comput. Log. • 2010
View 3 Excerpts
Method Support
Highly Influenced

Variants of LTL Query Checking

Haifa Verification Conference • 2010
View 3 Excerpts
Highly Influenced

Collecting Statistics Over Runtime Executions

Formal Methods in System Design • 2005
View 1 Excerpt
Highly Influenced

On model checking multiple hybrid views

View 5 Excerpts
Highly Influenced

Parameterized interfaces for open system verification of product lines

Proceedings. 19th International Conference on Automated Software Engineering, 2004. • 2004
View 4 Excerpts
Method Support
Highly Influenced

92 Citations

Citations per Year
Semantic Scholar estimates that this publication has 92 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

, and L . J . Stockmeyer . Alternation

W. Easterbrook M. Chechik, V. Petrovykh
Joumal of the AGM • 1981

Alternation. Joumal of the AGM

A. K. Chandra, D. C. Kozen, L. J. Stockmeyer

M . Fitting . Many - valued modal logics I

M. Y. Vardi Kupferman, P. Wolper
Fundamenta Informaticae