Qualitative Simulation and Temporal Logic : Proving Properties of Continuous Systems

  title={Qualitative Simulation and Temporal Logic : Proving Properties of Continuous Systems},
  author={Benjamin Shults and Benjamin Jack Kuipers},
We demonstrate an automated method for proving statements in temporal logic about continuous systems, even in the face of incomplete knowledge. The method combines an implemented, on-they , model-checking algorithm for statements in the temporal logic CTL* 3, 4, 5] with the output of the qualitative simulation algorithm QSIM 10, 12]. Based on the QSIM Guaranteed Coverage Theorem, we prove that for certain CTL* statements, , if is true for the qualitative behavior tree produced by QSIM, then a… CONTINUE READING

From This Paper

Topics from this paper.
10 Citations
19 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 19 references

The composition and validation of hetero- geneous control

  • B. J. Kuipers, K. Astrom
  • laws. Automatica,
  • 1994
Highly Influential
4 Excerpts

Combined qualitative and numer- ical simulation with Q3

  • Daniel Berleant, Benjamin Kuipers
  • 1992
Highly Influential
4 Excerpts

Temporal logic for summariz- ing monte-carlo simulation: an application to controller veri cation

  • E. Gazi, L. H. Ungar, B. J. Kuipers
  • In R. Shoureshi, editor, Intelligent Control
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…