140 likes | 322 Views
Tool Integration of Ptolemy II. EE290N Class Project Haiyang Zheng May 15 2002. Outline. Introduction and motivation Hybrid Systems Ptolemy II models Integration with Charon tool Hybrid Systems Interchange Format (HSIF) Conclusion. Introduction. What is a Hybrid System?
E N D
Tool Integration of Ptolemy II EE290N Class Project Haiyang Zheng May 15 2002
Outline • Introduction and motivation • Hybrid Systems • Ptolemy II models • Integration with Charon tool • Hybrid Systems Interchange Format (HSIF) • Conclusion
Introduction • 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 HyTech, Kronos, CheckMate, d/dt and Charon … • Tool integration has two functions: • Models validity checking • Tools validity checking
Hybrid Automaton State Transition Channel Channel State Transition Hybrid Automaton Hybrid Systems • Syntax • Hybrid Automaton H = < S, V, C, P, T, I> • Discrete States • Transitions • Signals + Channels • Semantics • State of a hybrid automaton • Executions of an automaton
Ptolemy II • Actor oriented design • Block diagram with Actors, Ports and Relations • Actors as producer/consumer components • Models of Computation: • Messaging schema • Flow of control • Concurrency Quoted from Prof. Edward Lee’s slides
Ptolemy II a hybrid system model Quoted from Xiaojun Liu’s slides
Charon Tool • 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.
Input/Output Charon Tool Agent code Composite Structure
Finite State Machine Charon Tool Mode code
Tool Integration • 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 … … • Charon code is in text format, which makes the code parser fragile. • Syntax change is even worse. • Scalable issues … • HyTech, d/dt, CheckMate, … • … …
Hybrid Systems Interchange Format • 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. Parser/Generator Ptolemy II Charon HSIF … … d/dt CheckMate
Entities Transitions (Relations) Tool Integration via HSIF • Syntax and semantics of HSIF are specified. • It is a tree-like data-structure. • Entities, Relations are included, but no Ports. • Standard XML parser from Sun, JAXP is used. • Demo Ports ??
Conclusion • 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.