QDE Modifier QSIM Filtered and Refined Behavior Tree Event Replacement QDE & Initial State Initial State Modified QDE & Event List Expressions Simulation & Model Checking Preprocessing TLTL

نویسندگان

  • Giorgio Brajnik
  • Daniel J. Clancy
چکیده

We illustrate TeQSIM, a qualitative simulator for continuous dynamical systems. It combines the expressive power of qualitative diierential equations with temporal logic by interleaving simulation with model checking to constrain and reene 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 speciied in the formula can be applied to a behavior to reene it. We present a formalization of the logic with theoretical results concerning the adopted model checking algorithm (correct-ness and completeness). We 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 .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reasoning in Logic about Continuous Systems

An intelligent agent, reasoning symbolically ill a continuous world, needs to infer properties of the behaviors of continuous systems. A qualitative simulator, such as QSI NI , con— structs a set. of possible behaviors corisis— tent with a qualitative differential equation (QDE) and initial state. This set of behaviors is expressed as a flinte tree of qualitative state descriptions. li-i the ca...

متن کامل

Non-Intersection of Trajectories in Qualitative Phase Space: A Global Constraint for Qualitative Simulation

The QSIM algorithm is useful for predicting the possible qualitative behaviors of a system, given a qualitative differential equation (QDE) describing its structure and an initial state . Although QSIM is guaranteed to predict all real possibilities, it may also predict spurious behaviors which, ifuncontrolled, can lead to an intractably branching tree of behaviors . Prediction of spurious beha...

متن کامل

Proving Properties of Continuous Systems: Qualitative Simulation and Temporal Logic

We demonstrate an automated method for proving temporal logic statements about solutions to ordinary differential equations (ODES), even in the face of an incomplete specification of the ODE. The method combines an implemented, on-the-fly, model checking algorithm for statements in the temporal logic CTL* with the output of the qualitative simulation algorithm QSIM. Based on the QSIM Guaranteed...

متن کامل

The DNA/RNA-Dependent RNA Polymerase QDE-1 Generates Aberrant RNA and dsRNA for RNAi in a Process Requiring Replication Protein A and a DNA Helicase

The production of aberrant RNA (aRNA) is the initial step in several RNAi pathways. How aRNA is produced and specifically recognized by RNA-dependent RNA polymerases (RdRPs) to generate double-stranded RNA (dsRNA) is not clear. We previously showed that in the filamentous fungus Neurospora, the RdRP QDE-1 is required for rDNA-specific aRNA production, suggesting that QDE-1 may be important in a...

متن کامل

Relaxation dynamics of a quantum emitter resonantly coupled to a coherent state of a localized surface plasmon.

We investigate the relaxation dynamics of a quantum dipole emitter (QDE), e.g., a molecule or quantum dot, located near a metal nanoparticle (MNP) exhibiting a dipolar localized surface plasmon (LSP) resonance at the frequency of the QDE radiative transition. A generic three-level QDE, which is pumped with an external laser pulse and thereby brought into an optically active excited state, is co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996