Formal methods for modeling and analysis of hybrid systems

Details Formal methods for modeling and analysis of hybrid systems Formal methods for modeling and analysis of hybrid systems

2004-02-10

2009-08-11

Rodriguez, Paul L (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C716S030000, C716S030000

Reexamination Certificate

active

07574334

ABSTRACT:
A technique based on the use of a quantifier elimination decision procedure for real closed fields and simple theorem proving to construct a series of successively finer qualitative abstractions of hybrid automata is taught. The resulting abstractions are always discrete transition systems which can then be used by any traditional analysis tool. The constructed abstractions are conservative and can be used to establish safety properties of the original system. The technique works on linear and non-linear polynomial hybrid systems: the guards on discrete transitions and the continuous flows in all modes can be specified using arbitrary polynomial expressions over the continuous variables. An exemplar tool in the SAL environment built over the theorem prover PVS is detailed. The technique scales well to large and complex hybrid systems.

REFERENCES:
patent: 6957404 (2005-10-01), Geist et al.
patent: 6983227 (2006-01-01), Thalhammer-Reyero
patent: 2003/0033126 (2003-02-01), Lincoln et al.
Bultan et al., ACM Transaction 1999, teaches a Model-checking of Concurrent Systems with Unbounded Integer Variable: Symbolic Representations, Approximation, and Experimental Results.
Hsieh et al., IEEE 1998, teaches a Model abstraction for formal verification.
Hans Vangheluwe, Multi-Formalism Modelling and Simulation, (2000-2001).
Wang et al., (Formal Property Verification by Abstraction Refinement with formal, Simulation and Hybrid System Engines, 2001).
Ashish Tiwari, Formal Methods for Analysis of Hybrid Systems, Stanford University Symposium, Dec. 12, 2001; slideset.
Ashish Tiwari, Formal Methods for Analysis or Hbrid Systems, UC Berkeley Symposium, Feb. 11, 2002, slide set.
Ashish Tiwari, et. al. Series of Abstractions for Hybrid Automata, HSCC Conference paper, Mar. 25, 2005 Springer Verlag, LCNS 2289(attached).
Ashish Tiwari, et. al. Series of Abstractions for Hybrid Automata, Mar. 25, 2002, SRI website.
Ashish Tiwari, Series of Abstractions for Hybrid Automata, HSCC slides, Mar. 25, 2002.
Ashish Tiwari et al. Invisble Formal Methods for Embedded Control Systems, SRI website, Aug. 8, 2002.
Ashish Tiwari, Formal Semantics and Analysis Methods for Simulink Stateflow Models, SRI website, Aug. 9, 2002.
Ashish Tiwari, Approximate Reachability for Linear Systems, SRI website, Dec. 10, 2002.
A. Tiwari, P. Lincoln, Automated Technique for Stability Analysis of Delta-Notch Lateral Inhibition Mechanism, SRI web Apr. 18, 2002.
Ashish Tiwari, Abstracting and Model Checking a Hybrid Model of Delta-Notch Cell Differentiation Mechanism,slide presentation, SRI web May 3, 2002.
R. Ghosh,A. Tiwari,C. Tomlin, Automated Symbolic Reachability Analysis with Application to Delta-Notch Signaling Automata, (SRI web Dec. 10, 2002).
Patrick Lincoln; A. Tiwari, Symbolic Systems Biology: Hybrid Modeling and Analysis of Biological Networks, SRI web Jan. 23, 2004.

Affiliated with

Also associated with

Rating

Formal methods for modeling and analysis of hybrid systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Formal methods for modeling and analysis of hybrid systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formal methods for modeling and analysis of hybrid systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4070667