• DocumentCode
    1805501
  • Title

    Guiding and refining simulation using temporal logic

  • Author

    Brajnik, Giorgio ; Clancy, Daniel J.

  • Author_Institution
    Dipartimento di Matematica e Inf., Udine Univ., Italy
  • fYear
    1996
  • fDate
    19-20 May 1996
  • Firstpage
    144
  • Lastpage
    151
  • Abstract
    We illustrate TeQSIM, a qualitative simulator for continuous dynamical systems. It combines the expressive power of qualitative differential equations with temporal logic by interleaving simulation with model checking to constrain and refine the resulting predicted behaviors. Temporal logic expressions are used to specify constraints that restrict the simulation to a region of the state space and to specify trajectories for input variables. A propositional linear-time temporal logic is adopted, which is extended to a three valued logic that allows a formula to be conditionally entailed when quantitative information specified in the formula can be applied to a behavior to refine it. The authors present a formalization of the logic with theoretical results concerning the adopted model checking algorithm (correctness and completeness). They show also an example of the simulation of a non-autonomous dynamical system and illustrate possible application tasks, ranging from simulation to monitoring and control of continuous dynamical systems, where TeQSIM can be applied
  • Keywords
    common-sense reasoning; continuous time systems; differential equations; digital simulation; simulation; state-space methods; temporal logic; ternary logic; TeQSIM; constraints; continuous dynamical system control; continuous dynamical system monitoring; continuous dynamical systems; input variable trajectories; logic formalization; model checking; model checking algorithm; monitoring; nonautonomous dynamical system; predicted behaviors; propositional linear-time temporal logic; qualitative differential equations; qualitative simulator; quantitative information; simulation; state space; temporal logic; three valued logic; Application software; Computational modeling; Computer simulation; Differential equations; Input variables; Interleaved codes; Logic testing; Power system modeling; Predictive models; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 1996. (TIME '96), Proceedings., Third International Workshop on
  • Conference_Location
    Key West, FL
  • Print_ISBN
    0-8186-7528-4
  • Type

    conf

  • DOI
    10.1109/TIME.1996.555693
  • Filename
    555693