Tool Integration of Ptolemy II EE 290 N

  • Slides: 14
Download presentation
Tool Integration of Ptolemy II EE 290 N Class Project Haiyang Zheng May 15

Tool Integration of Ptolemy II EE 290 N Class Project Haiyang Zheng May 15 2002

Outline n n n Introduction and motivation Hybrid Systems Ptolemy II models Integration with

Outline n n n Introduction and motivation Hybrid Systems Ptolemy II models Integration with Charon tool Hybrid Systems Interchange Format (HSIF) Conclusion

Introduction n n What is a Hybrid System? Hybrid Systems are widely used in

Introduction n n What is a Hybrid System? Hybrid Systems are widely used in control. Different tools are developed with different purposes: modeling, simulation, verification … Verification tools involve Hy. Tech, Kronos, Check. Mate, d/dt and Charon … Tool integration has two functions: n n Models validity checking Tools validity checking

Hybrid Systems Hybrid Automaton n State Syntax n H = < S, V, C,

Hybrid Systems Hybrid Automaton n State Syntax n H = < S, V, C, P, T, I> Transition n Channel n n State Hybrid Automaton n Discrete States Transitions Signals + Channels Semantics Transition n Hybrid Automaton n State of a hybrid automaton Executions of an automaton

Ptolemy II n n Actor oriented design Block diagram with Actors, Ports and Relations

Ptolemy II n n Actor oriented design Block diagram with Actors, Ports and Relations Actors as producer/consumer components Models of Computation: n n n Quoted from Prof. Edward Lee’s slides Messaging schema Flow of control Concurrency

Ptolemy II a hybrid system model Quoted from Xiaojun Liu’s slides

Ptolemy II a hybrid system model Quoted from Xiaojun Liu’s slides

Charon Tool n n n An invariant verification tool using discrete approximations based on

Charon Tool n n n An invariant verification tool using discrete approximations based on predicate abstractions. Invariants are the predicates on the continuous variables. The violations of the predicates on the abstract system result the counter-examples for double check on the concrete system.

Charon Tool Agent code Input/Output Composite Structure

Charon Tool Agent code Input/Output Composite Structure

Charon Tool Mode code Finite State Machine

Charon Tool Mode code Finite State Machine

Tool Integration n n Integration of modeling, simulation tool with verification tool Construct Ptolemy

Tool Integration n n Integration of modeling, simulation tool with verification tool Construct Ptolemy II models from Charon models Construct Charon models from Ptolemy II models Demos

Problems so far … … n n n Charon code is in text format,

Problems so far … … n n n Charon code is in text format, which makes the code parser fragile. Syntax change is even worse. Scalable issues … n n Hy. Tech, d/dt, Check. Mate, … ……

Hybrid Systems Interchange Format n n n HSIF is to define an interchange format

Hybrid Systems Interchange Format n n n HSIF is to define an interchange format for hybrid system models. A descriptive language for hybrid system models. It has an XML format with according DTD. Ptolemy II Parser/Generator Charon HSIF Check. Mate …… d/dt

Tool Integration via HSIF Entities n n Transitions (Relations) n n Ports ? ?

Tool Integration via HSIF Entities n n Transitions (Relations) n n Ports ? ? n Syntax and semantics of HSIF are specified. It is a tree-like datastructure. Entities, Relations are included, but no Ports. Standard XML parser from Sun, JAXP is used. Demo

Conclusion n n A preliminary tool for the integration of Ptolemy II and the

Conclusion n n A preliminary tool for the integration of Ptolemy II and the verification tool, Charon, was developed. A more general tool for the integration of Ptolemy II and other analysis tools with HSIF was partially developed.